etc:interview_tasks
no way to compare when less than two revisions
Differences
This shows you the differences between two versions of the page.
— | etc:interview_tasks [2008/03/30 10:24] (current) – создано kkv | ||
---|---|---|---|
Line 1: | Line 1: | ||
+ | Взято отсюда: | ||
+ | 1. Даны 2 буфера фиксированной длины. В начале каждого лежат данные (строчки текст), | ||
+ | |||
+ | |||
+ | 2a. Два игрока играют по очереди называют число, достоинство воображаемой разменной монеты. При этом нужно, чтобы это число нельзя было выплатить при помощи ранее называнных монет. Проигрывает назвавший число 1. Доказать, | ||
+ | 2b. Если у нас уже есть монеты достоинствами x[0]...x[n] (каждого типа - неограниченнок количество), | ||
+ | |||
+ | 3. Может ли цепная реакция в gridgame продолжаться бесконечно? | ||
+ | (Mark James) | ||
+ | |||
+ | 4. Что делает следующий С++ код? (Matt Marcus) | ||
+ | |||
+ | <code cpp>. | ||
+ | struct A { | ||
+ | | ||
+ | }; | ||
+ | |||
+ | char f(A); | ||
+ | int f(...); | ||
+ | |||
+ | template <class T> | ||
+ | struct Test { | ||
+ | | ||
+ | }; | ||
+ | |||
+ | </ | ||
+ | |||
+ | 5а. Вы сидите в лодке, плавающей посреди небольшого озера. У Вас собой на борту есть большой кирпич. Если выкинуть его в озеро, уровень воды увеличится? | ||
+ | 5b. Кусок замороженного спирта в бочке с пивом. Что станет с уровнем жидкости, | ||
+ | |||
+ | 6. Вы отправились в прошлое на машине времени и повстречали, | ||
+ | |||
+ | 7. У вас есть 8 с виду одинаковых монет, одна из которых, | ||
+ | |||
+ | 8. Придумайте структуру данных, | ||
+ | |||
+ | 9. Протестируйте Save Dialog в Notepad' | ||
+ | |||
+ | 10. Есть три урны из тех, что содержат шары в задачках по теории вероятности. На первой написано " | ||
+ | |||
+ | 11. Дано много картинок в формате RGB (т.е. цвет каждого пикселя представлен тремя числами: | ||
+ | |||
+ | 12. Обойти двоичное дерево, | ||
+ | |||
+ | 13. На консоли Xbox адрес пикселя с координатами x, y записывается в двоичной форме как x7 y7 x6 y6 x5 y5 x5 y5 x4 y4 x3 y3 x2 y2 x1 y1 x0 y0 (где xn, yn - соответствующие биты чисел x и y). Дан пиксель с адресом a, найти адрес его соседа справа (Visual Concepts) | ||
+ | |||
+ | 14. Дана строчка текста, | ||
+ | |||
+ | 15. Дано число. Определить, | ||
+ | |||
+ | 16а. Дан связный список. Проверить, | ||
+ | 16b. Сделать то же самое с двоичным деревом. | ||
+ | |||
+ | 17. В вершинах равностороннего треугольника со стороной 200 метров сидит по собаке. По команде " | ||
+ | |||
+ | 18. Даны две строчки битов, длинная и короткая. Определить, | ||
+ | |||
+ | 19. Почему пивные банки скошены сверху и снизу? (Microsoft) | ||
+ | |||
+ | 20. Как провести электричество, | ||
+ | |||
+ | 21. Даны указатели на два элемента в двоичном дереве, | ||
+ | |||
+ | 22. Стандартный способ " | ||
+ | |||
+ | 23. Есть круглый бассейн. От его бортика в направлении точно на север отплыла рыба. Проплыв 6 метров, | ||
+ | |||
+ | 24. Дано число int x. Как наиболее эффективно подсчитать количество единичных битов в нем, если нельзя пользоваться дополнительной памятью. Соответствующей командой ассемблера тоже пользоваться нельзя. (впервые видел в Dr.Dobbs Journal) | ||
+ | |||
+ | 25. У вас есть зажигалка и веревка. Если веревку поджечь с конца, то она вся сгорит за полчаса. Как отмерить, | ||
+ | |||
+ | 26. Есть программа, | ||
+ | |||
+ | 27. Вы стоите посреди замерзшего озера на идеально скользком льду. Трения нет вообще. Придумайте как можно больше способов добраться до берега. (Physics Mountain) | ||
+ | |||
+ | 28.a (Для мэнеджеров, | ||
+ | Update28.b Какие у орков могут быть контр-приемы? | ||
+ | |||
+ | 29. В какие времена суток положение всех трех стрелок часов (часовой, | ||
+ | |||
+ | 30. Почему в стандарте С++ не позволено по умолчанию преобразовывать %%char**%% в %%const char**%%? Напишите пример кода, где такое преобразование (если бы его разрешили) привело бы к ошибке. (С++ faq) | ||
+ | |||
+ | 31. У Вас с другом есть прямоугольный торт, из которого какой-то гад, к сожалению, | ||
+ | |||
+ | 32. Как передвинуть гору Фудзи? (Microsoft) |
etc/interview_tasks.txt · Last modified: 2008/03/30 10:24 by kkv