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

S>binnom спасибо за ссылки
S>посоветуйте пожалуйста книжку типа — алгоритмы для идиотов, тк Кнута у меня уже нет времени освоить а Алгоритмы Виртп явно недостаточно для собеседоваания в MS
Кнут для этих целей совсем не нужен, ссылку на хорошую книгу для прохождения интервью я уже привел, там 170+ задач с разбором (решать надо пробовать до чтения разбора, конечно же). Ее можно качнуть в интернете что бы оценить нужна она вам в физической форме или нет. Ну и википедия еще, там по базовым алгоритмам неплохие статейки, сортировки всякие, траверсал деревьев и т.д.

Еще есть www.careercup.com и glassdoor — там народ обсуждает задачи с интервью разных компаний. Можно выписать свежие вопросы на листочке и порешать их на бумажке / whiteboard без подсказок, а затем протестировать их на этой же самой бумажке, позаниматься багфиксом. Одним словом, если работа нужна, то готовиться к интервью надо усердно, тренироваться много, как бы печально это не звучало. Тренироваться можно на чем-то типа www.topcoder.com .