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

Изучите нашу коллекцию (Топ-100) часто задаваемых вопросов по теме algorithm при собеседовании на работу и будьте во всеоружии.

1Факториальные алгоритмы на разных языках

2Найдите наименьшее положительное целое число, которое не встречается в данной последовательности

3Расширьте случайный диапазон от 1–5 до 1–7

4Алгоритм для возврата всех комбинаций k элементов из n

5Как повернуть двумерный массив?

6Как посчитать количество установленных битов в 32-битном целом числе?

7Как проверить, включает ли массив значение в JavaScript?

8Как проверить, является ли число палиндромом?

9Лучший способ перевернуть строку

10Рассчитать расстояние между двумя точками широты и долготы? (Формула Хаверсина)

11Учитывая список чисел и число k, верните, составляют ли любые два числа из списка до k

12Алгоритм определения наличия в массиве n ... n + m?

13Подсчет инверсий в массиве

14Как сгенерировать все перестановки в списке?

15Как лучше всего создать строку элементов с разделителями в Java?

16Зацикливание по спирали

17Чему следует научить студентов в первую очередь при изучении алгоритмов сортировки?

18Выбор случайного элемента из набора

19Ваш любимый алгоритм и урок, которому он вас научил

20Как найти k-й по величине элемент в несортированном массиве длины n за O (n)?

21Наименьшее общее кратное для 3 и более чисел

22Каков наиболее эффективный способ плавающего и двойного сравнения?

23Установите для каждой ячейки в матрице значение 0, если эта строка или столбец содержит 0

24Как определить тип кредитной карты по номеру?

25Рекурсия или итерация?

26Выберите N случайных элементов из списка <T> в C#

27Что такое хвостовая рекурсия?

28Самый эффективный код для первых 10000 простых чисел?

29Насколько сложным должен быть код?

30Почему быстрая сортировка лучше, чем сортировка слиянием?

31Можете ли вы упростить этот алгоритм?

32Есть ли идеальный алгоритм для шахмат?

33Алгоритм вычисления количества делителей заданного числа

34Каков самый быстрый алгоритм удаления дубликатов из списка в Python, чтобы все элементы были уникальными * при сохранении порядка *?

35Какие основные математические концепции должен знать хороший разработчик?

36Алгоритм нахождения наибольшего простого множителя числа

37Код гольф: объединение нескольких отсортированных списков в один отсортированный список

38Как вам ваши первичные ключи?

39Как преобразовать числа с плавающей запятой в удобочитаемые дроби?

40Классный алгоритм проверки поля судоку?

41JS: повторяющаяся строка (Hackerrank Challenge)

42Чем хуже, тем лучше. Есть пример?

43Big-O для восьмилетних?

44Определить, перекрывают ли два прямоугольника друг друга?

45Базовое программирование / алгоритмические концепции

46Можно ли сгенерировать действительно случайное число с помощью эхо-запросов к псевдослучайно выбранным IP-адресам?

47Сортировка по строке, которая может содержать число

48Анализатор уравнения (выражения) с приоритетом?

49Проверка, являются ли две строки перестановками друг друга в Python

50Как бы вы написали нерекурсивный алгоритм для вычисления факториалов?

51Уникальные (неповторяющиеся) случайные числа в O (1)?

52Какой язык / платформу вы бы порекомендовали для приложений с привязкой к ЦП?

53Большой О, как вы его рассчитываете / приближаете?

54Какой самый быстрый способ получить значение π?

55Найдите минимальное положительное значение

56Каков наилучший алгоритм переопределения GetHashCode?

57Эффективно меняйте порядок слов (не символов) в массиве символов

58Алгоритм микширования звука

59Какой алгоритм сортировки лучше всего работает с наиболее отсортированными данными?

60Как бы вы улучшили этот алгоритм? (разворот строки c)

61Алгоритм обнаружения пересечения двух прямоугольников?

62Как реализовать очередь из двух стеков?

63Как найти имя столбца Excel, соответствующее заданному целому числу?

64Основной коэффициент 300 000 000 000?

65Самый эффективный способ найти K самых частых слов в последовательности больших слов

66Как Google может быть таким быстрым?

67Расчет кадров в секунду в игре

68Сортировка слиянием связанного списка

69Как эффективно построить дерево из плоской конструкции?

70Какие алгоритмы вычисляют направления от точки A к точке B на карте?

71Как лучше всего получить минимальное или максимальное значение из массива чисел?

72Как Google "Вы имели в виду?" Алгоритм работает?

73Округление до произвольного количества значащих цифр

74Эффективный запрос одной строки к нескольким регулярным выражениям

75Какой будет лучший алгоритм для поиска идентификатора, который не используется, из таблицы, которая может содержать миллион строк?

76Как лучше всего моделировать повторяющиеся события в приложении-календаре?

77Хорошая библиотека алгоритмов графа Java?

78Какой алгоритм поиска простых чисел самый быстрый?

79Что быстрее: поиск по хэшу или двоичный поиск?

80Алгоритм генерации случайного числа

81.NET - Как можно разбить строку с разделителями "заглавными буквами" на массив?

82Как выполнить беззнаковое насыщающее сложение в C?

83Лучший способ рандомизировать массив с помощью .NET

84Какой самый простой способ проверить, является ли число в C++ степенью двойки?

85Самый эффективный способ реализовать степенную функцию на основе целых чисел pow (int, int)

86Как я могу измерить сходство между двумя изображениями?

87Как рассчитать площадь двухмерного многоугольника?

88Самый быстрый / самый быстрый алгоритм для наименьшего положительного числа

89Алгоритм нахождения наименьшей степени двойки, которая больше или равна заданному значению

90Алгоритм обнаружения «скоплений» точек

91Учебники по простым алгоритмам?

92Для чего нужна пузырьковая сортировка?

93Алгоритм определения идентичности членов двух массивов

94Каков эффективный алгоритм поиска области перекрывающихся прямоугольников

95Сортировать четыре точки по часовой стрелке

96Алгоритм вращения фигур Тетриса

97Справка по проекту Euler, вопрос 3

98Есть ли простой алгоритм, который может определить, является ли X простым?

99Как лучше всего получить все делители числа?

100Как бы вы отобразили массив целых чисел как набор диапазонов? (алгоритм)