Подборка объединяет вопросы, отмеченные на этапах интервью в Graveling. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: frontend, browser, networking.
IP (Internet Protocol) решает проблему маршрутизации, предоставляя уникальные адреса для каждого устройства в сети и определяя, как пакеты данных должны перемещаться от источника к получателю.
Spinlock активно проверяет доступность ресурса в цикле, не переводя поток в состояние ожидания, что эффективно при кратковременных блокировках и на системах с несколькими ядрами.
Неопределённый интеграл функции — это семейство всех первообразных этой функции, то есть функций, производная которых равна исходной функции. Он записывается как:
При вызове функции, которая считает элементы меньше 42, на массиве и на связном списке с одинаковыми данными, секундомер покажет заметно разное время из-за особенностей доступа к элементам.
Исторически CISC-процессоры (например, x86) получили широкое распространение благодаря обратной совместимости и более сложному набору инструкций, который позволял выполнять сложные операции за одну инструкцию.
NP (nondeterministic polynomial time) — это класс задач, для которых решение можно проверить за полиномиальное время. То есть, если у вас есть кандидат на ответ, вы можете быстро проверить, правильный он или нет.
Матрицы умножаются по правилу: элемент результата в строке i и столбце j равен сумме произведений элементов i-й строки первой матрицы на элементы j-го столбца второй матрицы.