Здравствуйте, sergey2b, Вы писали:
S>binnom спасибо за ссылки
S>посоветуйте пожалуйста книжку типа — алгоритмы для идиотов, тк Кнута у меня уже нет времени освоить а Алгоритмы Виртп явно недостаточно для собеседоваания в MS
Кнут для этих целей совсем не нужен, ссылку на хорошую книгу для прохождения интервью я уже привел, там 170+ задач с разбором (решать надо пробовать до чтения разбора, конечно же). Ее можно качнуть в интернете что бы оценить нужна она вам в физической форме или нет. Ну и википедия еще, там по базовым алгоритмам неплохие статейки, сортировки всякие, траверсал деревьев и т.д.
Еще есть
www.careercup.com и glassdoor — там народ обсуждает задачи с интервью разных компаний. Можно выписать свежие вопросы на листочке и порешать их на бумажке / whiteboard без подсказок, а затем протестировать их на этой же самой бумажке, позаниматься багфиксом. Одним словом, если работа нужна, то готовиться к интервью надо усердно, тренироваться много, как бы печально это не звучало. Тренироваться можно на чем-то типа
www.topcoder.com .