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

Всем привет!

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

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



Что, по вашему, может входит в список классических алгоритмов структур данных? Спасибо.
  • Вопрос задан
  • 39894 просмотра
Пригласить эксперта
Ответы на вопрос 5
@1nd1go
Хе-хе. В 99% случаях, буду спрашивать о том как работает хэшмэп, какая скорость доступа к элементам ArrayList vs LinkedList, HashMap.

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

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

Книги, советуемые выше, бесспорно правильные, но давайте трезво смотреть на жизнь java программиста, их собеседования, людей, которые собеседуют и какие задачи в общем-то будут стоять перед кандидатами, когда они приступят.
Ответ написан
Комментировать
Indexator
@Indexator
Алгоритмы сортироваки, алгоритмы поиска, алгоритмы обхода графов/деревьев, алгоритмы работы со списками (односвязными/двусвязными и тп) и тд… В общем, базовые вещи с первых курсов универа…
Ответ написан
Комментировать
retran
@retran
Как правило имеет в виду вот эта книжка — www.ozon.ru/context/detail/id/4788523/ (или ее аналоги).
Ответ написан
Assargin
@Assargin
Перед ответом смотрю наличие ✔ в ваших вопросах
Начал изучать Java недавно, но все же вот мои 5 копеек.
Собственно, тут даже и от языка программирования не зависит особо: классические структуры и алгоритмы как бы должен знать любой программист: списки, очереди, множества, хэш-массивы и т.п. К алгоритмам же относятся: различные сортировки, поиск и т.п.
Конкретно в Java: Thinking In Java, глава 11
Но, конечно, более каноничный труд по структурам, а особенно по алгоритмам — это «Искусство программирования» Кнута
Ответ написан
@mobileDeveloper
Седжвик или Лафоре.
Для java программиста, эти 2 книжки полностью покрывают список классических алгоритмов и структур данных.
По мне, обе книги равнозначны по простоте описания и объёму материала. Обе используют Java для примеров.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы