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

Начали с простого: «Расскажите про структуры данных». Ну, окей, я там начал про массивы, списки, деревья. Потом перешли на алгоритмы. И тут меня спросили: «А как бы вы реализовали бинарный поиск?». Я такой, ну, типа, это ж элементарно, знаю. И начал объяснять. А потом меня подловили на вопросе про временную сложность. Вот тут я немного подзавис, признаюсь. Начал что-то путать с O(n log n) и O(log n). Сам себе казался полным нубом. Ну да ладно, я хоть и не смог идеально ответить, но потом загуглил эту ссылку на кракен, чтобы освежить память.

Вопрос к опытным: как вы готовитесь к таким вот детальным вопросам? Есть какие-то лайфхаки, чтобы в стрессовой ситуации все вспомнить? Или это просто надо зубрить до посинения, как будто собираешься сдавать экзамен по всему компьютерному миру? Поделитесь опытом, как не облажаться на хардкорных тех. собесах. Мне кажется, скоро начнут спрашивать, как работает кракен зеркало на уровне процессора. ))

Крáкен актуальная ссылка