Как стать автором
Обновить

Важнейшие структуры данных, которые вам следует знать к своему собеседованию по программированию

Время на прочтение 7 мин
Количество просмотров 72K
Всего голосов 36: ↑21 и ↓15 +6
Комментарии 17

Комментарии 17

А где написана хотя бы сложность поиска в этих контейнерах?
Справедливости ради:
Оригинальная статья так же не содержит информации о сложностях (поиска, вставки...), но имеет ссылку на ресурс где всё это есть.

Это уже относится к алгоритмам.

Последовательность ощущений при прочтении:
— как, опять? Да сколько можно???
— Ну есть ли тут хоть что-то полезное??
— Зато рекламу впихнули :(

Вот серьёзно, этот список вопросов к контрольной по структурам для школы/первого курса вы перевели только для саморекламы?
Все ради рекламы.
Эта информация может быть хоть немного полезна, если добавить области применения к каждому типу. Сейчас это выглядит как:
— Представляешь, в ООП есть наследование!
— Ничего себе! Ок.
по итогу, самый главный вопрос, на который программист должен знать ответ, это «Когда будет готово?»
Про кортеж забыли.
Кортеж — упорядоченный набор фиксированной длины.
Если мне не изменяет память, кортёж не определяет способ хранения и работы с данными, как массив, список и т.п., а является скорее типом данных. Т. е. вряд ли вы найдёте алгоритмы поиска элементов в кортеже или сортировку кортежей.
Раз в 5-10 лет темы повторяются.

Самое интересное, что повторяются вопросы, ответы, дискуссии и срачи.

Это логично — вырастает новое поколение, еще не наступившее на все эти грабли.
Ваша ссылка гораздо более полезная чем этот перевод.
А разве очередь со стеком обязательно через массив реализуются? Они же не заточены на бегание по элементам туда-сюда, и их вполне можно на связном списке делать, да, будет помедленнее, но зато нет проблем с изменением размера как у массива

А когда-то под основной реализацией стека понималось использование 2х инструкций процессора ;)

Я правильно помню, что все структуры данных строятся на массивах и связных списках? Аппаратных стеков, доступных прикладному программисту, больше не существует?
Спасибо за поиск статьи и перевод.
Извлек для себя полезную инфу несмотря на то, что разрабатываю с 1992.
Риторический вопрос к комментаторам — если все знаете, зачем критиковать и изливать негатив?
если все знаете, зачем критиковать и изливать негатив?
Ну, как бы это… Заголовок очень расходится с содержанием.
«Важнейшие структуры данных» — скорее основные, не более того, да и то не все…
«которые вам следует знать к своему собеседованию по программированию » — вот тут совсем не правда. Уровень изложения совсем не соответствует тому, что реально могут спросить на собеседовании по программированию. Разве только совсем-совсем джуниору? И да, бонусом, есть примеры вопросов, но без ответов. Видимо предлагается поискать? Но джуну поиск не поможет (например, поиск «Подсчитайте общее количество слов, сохраненных в бору» приводит только на эту статью).
И это если не говорить о том, что простым поиском находится масса более полезной информации, например прямо тут.

Зарегистрируйтесь на Хабре , чтобы оставить комментарий