Вопросы, которые задают на собеседовании при приёме на работу в Microsoft:
- Почему крышки канализационных люков круглые?
- У вас есть два ведра ёмкостью 5 литров и 3 литра. Как бы вы отмерили ровно 4 литра воды? Воду можно использовать в неограниченном количестве.
- Подсчитайте число битов, установленных в целочисленной переменной. Оптимизируйте по скорости. Теперь оптимизируйте по размеру.
- Умножьте число на 8, не используя умножение или сложение. Теперь проделайте то же самое с умножением на 7.
- Реализуйте алгоритм, который убирает повторяющиеся элементы из массива (возвращает массив, содержащий только уникальные элементы).
(
Читать дальше
)