[1, 3, 5, 7, 9, 12] index = 3, k = 2
Ответ: [7, 5] или [7, 9]

[1, 3, 4, 12, 15, 15, 18] index 3, k = 3
Ответ: [12, 15, 15]

std::vector<int> FindKNearest(const std::vector<int>& array, size_t index, size_t k) {
    std::vector<int> result;
    result.reserve(k);

    int left = index;
    int right = left + 1;
    auto target = array[index];

    while (k > result.size() && (left >= 0 || right < array.size())) {        
        if ((left >= 0) && ((right >= array.size()) || (target - array[left] < array[right] - target))) {
            result.emplace_back(array[left--]);
        } else {
            result.emplace_back(array[right++]);
        }
    }

    return result;
}

array = [1, 8, 15]
g = (x for x in array if array.count(x) > 0)
array = [2, 8, 22]

>>> print(list(g))
[8]

>>> a = 256
>>> b = 256
>>> a is b
True

>>> a = 257
>>> b = 257
>>> a is b
False

>>> a = 257; b = 257
>>> a is b
True

>>> [] == []
True
>>> [] is [] # These are two empty lists at two different memory locations.
False

>>> 'something' is not None
True
>>> 'something' is (not None)
False

Ребята, привет! Меня зовут Иван Кузьмичев, сейчас я работаю фронтенд-разработчиком в команде «Яндекс Игры».

Моя первая работа была в классной небольшой компании в родном городе. Там я занимался разработкой сайтов на JavaScript, jQuery, Sass и Less для местных бизнесов и производств.

Потом перешёл в более крупную компанию, которая занимается разработкой игровых платформ. Я проработал там три года, часть времени выступал в роли юнит-лида — в моем подчинении было несколько человек.

Когда решил оттуда уходить, я стал искать курс, который помог бы подготовиться к алгоритмическому собеседованию — выбирал по отзывам. Я тогда не планировал идти в какую-то конкретную компанию, — думал, подтяну знания и буду искать работу.

Несколько моих бывших коллег ушли в Яндекс, поэтому я решил, что тоже стоит попробовать. Сначала я пытался попасть в Кинопоиск, но мне отказали. Я думаю, они не рассматривали сотрудников на удалёнке.

В плане «Яндекс Игр» мне повезло: это был октябрь 2022 года, полную удалёнку отменили через пару месяцев, но я успел заключить договор. До сих пор работаю удалённо.

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

Секции проходили в формате лайвкодинга — это было интересно, но сложно. Не все компании проводят лайвкодинг, например, на моём предыдущем месте работы такого не было.

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

Самое интересное, что писал я, грубо говоря, в блокноте: не было ни автокомплитов, ни подсветки ошибок — ничего. Из-за этого, конечно, сложно: вся надежда только на себя.

Алгоритмическая секция мне показалась относительно простой — я готовился к чему-то гораздо более сложному. Знания из курса сейчас пригождаются в работе, а на самом собеседовании многое не пригодилось. Возможно, мне просто повезло, и бэкенд-разработчикам сложнее.

После технических собеседований я пообщался с лидом команды — это было короткое собеседование-знакомство. Я просто рассказал о себе: как зовут, чем занимался.

Советы по подготовке к собеседованию

🟦Банальный совет — не волнуйтесь. Даже в крупных компаниях обычно всё довольно стандартно.

🟦Попросите друга или знакомого провести пробную алгоритмическую секцию. Попробуйте пописать в условиях, приближенных к реальным, — в блокноте, без IDE, с ограничением по времени.

🟦Решайте побольше задач на LeetCode. Это поможет лучше подготовиться и чувствовать себя более уверенно на собеседовании. Можно в интернете посмотреть, какие примерно задачи бывают в тех компаниях, куда вы хотите попасть.

🟦В резюме подробно напишите, чем занимались, над какими проектами работали. Если работали в неизвестной компании, распишите, чем она занималась и почему была классной.