Публикации по теме 'interview-questions'
Что отличает выдающегося программиста от обычного программиста
Программирование — это дисциплина, которую вы можете освоить со временем.
Общее правило заключается в том, что чем больше времени вы мысленно проводите со своим кодом (не обязательно перед монитором), тем лучшим программистом вы становитесь.
Вот почему мне лично не нравятся такие ярлыки, как исключительный и обычный .
Тем не менее, этот вопрос всегда беспокоит интервьюеров, потому что они вынуждены проводить сравнения. Кандидаты на собеседование также испытывают сильный..
От нуля до старшего разработчика JavaScript
Концепции JavaScript. Часть 1. Введение в подъем и сравнение переменных var и let
Здравствуйте!
В настоящее время я нахожусь на этапе поиска новой работы, и, поскольку JS — это язык, который мне больше всего интересен в разработке, я подумал, что было бы неплохо собрать наиболее часто задаваемые вопросы из интервью. Я был бы в одном месте и подробно остановился бы на более сложных или интересных. Без долгих раздумий приступим к сегодняшней теме.
Подъем
Стыдно признаться, но,..
Популярные вопросы для интервью о пространственно-временной сложности
Последовательность Фибоначчи:
function fibonacci(n) {
if (n === 0) {
return 0;
} else if (n === 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2); //function recursively calls itself twice for each value of n.
}
}
Временная сложность: O(2^n) , поскольку функция рекурсивно вызывает себя дважды для каждого значения n. Пространственная сложность: O(n ) , каждому рекурсивному вызову требуется память для хранения своего состояния в стеке вызовов...
Как проверить палиндром в JavaScript
Один из самых известных вопросов на собеседовании по JavaScript. Как проверить палиндром в JavaScript. Палиндром — это слово или фраза, которые читаются так же и в обратном порядке. Вот некоторые из примеров: гражданский, роторный, полдень, уровень, мама, мадам и гоночный автомобиль.
Теперь давайте посмотрим, как решить это в JavaScript. Большинство программистов пошли бы прямолинейно и использовали цикл for, чтобы решить эту проблему. Давайте сначала исследуем этот путь:
const..
Абстрактные классы против интерфейсов
Итак, сегодня у нас очень интересная тема, которая многих беспокоит, и в основном во время интервью.
Языки объектно-ориентированного программирования - прекрасные инструменты для разработки больших приложений, моделирующих объекты или идеи реального мира. Эти языки ООП развивались и развивались за последние 20 лет по мере того, как программное обеспечение становилось все более сложным. Это здорово для нас, разработчиков, потому что зрелый язык предоставляет нам множество языковых..
Учитывая ориентированный граф, разработайте алгоритм, чтобы узнать, существует ли маршрут между двумя узлами.
Проблема
Учитывая ориентированный граф, разработайте алгоритм, чтобы узнать, существует ли маршрут между двумя узлами.
Решение
Эта проблема может быть решена простым обходом графа, таким как поиск в глубину или поиск в ширину. Мы начинаем с одного из двух узлов и во время обхода проверяем, найден ли другой узел. Мы должны пометить любой узел, обнаруженный в ходе алгоритма, как «уже посещенный», чтобы избежать циклов и повторения узлов. public enum State {
Unvisited, Visited,..
Столкновения астероидов (стековый подход)
Допустим, у нас есть такая проблема :
Нам дан массив asteroids целых чисел, представляющих астероиды подряд.
Для каждого астероида абсолютное значение представляет его размер, а знак представляет его направление (положительное значение означает право, отрицательное значение означает лево). Каждый астероид движется с одинаковой скоростью.
Узнайте состояние астероидов после всех столкновений. Если встретятся два астероида, меньший взорвется. Если оба имеют одинаковый размер,..
