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

Сотрудничество: @cyberJohnny
Download Telegram
 #tests #csh

Правильный ответ и описание тут:

https://proghub.ru/q/f7a639

Объявлена структура
Опрос 📢🚫Всем привет! Если ты так или... обновлен
Задача про обиженного короля и сотню звездочётов

Король после пира в своём дворце дал команду страже арестовать 100 звездочётов, так как они позже всех пришли на празднество и этим его обидели. Он был любителем поиграть и приказал звездочётам выстроиться в ряд, задумав надеть на их головы синие и красные шляпы. После построения им будет запрещено общаться, издавать какие-либо звуки, оглядываться и снимать шляпы. Однако разрешено смотреть на шляпы стоящих спереди и слушать ответы стоящих сзади.

Шляпы на головы звездочётов надевает король, обход начинается с конца. Люди выстроены таким образом, что смотрят друг другу в затылок.

Король будет подходить к каждому звездочёту и задавать один и тот же вопрос: «какого цвета твоя шляпа?»

Учёные должны ответить на вопрос короля только одним словом: «красная» или «синяя». Неверный ответ карается тихой смертью, а за верный даруется жизнь (но всё равно придётся стоять безмолвно).

Король доходчиво объяснил, что в случае нарушения правил будет казнена вся сотня участников его игры. После чего разрешил учёным посовещаться.

Какой алгоритм поможет спасти максимальное количество звездочётов?

Решение - завтра!
Решение
Звездочёты должны договориться и создать правило: первый отвечающий считает количество синих шляп перед собой, если это нечётное число, он говорит «синяя», если чётное — «красная». Следующий, видя количество и цвет шляп перед собой, может определить, какого цвета шляпа у него на голове (например, если синих все ещё нечётное количество, видимо, на нём красная). Можно вывести правило: если чётный номер говорит «синяя», то синих шляп нечётное число, если он говорит «красная», то красных шляп чётное число и т.д.

Таким образом гарантированно выживут 99 из 100. У первого шансы 50/50.
Объяснение, как работает HTTPS с котиками, песиками — все, как вы любите 😸
https://howhttps.works/the-keys/
3 шага, чтобы наслаждаться жизнью
First Input Delay: новая метрика производительности от Google для измерения первого впечатления интерактивности сайта
https://bit.ly/2IRXcEh
Принципы, которые помогают писать хороший код. Вроде все очевидно и знакомо, но периодически стоит возвращаться к ним, чтобы переосмыслить.

https://bit.ly/2skWXaH
Видеокурс: классы в Python (ООП)

Представляем вам серию уроков по созданию и использованию классов в Python.
Классы позволяют логически группировать наши данные и функции таким образом, чтобы их можно было повторно использовать и легко создавать, если это необходимо.

1. Классы и экземпляры
2. Переменные класса
3. Classmethods и Staticmethods
4. Наследование
5. Специальные методы (Magic / Dunder)
6. Декоратор property

Ссылка на плейлист: https://bit.ly/2vS7sBF

#python #oop
Опрос 📢#java #tests

https://proghub... обновлен
Задачи с собеседований в Google, Amazon, Facebook и т.д.

1. Методика решения задач на собеседовании в таких компаниях как Google, Amazon, Facebook и т.д.
2. Как решать задачи с собеседования в Google
3. 4 совета для поиска оптимального ответа на вопросы
3. Решение задачи "Подсчет кол-ва отрицательных целых чисел в отсортированном по строкам/столбцам матрице" (Amazon)
4. Решение задачи "Поиск ближайших точек к т.K"
5. Решение задачи "Поиск всех подмножест данного множества" (Facebook)
6. Решение задачи "Наименьший общий предок" (Microsoft)
7. Решение задачи "Поиск самой длинной последовательности символов"
8. Решение задачи "Tower Hopper Problem"

https://www.youtube.com/watch?v=lD-LuK_VGZI
(смотрите весь канал)

#common #job