Одесса: 2°С (вода 8°С)
Киев: -1°С
Львов: -4°С

Тема: Задания на собедованиях

Ответить в теме
Показано с 1 по 6 из 6
  1. Вверх #1

    По умолчанию Задания на собедованиях

    Доброго времени суток. С какими заданиями на собеседованиях встречались форумчане? Независимо от компании, языка, фреймворка и т. п. Интересуют задания для разработчиков, тимлидов и проект менеджеров.


    Особенно интересны всякие интересные задания вроде тех, что задают в Google.


  2. Вверх #2
    Вот пример. Это был bittorrent.com. Ещё их задача:
    There is an ant which can walk around on a planar grid. The ant can move one space at a time left, right, up or down. That is, from (x, y) the ant can go to (x+1, y), (x-1, y), (x, y+1), and (x, y-1). Points where the sum of the digits of the x coordinate plus the sum of the digits of the y coordinate are greater than 25 are inaccessible to the ant. For example, the point (59, 79) is inaccessible because 5 + 9 + 7 + 9 = 30, which is greater than 25. How many points can the ant access if it starts at (1000, 1000), including (1000, 1000) itself?
    По моему мнению задача нетривиальная.

    Ещё: есть последовательность чисел. В этой последовательности числа парные, т.е. каждое встречается два раза. Кроме одного, его и нужно найти (это задача MTV social gaming).

    Или ещё вспомнилось: есть 6 шаров. Один из них тяжелее. За какое количество взвешиваний можно определить самый тяжёлый?
    Дело не в ширине плеч, а в заявляемом месте в пищевой цепочке (C)

  3. Вверх #3
    Частый гость
    Пол
    Мужской
    Возраст
    35
    Сообщений
    545
    Репутация
    79
    во 2й задаче вы видимо хотели наложить ограничения на обьем исп. памяти и/или количество проходов по последовательности?

  4. Вверх #4
    Цитата Сообщение от Алекс26 Посмотреть сообщение
    во 2й задаче вы видимо хотели наложить ограничения на обьем исп. памяти и/или количество проходов по последовательности?
    Они ничего такого не говорили. Самый простой способ - просто xor'ить числа. Думаю проще и эффективнее вряд ли выйдет.
    Дело не в ширине плеч, а в заявляемом месте в пищевой цепочке (C)

  5. Вверх #5
    За какое количество взвешиваний можно определить самый тяжёлый?
    За одно - едва ли, а вот за два - легко
    Да пребудет с тобой google

  6. Вверх #6
    Цитата Сообщение от Прoхожий Посмотреть сообщение
    За одно - едва ли, а вот за два - легко
    Недавно обнаружил второе решение за два взвешивание, правда оно очень похоже.

    Чтобы тут не офтопить, тут есть интересные задачки, которые вряд ли будут на собеседованиях. Сам пока решил только 4, принципиально не ищу ответов в интернетах. Если кому интересно - добро пожаловать.
    Последний раз редактировалось Journeyman; 12.05.2011 в 13:59.
    Дело не в ширине плеч, а в заявляемом месте в пищевой цепочке (C)


Ответить в теме

Социальные закладки

Социальные закладки

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения