Тем, кто желает подготовиться к интервью, очень советую курс алгоритмов от Роберта Седжвика из Принстона[9]. Это лучшее из того, что я знаю.