Подготовка к интервью

Вопросы на собеседовании в Graveling

18 вопросов с собеседований в Graveling

18 вопросов 873 компании 353 технологии

Что проверяют на интервью

Как устроена подборка

Подборка объединяет вопросы, отмеченные на этапах интервью в Graveling. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: networking, frontend, browser.

Каталог

Результаты поиска

Найдено: 18
Теория

Как реализован Mutex под капотом? Что такое SpinLock и как он работает?

Spinlock активно проверяет доступность ресурса в цикле, не переводя поток в состояние ожидания, что эффективно при кратковременных блокировках и на системах с несколькими ядрами.

Читать ответ
Теория

Есть функция, которая проходит по контейнеру и считает элементы меньше 42. Если вызвать её на массиве и на связном списке с одинаковыми данными — что покажет секундомер?

При вызове функции, которая считает элементы меньше 42, на массиве и на связном списке с одинаковыми данными, секундомер покажет заметно разное время из-за особенностей доступа к элементам.

Читать ответ
Теория

Почему исторически сначала популярность получили CISC-процессоры (x86), а RISC набирает обороты только сейчас?

Исторически CISC-процессоры (например, x86) получили широкое распространение благодаря обратной совместимости и более сложному набору инструкций, который позволял выполнять сложные операции за одну инструкцию.

Читать ответ
Теория

Помните ли вы, что такое NP-полная задача? Чем она отличается от просто NP?

NP (nondeterministic polynomial time) — это класс задач, для которых решение можно проверить за полиномиальное время. То есть, если у вас есть кандидат на ответ, вы можете быстро проверить, правильный он или нет.

Читать ответ
Теория

Если сравнить ту же функцию на отсортированном и неотсортированном массиве — будет ли разница во времени выполнения? Что такое branch prediction и конвейер процессора?

Да, время выполнения функции может отличаться на отсортированном и неотсортированном массиве из-за особенностей работы процессора.

Читать ответ