|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
22.03.2013, 18:14 | #1 |
Пользователь
Регистрация: 04.11.2012
Сообщений: 33
|
Собеседование в Яндексе.
Здравствуйте. Недавно получил предложение пройти skype-собеседование от сотрудников Яндекса(проходить производственную практику), в своем письме они посоветовали подготовиться отвечать на вопросы о программировании на C++, структурах данных, алгоритмах. Из структур данных и алгоритмов читал только о стандартных в STL в справочнике Шилдта. О понятиях сложности, временной сложности не имею практически представления, и какие еще характеристики у алгоритмов есть. Вобщем, подскажите, пожалуйста, литературу или другие источники, где можно хорошо узнать о алгоритмах и структурах данных(на русском языке).
|
22.03.2013, 18:17 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
С. Скиена, "Алгоритмы";
Кормен-Лейзерсон-Ривест-Штайн, "Алгоритмы: построение и анализ"; Ахо-Хокпрофт-Ульман, "Структуры данных и алгоритмы". |
22.03.2013, 21:04 | #3 |
Пользователь
Регистрация: 29.04.2009
Сообщений: 17
|
Из своего опыта могу сказать, что нужно знать сложность записи, чтения, удаления из стандартных контейнеров STL и на базе чего контейнеры построены. Сложность поиска по контейнерам. Слышал могут спросить про сложности/использование памяти различных сортировок.
Сам я учу алгоритмы по Седжвигу "Алгоритмы на С++", но это занятие не на неделю и не на две. Ещё сайт полезный по алгоритмам http://e-maxx.ru/algo/ Стоит подтянуть синтаксис языка, правила создания/удаления объектов и прочее само собой. Полезный псто http://habrahabr.ru/post/117996/
"C makes it easy to shoot yourself in the foot; C++ makes it harder, but when you do it blows your whole leg off". Bjarne Stroustrup
|
22.03.2013, 22:45 | #4 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,342
|
Если хотите серьезно этим заниматься - учите английский.
http://en.wikipedia.org/wiki/Big_O_notation |
23.03.2013, 03:32 | #5 |
Участник клуба
Регистрация: 07.07.2009
Сообщений: 1,385
|
Я, к сожалению, не знаю специфики тестовых заданий и вопросов от Яндекса. Но, как тут справедливо было замечено, алгоритмы и структуры данных тема очень обширная и чтобы ее освоить необходимо в течении нескольких месяцев и теорию читать, и кучу практических заданий перерешать.
Вот Вам ссылочка на стандартный академический базовый курс http://www.intuit.ru/department/algorithms/staldata/ Яндекс организация серьезная, поэтому наверняка предполагается что, как минимум, в пределах академического курсы Вы должны быть как рыба в воде. У нас был подобный предмет в университете (с похожим набором тематик), кажется на лекции - такая простота, пока не начнешь реализовывать. С непривычки и отсутствия опыта - вот где ад на земле! Обычно на собеседовании спрашивают весьма элементарные вещи, но это как правило такие ньюансы, которые позволяют отследить - действительно ли человек хорошо ориентируется в теме, или так, по верхам, хаотично почитал учебник. Например, запросто могут спросить про особенности типов кодирования (хеширование, сжатие) или чем один вид сортировки отличается от другого. Опять таки тонкость - в чем эти структуры данных попросят реализовать: классы, массивы или структуры. Несмотря на похожесть логики алгоритмов обработки данных, у каждой структуры будут свои ньюансы. PS Когда Вы пройдете собеседование, обязательно расскажите - про что спрашивали. Интересно же!
"Все мы жаждем чудес. Чисто человеческое свойство." Carl Sagan
Последний раз редактировалось Blondy; 23.03.2013 в 03:46. |
03.04.2013, 21:04 | #6 |
Пользователь
Регистрация: 04.11.2012
Сообщений: 33
|
Итак, теперь могу отчитаться. У меня было 2 собеседования, первое skype, второе по телефону. На первом собеседовании у меня поинтересовались кто я, какой опыт имею и какими проектами занимался, далее предложили ответить на список теоретических вопросов по C++, очень помогла ссылка Darkwinged http://habrahabr.ru/post/117996/, многие вопросы были взяты оттуда. Например о назначении виртуального конструктора, о генерации исключений в конструкторе и деструкторе, как предотвратить копирование объекта, спросили что такое наследование, о private и public наследовании, абстрактных классах; спросили о назначении ключевых слов volatile, template, typename, отличие deque от vector, внутренне устройство deque. Спросили о RAII. Также поинтересовались имею ли я опыт в разработке сетевых приложений, в метапрограммировании и разработке под Linux. В целом я ответил неплохо и через день на ящик пришло еще одно письмо с предложением пройти второе skype-собеседование с видео и написанием кода.
В этот раз собеседование проходило по телефону(из-за проблем со skype) с использованием http://collabedit.com/, также поинтересовались моим опытом и проектами, над которыми работал. В этот раз я ответил только на один вопрос, к чему приведет попытка скомпилировать такую вот строчку: Код:
Последний раз редактировалось stpdqstns; 03.04.2013 в 21:08. |
03.04.2013, 21:37 | #7 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
А так, поздравляю с интересным опытом |
|
09.04.2013, 15:53 | #8 |
Пользователь
Регистрация: 29.04.2009
Сообщений: 17
|
В Яндексе вообще очень продуктивные собеседования.
Не могли бы вы поделиться списком литературы?
"C makes it easy to shoot yourself in the foot; C++ makes it harder, but when you do it blows your whole leg off". Bjarne Stroustrup
|
10.04.2013, 21:16 | #9 | |
Пользователь
Регистрация: 04.11.2012
Сообщений: 33
|
Пожалуйста, список литературы:
Цитата:
Последний раз редактировалось stpdqstns; 10.04.2013 в 21:24. Причина: 12345678990 |
|
11.04.2013, 16:30 | #10 | |
Пользователь
Регистрация: 29.04.2009
Сообщений: 17
|
Спасибо!
Вот мой список. Может, пригодится Цитата:
"C makes it easy to shoot yourself in the foot; C++ makes it harder, but when you do it blows your whole leg off". Bjarne Stroustrup
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
собеседование на тестера | anabenne | Свободное общение | 10 | 04.05.2012 13:50 |
Провалил собеседование по Java | Andrey007007 | Общие вопросы по Java, Java SE, Kotlin | 8 | 18.07.2011 04:03 |
авторизация в яндексе | DeDoK | Работа с сетью в Delphi | 3 | 30.10.2010 23:02 |
Собеседование | [Smarik] | Свободное общение | 5 | 29.08.2008 05:56 |