Топ 50 вопросов про Algorithm

Коллекция из 50 самых популярных вопросов про algorithm с ответами и комментариями.
1Как проверить, включает ли массив значение в JavaScript?
2Что такое хвостовая рекурсия?
3Каков наилучший алгоритм переопределения GetHashCode?
4Рассчитать расстояние между двумя точками широты и долготы? (Формула Хаверсина)
5Большой О, как вы его рассчитываете / приближаете?
6Как посчитать количество установленных битов в 32-битном целом числе?
7Что такое оптимизация хвостового вызова?
8Расширьте случайный диапазон от 1–5 до 1–7
9Как сгенерировать все перестановки в списке?
10Алгоритм для возврата всех комбинаций k элементов из n
11Каков наиболее эффективный способ плавающего и двойного сравнения?
12Какие алгоритмы вычисляют направления от точки A к точке B на карте?
13Как определить тип кредитной карты по номеру?
14Какой самый эффективный / элегантный способ преобразовать плоскую таблицу в дерево?
15Почему Java hashCode () в String использует 31 в качестве множителя?
16Что такое алгоритм Hi / Lo?
17Лучший способ перевернуть строку
18Что такое NP-Complete в информатике?
19Как Google "Вы имели в виду?" Алгоритм работает?
20Постоянное амортизированное время
21Как реализовать очередь из двух стеков?
22Лучший алгоритм для обнаружения циклов в ориентированном графе
23Почему быстрая сортировка лучше, чем сортировка слиянием?
24Определить, перекрывают ли два прямоугольника друг друга?
25Какой самый быстрый способ получить значение π?
26Как лучше всего создать строку элементов с разделителями в Java?
27Как повернуть двумерный массив?
28Big-O для восьмилетних?
29Алгоритм случайного создания эстетически приятной цветовой палитры
30Реализация Javascript Array.sort?
31Самый эффективный способ реализовать степенную функцию на основе целых чисел pow (int, int)
32Как проверяются ssl-сертификаты?
33Рекурсия или итерация?
34Хорошая библиотека алгоритмов графа Java?
35Как лучше всего моделировать повторяющиеся события в приложении-календаре?
36Список пропуска и дерево двоичного поиска
37Как найти k-й по величине элемент в несортированном массиве длины n за O (n)?
38Радиксная сортировка на месте
39Какой алгоритм поиска простых чисел самый быстрый?
40Выбор случайного элемента из набора
41Алгоритм нахождения наибольшего простого множителя числа
42Уникальные (неповторяющиеся) случайные числа в O (1)?
43Алгоритм вычисления количества делителей заданного числа
44Какой алгоритм сортировки лучше всего работает с наиболее отсортированными данными?
45Как эффективно построить дерево из плоской конструкции?
46Выберите N случайных элементов из списка <T> в C#
47Зацикливание по спирали
48Наименьшее общее кратное для 3 и более чисел
49Алгоритм сравнения двух изображений
50Каким способом переводятся радианы в градусы?