Здравствуйте, kuzmaprutkov2, Вы писали:
K>Думается, да. В рекурсии той, что приведена, несколько раз будут вызовы с одинаковыми параметрами.. K>Ну а ДП на вскидку будет LEN (эт длина последовательности скобочной) * DEPTH сложности.
Это при том, что мы выводим все последовательности?
K>Хм, а случаем, не Гугл ли Цюрих ?
Здравствуйте, 8086, Вы писали:
8>Отличительная особенность МС — еще до первого телефонного интервью объясняют на какую позицию тебя позицируют. Соответственно все интервьюеры работают в соответствующей группе, плюс несколько из них на руководящих позициях. Задаваемые вопросы отличаются от Гугла. Меньше головоломок. Больше дизайна: диаграммы классов, используемые структуры данных, частичная имплементация, расширяемость. То есть, на самом деле, в Гугле вопросов дизайна даже не припомню. В МС их больше половины. Заметил еще некоторые отличия, но они малосущественны, и, вполне возможно, субъективны.
Здравствуйте, kuzmaprutkov2, Вы писали:
aik>>В условиях было только про круглые скобки, но поверь, это не важно K>не ну как не важно, если только (). То тут просто
моя так не понимайт. там ведь еще попросят чтоб не дублировалось и памяти поменьше ело и работало быстро
K>Как то так, а вот с разными скобками заморачиваться о правильной последовательности гораздо проблематичней. Я не говорю что невозможно, но всё таки.. K>Ну и решение выше можно переделать в ДП подумать токо нужно, а то слишком долго буит выполнятся та рекурсия что выше описана..
Здравствуйте, aik, Вы писали:
aik>моя так не понимайт. там ведь еще попросят чтоб не дублировалось и памяти поменьше ело и работало быстро
Ну а где они в приведённом алгоритме будут повторяться.
В принципе в худшем случае — количество правильных будет равно числу Каталана соответствующему, что есть много =) посему не вижу эффективного алгоритма.
Если у вас есть лучше — предложите — мне будет интересно=)
aik>что такое ДП?
Здравствуйте, Vintik_69, Вы писали:
V_>Здравствуйте, kuzmaprutkov2, Вы писали:
K>>Думается, да. В рекурсии той, что приведена, несколько раз будут вызовы с одинаковыми параметрами.. K>>Ну а ДП на вскидку будет LEN (эт длина последовательности скобочной) * DEPTH сложности.
V_>Это при том, что мы выводим все последовательности?
Неа, не выводим погорячился =) Значения числе Каталана велики и растут быстро... Видимо ничего эффективного нет для решения задачи.
K>>Хм, а случаем, не Гугл ли Цюрих ?
V_>Ага.
Здравствуйте, kuzmaprutkov2, Вы писали:
aik>>моя так не понимайт. там ведь еще попросят чтоб не дублировалось и памяти поменьше ело и работало быстро K>Ну а где они в приведённом алгоритме будут повторяться. K>В принципе в худшем случае — количество правильных будет равно числу Каталана соответствующему, что есть много =) посему не вижу эффективного алгоритма. K>Если у вас есть лучше — предложите — мне будет интересно=)
Не, не интересно Скомпили да замерь, делов то. Я то полагаю, что умение решать эту конкретную задачу не говорит о кандидате ровным счетом ничего, поэтому к компаниям, которые полагаются на такие способности, я отношусь настороженно.
aik>>что такое ДП? K>С ДП — погорячился. Динамическое программирование — http://en.wikipedia.org/wiki/Dynamic_Programming
Ааа. Это еще со школы, я и забыл
K>>>А друг на SRE google.com ходил? K>ну это что-то вроде Developer + System Administrator =)
Не, это было linux kernel, без админства — его аж в Дублин свозили чтоб задачки позадавать.
K>ПРивет всем. Собственно сабж, мне хотелось бы знать как прошли у вас он сайт интервью. K>Чему стоит уделить внимание и вообще как сделать так, что бы тебя взяли в Гугл)) K>Делимся впечатлениями! =)
Задачка про скобки была. Только вроде не про генерацию а про парсинг.
Еще была задачка про выборку 1000 строчек из огромного лога неизвестной длины
Решение:
Берем первые 1000 строк и пишем в выборку.
1001 попадает в выборку с вероятностью 1000/1001
1002 попадает в выборку с вероятностью 1000/1002
и т.д.
Естественно выкидываем одну из строчек которая уже в выборке
Задачка не сложная, но при прессинге видео-интервью с человеком говорящим не на родном языке решить сложно. Я вообще заметил, что прессинг интервью сильно мешает "онлайн" решению за минуты, в реальной жизни часто можно неспешно спокойно подумать.
Да, Google, это как олимпиада по информатике, скоростное решение головоломных задачек. Не по мне это
Здравствуйте, kuzmaprutkov2, Вы писали:
K>ПРивет всем. Собственно сабж, мне хотелось бы знать как прошли у вас он сайт интервью. K>Чему стоит уделить внимание и вообще как сделать так, что бы тебя взяли в Гугл)) K>Делимся впечатлениями! =)
Ну а мне очень очень понравилось. Пусть даже и результат будет не положительный)
Было интересно пообщаться со всеми интервьюверами. Удалось даже с Петром поговорить, круто, какие люди работают в Гугле. Этим он точно хорош!
Задачки, не были какими-то супер сложными, но пошевелить немного мозгами пришлось. В общем и целом — мне понравилось. Думаю пойду ещё) не знаю, на сколько скоро =)
А многих людей берут после 1го интервью(5 интервью сетов)?
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Ну а мне очень очень понравилось. Пусть даже и результат будет не положительный) K>Было интересно пообщаться со всеми интервьюверами. Удалось даже с Петром поговорить, круто, какие люди работают в Гугле. Этим он точно хорош!
Что за Петр такой?
K>А многих людей берут после 1го интервью(5 интервью сетов)?
Здравствуйте, kuzmaprutkov2, Вы писали:
aik>>Что за Петр такой? K>Ну эт вот этот человек — http://goo.gl/5lFa7
[что за странная мода на непонятные кодированные ссылки?]
"спортсмен-программист"? http://programmer.moikrug.ru/
aik>>Гораздо больше народу не берут вообще K>Не приглашают на Onsite в смысле?
Кончай загадками говорить Как можно брать или не брать "onsite"?
Здравствуйте, kuzmaprutkov2, Вы писали:
aik>>Кончай загадками говорить Как можно брать или не брать "onsite"? K>Провалить телефонное интервью, например
А, эта. Ну один случай провала телефонного интервью я знаю, но со второй попытки и того чувака позвали "onsite". Но не наняли никого все равно
Я кстати, в инете часто натыкался на статьи чуваков, которые прошли собеседование и они говорят, что нельзя разглашать вопросы сбс.
Ну они что-то подписывали.. Что-то я такого не делал)) это нормальная практика?