Пронин Тим

Расскажи немного о себе.

• #знакомство
• #опыт

Софт-блок, начало собеседования.

Почему в итоге выбрал фронтенд?

• #мотивация
• #карьера

Как учился — по книгам, курсам или на практике?

• #обучение

Была ли в коммерческом опыте командная работа и как она была устроена?

• #командная работа
• #процессы

Расскажи, как устроен твой рабочий день.

• #процессы
• #рабочий день

Follow-up: фиксировалось ли время на выполнение задач.

Почему ищешь новую работу, чем не устраивает текущий вариант?

• #мотивация
• #смена работы

Знаешь ли ты, что такое бинарный поиск?

• #алгоритмы
• #бинарный поиск

Есть ли какие-то требования к массиву, который передаётся на вход функции бинарного поиска?

• #алгоритмы
• #бинарный поиск
• #сортировка

Ожидаемый ответ: массив должен быть отсортирован.

Напиши функцию бинарного поиска: на вход массив уникальных целых чисел и искомое число, вернуть индекс элемента или -1, если элемент не найден.

function bensearch(list, target) {
  let left = 0;
  let right = list.length - 1;
  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (list[mid] === target) return mid;
    if (list[mid] < target) left = mid + 1;
    else right = mid - 1;
  }
  return -1;
}
// сортировка перед вызовом:
list.sort((a, b) => a - b);

• #алгоритмы
• #бинарный поиск

Обсуждалось рекурсивное vs нерекурсивное решение (выбрали нерекурсивное из-за возможного переполнения стека). Также попросили отсортировать массив перед передачей в функцию и протестировать на краевых случаях (первый/последний/средний элемент, несуществующий элемент).

Какая сортировка используется под капотом у функции Array.prototype.sort в современных движках (V8 / Node)?

• #javascript
• #сортировка
• #v8

Кандидат не вспомнил. Ответ интервьюера: динамически выбирается сортировка вставками либо быстрая сортировка (QuickSort) / TimSort.

Какая временная сложность (O-нотация) у бинарного поиска?

• #асимптотика
• #алгоритмы
• #бинарный поиск

Ответ: O(log n).

Какая временная сложность у сортировки пузырьком?

• #асимптотика
• #сортировка

Ответ: O(n^2).

Какая временная сложность у быстрой сортировки (quicksort)?

• #асимптотика
• #сортировка

Ответ: O(n log n).

Определи порядок вывода в консоль для кода с синхронными вызовами, setTimeout и Promise (event loop, micro/macro tasks), и объясни почему.

• #event loop
• #асинхронность
• #promise
• #settimeout

Аргументы-эмодзи. Ожидаемый вывод: яблоко, кокос, арбуз, лимон. Кандидат перепутал названия микро/макротасок, но порядок определил верно.

Определи порядок вывода в более объёмном коде с несколькими Promise и setTimeout (event loop).

• #event loop
• #асинхронность
• #promise
• #settimeout

Ожидаемый вывод: яблоко, авокадо, арбуз, кокос, апельсин, лимон, перчик. Кандидат ответил верно.

Отель для животных принимает кошек и собак. Нужно: получить всех животных (fetchAnimals возвращает массив с задержкой), распознать тип каждого (animalRecognizer асинхронный, принимает по одному питомцу и возвращает обновлённый объект с типом), затем вывести в консоль звуки только мяукающих кошек, причём все одновременно. Реализуй так, чтобы запросы шли параллельно.

async function getVoices() {
  const animals = await fetchAnimals();
  const animalPromises = animals.map(a => animalRecognizer(a));
  const result = await Promise.all(animalPromises);
  result.forEach(animal => {
    if (animal.type === CAT) animal.makeSound();
  });
}

• #асинхронность
• #promise.all
• #async/await
• #fetch
• #map

Главная задача-лайвкодинг (скачивание архива, своя IDE). Кандидат сначала шёл последовательно (ждал каждый recognizer по очереди). Интервьюер увеличил задержку recognizer до 3000мс чтобы показать проблему. Решение: собрать массив промисов через map(animal => recognize(animal)) и применить Promise.all с await. Затем отфильтровать кошек и вызвать makeSound. Обсуждались дебаггер VS Code, ретраи запросов в проде.