Лучшие устройства хеш таблиц 2

[krlz]

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

Comments

[raydac]

сегодня собеседовал человека и он меня удивил, начал он заниматься явой как и я, в 99м, но он не смог нифига ответить на вопрос как устроена хэштаблица и смог только сказать что там как то значение с ключем увязывается

[raydac]

ясное дело, я даже не уверен что он бы еня пригласил на собеседование ))

[donz_ru]

За ради интереса, а где в программировании используется знания пределов? Кроме, естественно, проектов, которые напрямую связаны с мат. понятиями и разработаны для математиков.

[krlz]

Человек учится на мат-мехе. Это был не вопрос на программирование, а вопрос, ну хоть чего нибудь из того чему его учили он знает :-).

[donz_ru]

То есть, вы нанимаете не хороших программистов, чьи навыки будут полезны, а тех, кто поддерживает свои малонужные знания, полученные в ВУЗе? По-моему, вы ССЗБ.
Самая банальная причина, почему человек не ответил - ему это нахрен не нужно всю жизнь от последнего экзамена, где спрашивали про пределы, до текущего момента.

[_navi_]

понимание пределов напрямую связано с пониманием асимптотического поведения алгоритмов

[anonim_legion]

Предлагаю в функцию getHash() вставить thread.Sleep(500)

А после чего спросить, что быстрее - хэш-таблица с этакими объектами, или SortedLinkedList.