Google выложил мок-кодинг собеседование – а там мой вопрос с onsite! 😆

Несколько недель назад Google выпустил мок-интервью – разбор того, как проходят их технические собеседования. Выглядит в точности так, как проходили мои собеседования.

Но самое интересное – вопрос из видео мне действительно задали на онсайт-раунде! 😍
Теперь, конечно, шанс снова его встретить минимален, но это отличный пример того, чего можно ожидать на собеседовании в FAANG.

Кстати, это всеми "любимое" динамическое программирование 😭

🎥 Видео: https://www.youtube.com/watch?v=Ti5vfu9arXQ
📌 Задача на LeetCode: https://leetcode.com/problems/maximal-square

Решали ли вы эту задачу раньше?

#leetcode #algorithms