Category: Задачки

29
Янв
2021

Задача на собеседовании: провести прямую через набор точек

Ищем наиболее вероятные положения автономного автомобиля, который едет прямо по дороге и отслеживается по GPS.
— Читать дальше «Задача на собеседовании: провести прямую через набор точек»

27
Янв
2021

Собеседование на позицию Middle JavaScript разработчика: примеры задач и необходимые знания

Разбор нескольких задач, с которыми вы можете столкнуться при прохождении собеседования, а также общие советы для интервью.
— Читать дальше «Собеседование на позицию Middle JavaScript разработчика: примеры задач и необходимые знания»

25
Дек
2020

Задачи с IT-собеседований: модуль для платформы интернет-магазинов

Разбор задания с собеседования, суть которого в написании модуля для платформы интернет-магазинов.
— Читать дальше «Задачи с IT-собеседований: модуль для платформы интернет-магазинов»

16
Апр
2020

Задачи по JavaScript для начинающих от Tproger и GeekBrains

Вместе с факультетом Веб-разработки GeekUniversity собрали для вас несколько простых задач и вопросов по JavaScript для обучения и тренировки.
— Читать дальше «Задачи по JavaScript для начинающих от Tproger и GeekBrains»

08
Апр
2018

Нахождение максимума из двух чисел без условных операторов и операторов сравнения

Вы читаете свежую версию статьи. Мы актуализировали задачу, изначально опубликованную 02 февраля 2015 года.
— Читать дальше «Нахождение максимума из двух чисел без условных операторов и операторов сравнения»

24
Дек
2016

14 алгоритмических задач с разбором решений — итоги «Технокубка» 2017

Технокубок — это олимпиада по программированию, организованная Mail.Ru Group, МГТУ им. Н. Э. Баумана и МФТИ для учеников 8-11 классов, а также потенциальная возможность попасть в лучшие технические вузы благодаря успехам в программировании.
— Читать …

13
Ноя
2016

Находим N’е число Фибоначчи тремя способами за приемлемое время: основы динамического программирования

Задача: посчитать N-е число последовательности, в которой каждый элемент равен сумме двух предыдущих. Такая последовательность называется последовательностью Фибоначчи: 1, 1, 2, 3, 5, 8…
— Читать дальше «Находим N’е число Фибоначчи тремя способ…

16
Фев
2015

Опишите алгоритм для нахождения миллиона наименьших чисел в наборе из миллиарда чисел. Память компьютера позволяет хранить весь миллиард чисел

Существует много способов решить эту задачу. Мы остановимся только на трех — сортировка, минимум кучи и ранжирование. Решение 1. Сортировка Можно отсортировать элементы в порядке возрастания, а затем взять первый…
— Читать дальше «Опишите алгоритм для …

12
Фев
2015

Подборка полезных алгоритмов для собеседований: задачи на строки

Мы сделали большую подборку алгоритмов работы со строками, которые помогут вам подготовиться к собеседованиям. Решайте наши новые задачи на строки
— Читать дальше «Подборка полезных алгоритмов для собеседований: задачи на строки»

01
Фев
2015

Алгоритм поиска элемента в отсортированной матрице размером MxN

Под отсортированной матрицей будем понимать такую матрицу, строки и столбцы которой отсортированы. Чтобы найти нужный элемент, можно воспользоваться бинарным поиском по каждой строке. Алгоритм потребует O(M log(N)) времени, так как необходимо…
— Читать…

04
Янв
2015

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

При выполнении этого задания нельзя использовать дополнительные структуры данных. Один из очевидных вариантов решения состоит в том, чтобы сравнить каждый символ строки с любым другим символом строки. Это потребует О(n²)…
— Читать дальше «Алгоритм, опр…