Здравствуйте, landerhigh, Вы писали:
L>Слушай, ну банальное вранье отсеивается на второй-третьей фразе, после которой no hire уже очевиден.
Тут есть ньюансы. В некоторых компаниях нужно формальное обоснование того, почему no hire. Иногда (куда реже, но всё же я нарывался на такое пару раз) на вопросах что и как делал/решал человек очень уверенно отвечает, а потом пишет такое, что волосы шевелиться начинают.
L>Дело в том, что ресурсы памяти ограничены. Если человек держит реализацию алгоритма в голове, то у него не остается ресурсов на более важные вещи. L>Не знаю, может кому-то и везет, и им платят огромные деньги за задачи "обойти дерево" или "развернуть строку", но мне так не везло. Мне в основном приходится сталкиваться с задачами класса "у нас есть старый паровоз и нам нужно послезавтра лететь в космос" и решать ее сведением к вот этим базовым алгоритмам, по большому счету.
Прелесть "обойти дерево" или "развернуть строку" в том, что их не нужно держать в голове, вообще не нужно. Любой программист знает что такое дерево или строка (если не знает, можно разговор сразу закончить). Если к этому прибавить чуть-чуть логики, то решение уже будет. Вроде речи о написании балансировки RB-дерева (вот где уже память понадобится и одной логикой вряд ли удастся обойтись) речи не идет.