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

 

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

Автор: admin от 7-01-2018, 11:35, посмотрело: 68

Пока мозг ещё не окончательно превратился в оливье, самое время немного заставить его поработать. Новая подборка логических и алгоритмических задач, предлагаемых на собеседованиях в известные IT-компании.



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



В нашу первую в новом году подборку попали вопросы и задачи, задаваемые в Alcatel-Lucent (Nokia).

Задачи мы постарись подобрать с различным уровнем сложности. На некоторые (а, может быть, и на все) вопросы можно найти ответ на просторах интернета, но это ведь не наш путь, верно?

Предлагаем интеллектуально размяться и попробовать самостоятельно решить приведённые задачи.





Вопросы




  • Бактерия в пробирке

    Logical task about bacteria increasing in a retort. 1 bacteria will fill it in a minute, how long it takes to fill a retort if 4 bacteria present at start? Each bacteria divides into 2 same size bacteria each second.



  • 25 лошадей

    You have 25 horses, what is the minimum number of races you can find the top 3. In one race you can race 5 horses, and you don't have a timer.






  • Задачи




  • Построить строку с подмножествами

    Two strings s1 and s2 are given. You have make a new string s3 such that it has both s1 and s2 as one of its subsequences and length of s3 is minimum.



    Example: apple pear => applear




  • Словарная сортировка чисел

    How will you dictionary sort integers without converting them to strings?

    For ex: 1 2 10 20 100 110 => 1 10 100 110 2 20.



  • Найти добавочные элементы в массиве

    Given two integer arrays A and B.

    B contains exactly same numbers as A except two additional numbers. Find the two elements with minimum time and space complexity.

    for ex: A ={1, 4, 2, 6, 3}

    B = {4, 0,7, 6, 3, 2, 1}

    ans: 0 7





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

    Источник: Хабрахабр

    Категория: Программирование

    Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
    Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.

    Добавление комментария

    Имя:*
    E-Mail:
    Комментарий:
    Полужирный Наклонный текст Подчеркнутый текст Зачеркнутый текст | Выравнивание по левому краю По центру Выравнивание по правому краю | Вставка смайликов Выбор цвета | Скрытый текст Вставка цитаты Преобразовать выбранный текст из транслитерации в кириллицу Вставка спойлера
    Введите два слова, показанных на изображении: *