[Алгоритмы] Выберите нотацию "большого O", которая точно описывает сложность наихудшего случая для следующего псевдокода.
Anonymous Quiz
53%
O(1)
13%
O(n)
10%
O(n^2)
4%
O(log n)
7%
O(n log n)
8%
O(2^n)
5%
Не знаю
[Алгоритмы] Какой из следующих случаев входных данных является наихудшим для алгоритма быстрой сортировки при выборе первого элемента в качестве опорного?
Anonymous Quiz
37%
массив отсортированный в обратном порядке
20%
массив отсортированный в нужном порядке
39%
массив в котором каждый второй элемент больше предыдущего и следующего (например, 1 3 2 5 4 ...)
4%
Не знаю
[Алгоритмы] Какова асимптотическая оценка для быстрого алгоритма возведения числа в целочисленную степень n, применяя только операцию умножения?
Anonymous Quiz
7%
O(1)
48%
O(n)
9%
O(2n)
12%
O(n2)
18%
O(log2n)
5%
Не знаю
📢 Билеты, билетики!
Разыгрываем билеты на Joker 2020 и HolyJS 2020 Moscow. Для победы будем решать задачи и проверять знания по Java и JavaScript!
Анонс: https://proghub.ru/p/joker-holyjs-2020
Разыгрываем билеты на Joker 2020 и HolyJS 2020 Moscow. Для победы будем решать задачи и проверять знания по Java и JavaScript!
Анонс: https://proghub.ru/p/joker-holyjs-2020
[Алгоритмы] Имеются два множества:
L - множество женщин,
M - множество мужчин.
Каждый мужчина указывает подмножество Ki женщин, на которых он согласен жениться. Мнение женщин не спрашивается. Требуется указать, каким образом можно заключить максимальное количество браков (моногамных и удовлетворяющих пожеланиям).
Эта классическая задача решается сведением к другой классической задаче.
L - множество женщин,
M - множество мужчин.
Каждый мужчина указывает подмножество Ki женщин, на которых он согласен жениться. Мнение женщин не спрашивается. Требуется указать, каким образом можно заключить максимальное количество браков (моногамных и удовлетворяющих пожеланиям).
Эта классическая задача решается сведением к другой классической задаче.
🃏 Jocker это
- четыре дня конфы
- четыре трека
- десятки технических докладов доступные к обсуждению с учасниками
Ключевые темы:
- JVM/JDK под капотом
- Java Performance
- Spring
- Kotlin
- Архитектуры Java‑проектов и фреймворки
- Data storages (SQL/NoSQL/Cloud)
Чтобы получить билет вам понадобится:
- пройти тест лучше всех
- решить одну из задач
📢 Подробные условия конкурса: https://proghub.ru/p/joker-holyjs-2020
- четыре дня конфы
- четыре трека
- десятки технических докладов доступные к обсуждению с учасниками
Ключевые темы:
- JVM/JDK под капотом
- Java Performance
- Spring
- Kotlin
- Архитектуры Java‑проектов и фреймворки
- Data storages (SQL/NoSQL/Cloud)
Чтобы получить билет вам понадобится:
- пройти тест лучше всех
- решить одну из задач
📢 Подробные условия конкурса: https://proghub.ru/p/joker-holyjs-2020
[Patterns] К какой группе относится паттерн проектирования "Decorator" (в соответствии с GoF)?
Anonymous Quiz
39%
Структурные паттерны (structural)
32%
Паттерны поведения (behavioral)
17%
Паттерны создания объектов (creational)
7%
Паттерн не относится ни к одной из перечисленных групп
4%
Не знаю
[Patterns] Целью какого паттерна является расширение функциональности класса или же ее изменение без использования механизма наследования?
Anonymous Quiz
14%
Proxy
51%
Decorator
4%
Flyweight
27%
Composite
4%
Не знаю
Задачи и тесты по программированию | proghub
📢 Билеты, билетики! Разыгрываем билеты на Joker 2020 и HolyJS 2020 Moscow. Для победы будем решать задачи и проверять знания по Java и JavaScript! Анонс: https://proghub.ru/p/joker-holyjs-2020
📦 Итак, результаты
За время конкурса в нем приняли участие 141 человек, для 88 задачи стали наибольшей сложностью. Средний результат для java-теста - 74% правильных ответов, победный результат 15 из 15 ответов. Для js процент ниже - 62%, но там и вопросов было больше, победный результат 33 из 40 верных ответов.
ps. результаты прохождений конкурсных тестов снова доступны
За время конкурса в нем приняли участие 141 человек, для 88 задачи стали наибольшей сложностью. Средний результат для java-теста - 74% правильных ответов, победный результат 15 из 15 ответов. Для js процент ниже - 62%, но там и вопросов было больше, победный результат 33 из 40 верных ответов.
ps. результаты прохождений конкурсных тестов снова доступны
Forwarded from Задачи и тесты по программированию | proghub
[OOP] Класс B расширяет класс A. Какое утверждения из перечисленных верное:
Anonymous Quiz
22%
Класс A - генерализация класса B
8%
Класс A - реализация класса B
16%
Класс B - генерализация класса A
36%
Класс B - реализация класса A
13%
Класс A - специализация класса B
6%
Не знаю
[Алгоритмы] Какова сложность самого простого алгоритма сортировки - пузырькового алгоритма (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%
Не знаю
[OOP] Что из перечисленного является преимуществом объектно-ориентированного подхода к программированию перед структурным программированием:
Anonymous Quiz
4%
В ООП не используются функции и процедуры
79%
ООП позволяет объединять состояние объектов и их поведение
4%
ООП не поддерживает повторное использование компонентов
9%
ООП поддерживает разработку программ "сверху-вниз"
1%
ООП не поддерживает понятие абстракции
3%
Не знаю
[OOP] Что производный класс не наследует от базового класса?
Anonymous Quiz
29%
Не наследуются методы конструктора, деструктор, операции присваивания и дружественных функции.
40%
Не наследуются методы виртуальных функций, статических методов.
26%
Не наследуются методы конструктора и виртуальных методов.
5%
Не знаю
Написать генератор чисел Фибоначчи
Серия Фибоначчи - это серия элементов, в которой используются два предыдущих элемента, чтобы получить следующий элемент, начиная с 0 и 1. В этой задаче необходимо написать функцию которая будет генерировать ряд Фибоначчи. Способ реализации любой, главный принцип - чем быстрее тем лучше. Функция которую необходимо написать должна принимать два значения:
- начальная позиция пооследовательности;
- конечная позиция пооследовательности. Возвращать функция должна строку с числами последовательности разделенными пробелами.
Сложность: Junior
#задачи
Серия Фибоначчи - это серия элементов, в которой используются два предыдущих элемента, чтобы получить следующий элемент, начиная с 0 и 1. В этой задаче необходимо написать функцию которая будет генерировать ряд Фибоначчи. Способ реализации любой, главный принцип - чем быстрее тем лучше. Функция которую необходимо написать должна принимать два значения:
- начальная позиция пооследовательности;
- конечная позиция пооследовательности. Возвращать функция должна строку с числами последовательности разделенными пробелами.
Сложность: Junior
#задачи
Задачи и тесты по программированию | proghub
Написать генератор чисел Фибоначчи Серия Фибоначчи - это серия элементов, в которой используются два предыдущих элемента, чтобы получить следующий элемент, начиная с 0 и 1. В этой задаче необходимо написать функцию которая будет генерировать ряд Фибоначчи.…
Повышаем уровень сложности 📈 Теперь не только отвечаем на квизы но и решаем задачи
[OOP] Можно ли конструктор пометить c помощью модификатора virtual?
Anonymous Quiz
7%
При использовании модификатора доступа static, конструкторы могут быть виртуальными
9%
При использовании модификатора доступа protected, конструкторы могут быть виртуальными
65%
Конструкторы не могут быть виртуальными
7%
Конструкторы могут быть виртуальными только в исключительных ситуациях
12%
Не знаю
[OOP] Какой принцип ООП "нарушает" следующий фрагмент кода:
Anonymous Quiz
68%
Инкапсуляция
10%
Композиция
6%
Равенство
10%
Полиморфизм
5%
Не знаю
[OOP] Как называется способность объекта скрывать свои данные и реализацию от других объектов системы?
Anonymous Quiz
7%
Полиморфизм
82%
Инкапсуляция
9%
Абстракция
1%
Наследование
1%
Не знаю