Задачи и тесты по программированию | proghub
2.42K subscribers
656 photos
16 videos
23 files
916 links
Публикуем задачи и вопросы для подготовки к собесу.

Сотрудничество: @cyberJohnny
Download Telegram
[Алгоритмы] Какова сложность самого простого алгоритма сортировки - пузырькового алгоритма (bubble sort)?
Anonymous Quiz
55%
n^2 (n в степени 2)
16%
log2(n) (log по основанию 2)
9%
log2(n^2) (log по основанию 2, n^2 - n в степени 2)
14%
2*n
6%
Не знаю
Написать генератор чисел Фибоначчи

Серия Фибоначчи - это серия элементов, в которой используются два предыдущих элемента, чтобы получить следующий элемент, начиная с 0 и 1. В этой задаче необходимо написать функцию которая будет генерировать ряд Фибоначчи. Способ реализации любой, главный принцип - чем быстрее тем лучше. Функция которую необходимо написать должна принимать два значения:
- начальная позиция пооследовательности;
- конечная позиция пооследовательности. Возвращать функция должна строку с числами последовательности разделенными пробелами.

Сложность: Junior

#задачи
[OOP] Какой принцип ООП "нарушает" следующий фрагмент кода:
[OOP] Какой принцип ООП "нарушает" следующий фрагмент кода:
Anonymous Quiz
68%
Инкапсуляция
10%
Композиция
6%
Равенство
10%
Полиморфизм
5%
Не знаю
[OOP] Как называется способность объекта скрывать свои данные и реализацию от других объектов системы?
Anonymous Quiz
7%
Полиморфизм
82%
Инкапсуляция
9%
Абстракция
1%
Наследование
1%
Не знаю
[OOP] Метод, который определяет состояние объекта, не изменяя его.
Anonymous Quiz
52%
Селектор
11%
Модификатор
14%
Сеттер
19%
Конструктор
2%
Деструктор
3%
Не знаю
[Git] Какие аргументы используются чтобы указать git stash также сохранить ваши неотслеживаемые (не в индексе) файлы?
Anonymous Quiz
31%
git stash -a
26%
git stash --all
12%
git stash --uall
14%
git stash -u
7%
git stash -ua
11%
Не знаю
[Git] Какие аргументы используются чтобы указать git stash также сохранить изменения в игнорируемых файлах?
Anonymous Quiz
30%
git stash --all
17%
git stash -u
27%
git stash -i
9%
git stash --iall
7%
git stash -ai
9%
Не знаю
[Алгоритмы] Какова сложность алгоритма "Быстрая сортировка" в худшем случае.
Anonymous Quiz
29%
O(n*log(n))
14%
O(2nlog(n))
14%
O(n*log(n^2)) (n в квадрате)
36%
O(n^2) (n в квадрате)
7%
Не знаю
Равнины и впадины

Дан двумерный массив (матрица) содержащий только 0 и 1. Матрица представляет собой землю, где 0 - впадина, 1 - равнина. Впадины могут быть разные по размерам, организовываются они путем соединения соседних ячеек сверху или снизу, не по диагонали.

Необходимо написать функцию которая вернет размеры всех впадин в порядке возрастания.

Сложность: Middle

#задачи
Дорогие друзья! Спасибо вам что были с нами в невероятном 2020м. Мы уходим на небольшие каникулы и встретимся уже в новом 2021м! С наступающими вас!