Java developer: знание классических алгоритмов — о чем это?

Question

[ksvcoder]

Всем привет!

Я обратил внимание, что в требованиях на некоторые позиции встречается набор слов о том, что требуется «знание классических алгоритмов» и структур данных.

К примеру, это можно найти тут: company.yandex.ru/job/vacancies/dev_infra_java.xml



Что, по вашему, может входит в список классических алгоритмов структур данных? Спасибо.

Answer 1

[1nd1go]

Хе-хе. В 99% случаях, буду спрашивать о том как работает хэшмэп, какая скорость доступа к элементам ArrayList vs LinkedList, HashMap.

Считающие себя продвинутыми собеседующие, могут спросить какой алгоритм лежит методе Arrays.sort.

Собеседующие с ЧСВ over 9000, могут спросить какой алгоритм используется в TreeMap и что он из себя представляют.

Книги, советуемые выше, бесспорно правильные, но давайте трезво смотреть на жизнь java программиста, их собеседования, людей, которые собеседуют и какие задачи в общем-то будут стоять перед кандидатами, когда они приступят.

Answer 2

[Indexator]

Алгоритмы сортироваки, алгоритмы поиска, алгоритмы обхода графов/деревьев, алгоритмы работы со списками (односвязными/двусвязными и тп) и тд… В общем, базовые вещи с первых курсов универа…

Answer 3

[retran]

Как правило имеет в виду вот эта книжка — www.ozon.ru/context/detail/id/4788523/ (или ее аналоги).

Comments

[Indexator]

Ау нас обычно имелась в виду книжка Сэджвика :)
www.ozon.ru/context/detail/id/1425749/

[ksvcoder]

Спасибо за Сэджвика.
Кстати — почему заминусовали книжку Альфреда Ахо «Структуры данных и алгоритмы» (ссылка на озон)?

[mrstrictly]

Я был двоечником, поэтому, догоняя упущенное, зачитываюсь и подтягиваю по этой книге: www.ozon.ru/context/detail/id/2429691/
Читается прекрасно, задачи хорошие, решения можно найти в бесплатной pdf-ке, если хорошенько погуглить.

Answer 4

[Anton Kuzmichev]

Начал изучать Java недавно, но все же вот мои 5 копеек.
Собственно, тут даже и от языка программирования не зависит особо: классические структуры и алгоритмы как бы должен знать любой программист: списки, очереди, множества, хэш-массивы и т.п. К алгоритмам же относятся: различные сортировки, поиск и т.п.
Конкретно в Java: Thinking In Java, глава 11
Но, конечно, более каноничный труд по структурам, а особенно по алгоритмам — это «Искусство программирования» Кнута

Comments

[ddd329]

Но, конечно, более каноничный труд по структурам, а особенно по алгоритмам — это «Искусство программирования» Кнута

Уже почему-то реально начинает раздражать ответы, когда советуют книги Кнута.
Вы сами то читали эти книги? Не каждый их осилит, смысл их советовать новичкам? Да и сколько знаю программистов с хорошим багажом знаний по алгоритмам, все они утверждают что Кнута невозможно читать...

Answer 5

[mobileDeveloper]

Седжвик или Лафоре.
Для java программиста, эти 2 книжки полностью покрывают список классических алгоритмов и структур данных.
По мне, обе книги равнозначны по простоте описания и объёму материала. Обе используют Java для примеров.