Выпуск#20: ITренировка — актуальные вопросы и задачи от ведущих компаний

в 7:03, , рубрики: ITренировка, SpiceIT, symantec, Блог компании Spice IT Recruitment, занимательные задачи, Занимательные задачки, Программирование

Продолжаем публиковать интересные задачи и вопросы с собеседований в различные IT-компании мира.

КДПВ
На этот раз в подборку попали вопросы для будущих инженеров-программистов в Symantec. В преддверии майский праздников, задачи выбраны не самые сложные, но требующие некоторого размышления. Просим также писать в комментариях интересные вопросы и задачи, которые встречались Вам на собеседованиях.

Вопросы

  1. Counterfeit сoins

    A box contains n coins, of which 7 of them are counterfeit with tails on both sides and the rest are fair coins. If one coin is selected from the bag and tossed, the probability of getting a tail is 17/20. Find the value of ‘n’.

    Перевод

    В коробке n монет, 7 из которых поддельные — с решкой на обеих сторонах, а остальные монеты — правильные. Если выбрать и подбросить монету из коробки — шанс выпадения решки 17/20. Найдите n.

  2. The largest unavailable number

    At McDonald’s you can order Chicken McNuggets in boxes of 6,9, and 20. What is the largest number of nuggets that you cannot order using any combination of the above?

    Перевод
    В Макдональдс Вы можете заказать куриные наггетсы в коробке на 6, 9 и 20 шт. Каким является максимальное число наггетсов, которое нельзя заказать любыми комбинациями этих коробок,
    Прим. Нет, рекламу нам не оплачивали :)

Задачи

  1. Find all combinations

    Given a set of characters and a positive integer k, print all possible strings of length from 1 to k that can be formed from the given set.

    Examples:

    Input:
    set[] = {'a', 'b'}, k = 3

    Output:
    a
    b
    aa
    ab
    ba
    bb
    aaa
    aab
    aba
    abb
    baa
    bab
    bba
    bbb

    Input:
    set[] = {'a', 'b', 'c', 'd'}, k = 1
    Output:
    a
    b
    c
    d

    Перевод

    Дан набор символов и положительное число k. Выведите все возможные строковые комбинации длиной от 1 до k, которые можно получить из этого набора.

    Примеры:

    Вход:
    set[] = {'a', 'b'}, k = 3

    Выход:
    a
    b
    aa
    ab
    ba
    bb
    aaa
    aab
    aba
    abb
    baa
    bab
    bba
    bbb

    Вход:
    set[] = {'a', 'b', 'c', 'd'}, k = 1
    Выход:
    a
    b
    c
    d

  2. Delete a node in a single-linked list

    Given a pointer to a node to be deleted in a singly linked list, delete the node. Note that we don’t have pointer to head node. Write a program to accomplish the task, pseudocode is accepted.

    Перевод

    Дан указатель на элемент односвязного списка, необходимо удалить этот элемент. Обратите внимание, что указатель на головной элемент не даётся. Напишите программу, выполняющую поставленную задачу, псевдокод приемлем.

  3. Comment remover

    Write a program to remove comments from given C/C++ code.

    Перевод

    Напишите программу, удаляющую комментарии из С/C++ кода.

Ответы будут даны в течение следующей недели — успейте решить. Удачи!

Автор: Андрей

Источник

* - обязательные к заполнению поля


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js