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

Сотрудничество: @cyberJohnny
Download Telegram
Класс, экземпляры которого в свою очередь являются классами называется:
Anonymous Quiz
48%
метакласс
4%
альфакласс
15%
класс-предок
32%
базовый класс
Для того, чтобы изменить значение переменной
Для того, чтобы изменить значение переменной
Anonymous Quiz
50%
i = 9;
17%
i.value = 9;
10%
I.value(9);
23%
i = new Integer(9);
Можно ли наследовать конструктор и деструктор базового класса?
Anonymous Quiz
68%
Да
32%
Нет
👍2💩2
В результате выполнения цикла (псевдокод) изменится ли порядок элементов в массиве на обратный? (всего N элементов, нумерация с 1)
В результате выполнения цикла (псевдокод) изменится ли порядок элементов в массиве на обратный? (всего N элементов, нумерация с 1)
Anonymous Quiz
54%
Да
46%
Нет
Каким будет результат следующего выражения над двоичными числами:
Каким будет результат следующего выражения над двоичными числами:
Anonymous Quiz
12%
1000
29%
1011
47%
0011
12%
1100
Множество значений, которые может принимать переменная, а также множество операций, допустимых над данной переменной, определяется ...
Anonymous Quiz
68%
типом данных переменной
10%
структурой данных
14%
областью видимости переменной
8%
ничем из перечисленного
🎄Поздравляем всех с наступающими праздниками!

Желаем в новом году меньше багов и побольше знаний и зп 😉.
Спасибо вам что были с нами в 2021!

Мы уходим на небольшие зимние каникулы, до встречи в 2022!
🎉3
Верно ли то, что произвольный алгоритм, реализованный в рекурсивной форме, может быть переписан в итерационной форме и наоборот?
Anonymous Quiz
74%
Да
19%
Нет
6%
Не знаю
Сколько условных операторов типа if-else следует использовать для реализации алгоритма:
y = 1, если x > 0
y = 0, если x = 0 y = -1, если x < 0
Anonymous Quiz
60%
два
34%
три
6%
четыре
Выберите нотацию "большого O", которая точно описывает сложность наихудшего случая для следующего псевдокода.
Выберите нотацию "большого O", которая точно описывает сложность наихудшего случая для следующего псевдокода.
Anonymous Quiz
2%
O(1)
9%
O(n)
65%
O(n^2)
5%
O(log n)
8%
O(n log n)
12%
O(2^n)
Какой из следующих случаев входных данных является наихудшим для алгоритма быстрой сортировки при выборе первого элемента в качестве опорного?
Anonymous Quiz
43%
массив отсортированный в обратном порядке
16%
массив отсортированный в нужном порядке
41%
массив в котором каждый второй элемент больше предыдущего и следующего (например, 1 3 2 5 4 ...)
👍4
Какова сложность алгоритма "Быстрая сортировка" в худшем случае.
Anonymous Quiz
33%
O(n*log(n))
9%
O(2nlog(n))
15%
O(n*log(n^2)) (n в квадрате)
43%
O(n^2) (n в квадрате)
👍5
Правильний ответ:

Среднее количество обменов O(n*log n)

Считается самым быстрым на практике алгоритмом
👍1
Вы изменили два файла и хотите добавить их в разные коммиты, но случайно выполнили команду "git add ." и добавили в индекс оба. Как исключить из индекса один из них?
Anonymous Quiz
34%
git commit --amend <filename>
33%
git reset HEAD <filename>
15%
git checkout -- <filename>
18%
ет верного ответа
👍4🎉4