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

Сотрудничество: @cyberJohnny
Download Telegram
[Алгоритмы] Как называются числа, которые вычисляются по cледующей рекуррентной формуле?
Anonymous Quiz
8%
Стирлинга
5%
Бела
5%
Каталана
73%
Фибоначчи
9%
Не знаю
Тест по PHP: PSR стандарты

⚙️ Сложность - junior
Длительность - 7 минут
🖊 Вопросов - 10
Международная Java-конференция #Joker 2020 уже 25–28 ноября, Online.

Организаторы завезли 28 технических докладов от легчайших до лютого хардкора: о Project Loom, Spring, «fat» JAR, многопоточности, Serverless, перспективах развития Java и Kotlin и многом другом. Также 2 больших воркшопа, дискуссионные зоны для общения со спикерами и виртуальные стенды партнеров с задачками и призами.

В программе:
— Java Champion и человек с самым большим количеством ответов по Java на StackOverFlow Peter Lawrey поделится необычными, но реальными кейсами использования Java.
— Создатель Concurnas Jason Tatton расскажет о создании надежных многопоточных, распределенных и параллельных систем с использованием JVM. Если вы ищете средства для создания таких продуктов, вам однозначно понравится.
— Профессиональный спикер и автор блога JavaSpecialists Heinz Kabutz в компании с соратником John Green расскажут о многопоточном программировании с использованием Phaser, StampedLock и VarHandle.
— Один из разработчиков Kotlin Роман Елизаров даст большое интервью с Q&A-сессией. Можно будет в прямом эфире расспросить его о перспективах языка, его эволюции и компромиссах, на которые приходится идти в работе.
И это только 4 слота из 30.

Программа и билеты со скидкой по промокоду proghub2020pakpc на сайте.
[Алгоритмы] Выберите нотацию "большого O", которая точно описывает сложность наихудшего случая для следующего псевдокода.
[Алгоритмы] Выберите нотацию "большого 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
[Алгоритмы] Имеются два множества:
L - множество женщин,
M - множество мужчин.
Каждый мужчина указывает подмножество Ki женщин, на которых он согласен жениться. Мнение женщин не спрашивается. Требуется указать, каким образом можно заключить максимальное количество браков (моногамных и удовлетворяющих пожеланиям).
Эта классическая задача решается сведением к другой классической задаче.
🃏 Jocker это

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

Ключевые темы:
- JVM/JDK под капотом
- Java Performance
- Spring
- Kotlin
- Архитектуры Java‑проектов и фреймворки
- Data storages (SQL/NoSQL/Cloud)

Чтобы получить билет вам понадобится:
- пройти тест лучше всех
- решить одну из задач

📢 Подробные условия конкурса: https://proghub.ru/p/joker-holyjs-2020
[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. результаты прохождений конкурсных тестов снова доступны
[Алгоритмы] Какова сложность самого простого алгоритма сортировки - пузырькового алгоритма (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

#задачи