ты из каждой комнаты выдергиваешь по одному ключу и кладешь их в стек?(например в нулевой комнате 5 ключей, ты взял только первый?)

в стек кладешь все дочерние узлы данной рассматриваемой ноды. Обход через самописный стэк будет справа налево, когда как рекурсивный слева направо.

А у нас мета-сообщения разрешены в группе типа спасибо, не за что, класс и т.д.? С одной стороны, я себя чувствую некомфортно не сказав кому-то спасибо за объяснение, с другой стороны я понимаю, что уведомление о сообщение, которое не несет смысловой нагрузки, приходит всем участникам группы) В FAANG Interview они запрещены)

Да, за один проход сходу увидел решение, даже не представляю как по-другому )

Были похожие мысли. Пришлось чуть поправить крайние случаи, и прошло.

там вроде только один крайний случай, когда массив длиной в 1

Там был вариант решения, где не булевая переменная, а число -1, 0 и -1

а зачем 0?

а, я просто лукавлю, булевая переменная с дефолтным значением undefined :))

я еще пытался от обратного пойти, не считать сколько чисел являются подпоследовательность, а посчитать сколько не является, но где-то сбился и потерялся

Можно и так. А потом от общего количества отнять

Были похожие мысли. Пришлось чуть поправить крайние случаи, и прошло.

Там можно без костылей чтобы обойти краевые случаи

Подскажите, пожалуйста, какой ответ на такой follow up ожидают услышать? What if elements of nums2 are stored on disk, and the memory is limited such that you cannot load all elements into the memory at once?

Кто-то знает про млопс? Поступило предложение переобучиться на данную позицию, данная позиция связана с разработкой? И хорошо ли оплачивается?

оказывается парсинг-замороченная штука, под каждый сайт нужно извращаться и готовых решений нет. тут народ самописный парсер пилили 9 месяцев, очень серьезно подошли к делу. а я читал, что парсинг это самое днище.

Парсинг чего?

Кстати, популярная задача на собесах по сис. дизайну

Если мы говорим про построение индекса для всего интернета, ну 9 месяцев это очень даже оптимистично 🙂

+ Самое забавное что у меня было такое задание на фрилансе. Пришлось прочитать всю доку, посмотреть пару видосов с ответами на вопросами и стать немного SEOшником.

Любопытно. А в чём была суть задачи?

Где такие проекты берёшь. Пора на фриланс уходить 😂

Сегодняшнюю задачу мы разбирали, когда прошлой весной созванивались

Точняк! Это когда я забыл как работает добавление в мапу в C++, или типа того 😄

Точняк! Это когда я забыл как работает добавление в мапу в C++, или типа того 😄

В восторге от pramp сессии, дали мне k-messed array sort, я брутфорсом решил, а вот если учесть, что про heap я только слышал, оптимальное мне было не написать в принципе) а пир был из Индонезии писал на go, сказал просто новый язык тренирует)

Можно ещё натравить quicksort на 0, k+1

А можно чуть подробнее или ссылочку)

Почему O(n*klog(k))? O(klog(k)) же. Heap тоже же O(klogk), каждая операция вытаскивания с головы хипа - это O(logk), такое надо проделать для k элементов - O(klogk)

пока сам готовишься разбираешь задачу.

В восторге от pramp сессии, дали мне k-messed array sort, я брутфорсом решил, а вот если учесть, что про heap я только слышал, оптимальное мне было не написать в принципе) а пир был из Индонезии писал на go, сказал просто новый язык тренирует)