Могу без рекурсии написать, нехитрое дело. Но они не могли никак, а от слова "рекурсия" потели. Надо сказать, по интервью ходят очень странные люди. Ну допустим, линк-листы переворачивать и сортировку пузырьком умеют только мастодонты, которые зажились на этом свете. Да и не нужно это в жизни, в сущности. Но вот у меня в списке стоит "multi-threading". Я сама не очень-то сильна в теме, задаю вопрос на автомате - что такое "thread-safe"? Не написать, просто сказать о чем речь. Смотрит в ужасе и слюну глотает. Я начальника спросила - может у меня акцент, волнуется человек, не понимает. Мы вопросы заранее на бумажке все распечатали, чтобы сомнений не было. Позвали еще раз - ну вдруг правда, занервничал, не понимал. По нулям. Не ответил ни на что. Вопросы по SQL я даже повторять не буду, чтобы не смешить народ. Просьба написать простейший синглтон вызывает ступор и окаменение членов. Это интервью на синьерские позиции, с претензией на дизайн.