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

Сотрудничество: @cyberJohnny
Download Telegram
[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м! С наступающими вас!
[Алгоритмы] Какой алгоритм может применяться вместо алгоритма Дейкстры в задаче поиска кратчайшего пути?
Anonymous Quiz
8%
Штрассена
32%
Беллмана-Форда
4%
Чудновского
19%
Шелла
18%
Ни один из представленных
18%
Не знаю
[Алгоритмы] Количество разных неориентированных графов без петель с не более чем тремя вершинами равняется ...
Anonymous Quiz
29%
7
35%
9
13%
15
5%
10
18%
Не знаю
[Алгоритмы] Имеются монеты достоинством 1, 2, 5, 10, 25, 50 копеек. Нужно представить определенную сумму с помощью наименьшего количества монет. Какой алгоритм предпочтительнее всего использовать?
Anonymous Quiz
18%
Динамическое программирование
45%
"Жадный" алгоритм
18%
С помощью чисел Фибоначчи
9%
Ни один из вышеперечисленных
10%
Не знаю
[Git] Команда git log -- <имя файла> показывает историю коммитов по этому файлу. Как узнать, что именно изменялось в каждом коммите?
Anonymous Quiz
37%
git diff <имя файла>
43%
git log -p <имя файла>
11%
git show <имя файла>
5%
нет верного варианта
5%
Не знаю
[Git] Как удалить все игнорируемые и неотслеживаемые, но не игнорируемые файлы из рабочей директории?
Anonymous Quiz
13%
git delete -fx
17%
git clean -fX
26%
git remove -fX
23%
git clean -fx
7%
git clean -FX
14%
Не знаю
[Git] Вы изменили два файла и хотите добавить их в разные коммиты, но случайно выполнили команду "git add ." и добавили в индекс оба. Как исключить из индекса один из них?
Anonymous Quiz
34%
git commit --amend <filename>
25%
git reset HEAD <filename>
10%
git reset HEAD <filename>
23%
нет верного ответа
8%
Не знаю