Здравствуйте, volov94, Вы писали:

V>привет!

V>какие книжки по подготовке к гномоподобным вопросам на интервью завоевали респект и уважуху почтенной публики?
V>просьба не отсылать к учебникам по алгоритмам, справочникам по языкам и библиотекам, ну и (наверное) не стоит отсылать к книжкам про всякий bit twiddling и комбинаторику. это всё уважаемые области, но немного другие, их изучение — это только часть решения. нужно же именно натаскивание на гномиков (в предположении, что Кормэн в голову уже утрамбован)

Смотря куда вы идете и какое у вас будет интервью. Если компания будет копслеить западные фирмы типа Google/MSFT/Amazon/etc и просить закодить на доске (или даже на компе) алгоритм, то увы — ничего лучше "cracking the code interview" не придумаешь. Еще для начала в качестве "правильной ориентации мозгов" могу посоветовать ненавистный учебник — "Algorithms" Седжвика. Новые издания очень удачно сочетают доступное изложение и глубину, хотя некоторые важные темы типа NP-complete задач и динамического программирования опущены.
Еще одно свежее направление на интервью — задачи на дизайн scalable systems. Но это ИМХО действительно скорее специфика ФБ/гугла. Если есть подозрения что такие будут — то вам сюда: http://highscalability.com/
А так — только практика. Листик и карандаш в руки — и неделями решать задачи до полного посине.. просветления. Задачи брать из книжек, с сайтов типа careercup.com, glassdoor.com и т.п.