Небольшой апдейт по поводу моего вопроса о применении рекурсии: на соседнем проекте лямбда на AWS была написана с использованием рекурсии, что приводило к ее краху при определенных входных данных. Переписали без рекурсии.

такой подход в самом плохом случае требует O(h) времени и это не O(NlogN)

1) неправильно

При рекурсиях мы загружаем стек + динамическая память. Если переписать рекурсию через контейнеры (Stack, Queue например) — будет использоваться только динамическая память

2) если есть ссылка за parent node то задача сводится к вот этой leetcode.com/...​tion-of-two-linked-lists

решение за O(h) я знал и предоставил, но это не оптимальное решение

имхо: если кандидату неизвестно что спрашивать и как улучшить решение — это уже показывает определенный уровень. Учитывая что многие компании переходят на удаленную работу мне кажется, что кандидаты требующие какого-то одобрения или рецензии своих решений — не так востребованы. Идет отбор на кандидатов типа — вот есть такое решение, оно оптимальное потому-что ...
Пару раз ко мне приходило отличное решение через 5 мин после конца интервью, я пытался проявить активность — находил и писал этим людям в LinkedIn — но это было напрасно :/

Такая мечта у меня дурная. Кто-то хочет БМВ, а кто-то Ауди.
Одна из причин состоит в том, что походив по этим собеседованиям я понял насколько заржавел.
Начал тренироваться на литкоде и подучил алгоритмы решения разных задач, прокачал скилл онлайн кодирования на время (что сильно помогло мне при прохождении в ЕПАМ).
Собеседования по дизайну заставили меня читать новые доки в этом направлении — тоже интересная тема.
Все собеседования проходили на английской с инженерами из разных стран — опыт понимания других акцентов кроме индийского)))
Это больше как путь саморазвития, такой себе квест).

упомянуть о проблеме с переполнением стека

 — это мой фейл. Беда в том что не получил толкового фидбека ни разу. Даже не смог получить ответ какое из 4 интервью провалилось. Попробую пойти по вашей ссылке.

Это не совсем так, конечно надо все озвучивать
Но в случаях когда я справлялся на отлично (по моему мнению), или лажал, или откровенно тупил — я получал примерно одинаковый ответ — «Don’t worry, this solution is very good»
Что привело меня к мысли, что конфликты и критика намеренно избегаются, кандидат должен сам критически оценить свой код и улучшить что можно

хочу попасть на работу в FAANG и проверить что вся эта фигня там используется ))

2021г. мой ребенок учится в КПИ. все тот же мрак. Из-за карантина половина преподавателей ленится и не появляется в зуме. Лабораторные скидываются по почте со сроком ’на вчера’. Просьбы о консультациях отправляются к длинному списку литературы (часть которого статьи на хабре!)

’грудасту’ ?? ;)

Співбесіди у FAANG — це марафон або навіть друга робота

 — ух, я думал я один такой...

гавно какое-то

я неправильно выразился, interviwing.io — у меня еще не было интервью, я только видео смотрю. а фидбека не было от фирм, где я проходил собеседование на работу.

Спасибо за статью, пытаюсь идти таким же путем: LeetCode, Cracking the Coding Interview, interviewing.io, курсы Coursera, Udemy и прочее ....
Вот только за все время я не получил ни одного фидбека, даже если я прошу о них специально — после собеседования мне в них отказывают, мол «у нас так не принято». Последние кто так сделал, например, это facebook.

наша команда

 — а может он кофе приносил?

Епрст, как оно тут все изменилось 0_0

тоже удивляет соотношение между языками С++ / Java / , Простой запрос в LinkedIn по Украине показывает совсем другие рейтинги:
_________________Jobs____People
C# developer_______1224___61,000
c++ developer______1210___57,000
java developer_______610___30,000
java-script developer__783____9,600
python developer_____534___16,000

Судя по кличеству комментариев Iда — вы не обременены работой,
или может вы — супруга одного из моих сотрудников которая решила за него заступиться)))

именно так

в офисе все эти проблемы решались быстрее благодаря прямой коммуникации и общему графику работы. На удаленке проблемы обострились ибо каждый выбирает график под себя.