UniLecs | Программирование
19.2K subscribers
967 photos
7 videos
3 files
1.23K links
🤘🏻Задачи, головоломки, книги и другие радости программиста.

Оглавление канала: telegra.ph/UniLecs-FAQ-09-30

Чат: @unilecs_chat
Бот: @unilecsBot
VK: vk.com/unilecs

Админ, сотрудничество: @dashalvv
Редактор: @amdavletov
Download Telegram
🎓Анонс задачи 30 :
Даны два целых числа.
Написать функцию, ктр возвращает максимальный элемент без использования if/else и других операторов сравнения.

P.S. разумеется решение с помощью функции Max из коробки языка довольно оригинальное :) ну вы поняли вообщем.
Присылайте свои варианты решений, мы все опубликуем в понедельник.
Всем хороших выходных 😜
🎓 Анонс задачи 31 (решение будет в среду).
Найти минимальное расстояние между словами в тексте.
Дан массив слов. Найти минимальное расстояние (кол-во слов) между двумя любыми словами. Порядок слов не учитывать.
Например, [ "test_1", "test_2", "test_3", "test_4", "test_5", "test_1" ]
Минимальное расстояние между словами "test_1", "test_4" равно 1 слову.

P.S. задача не сложная, но также встречается на собеседованиях, скорее на позиции junior/middle.
Мне много писали начинающие/новички в программировании. Ребят, задача как раз для вас. Если у вас возникнут вопросы, пишите в лс.
Клейнберг_Дж_,_Тардос_Е_Алгоритмы.pdf
11.5 MB
#книги_по_алгоритмам
Дж. Клейнберг, Е. Тардос | Алгоритмы. Разработка и применение
#2016

@bzd_channel - больше 800 книг для программистов всех мастей!
@beraliv прислал нам свои варианты решений задач 29 и 12.
Напомню,

Задача 12: есть ли такие два числа в в массиве, перемножив ктр мы получим заданное число X.
https://tttttt.me/unilecs/20

Задача 29: найти все пары чисел в массиве, сумма ктр равна заданному числу X.
https://tttttt.me/unilecs/71

Реализации довольно интересные, поэтому смотрим/тестим 😜
http://telegra.ph/Task-12-29-Nahodim-ehlementy-massiva-summa--proizvedenie-ktr-ravna-zadannomu-znacheniyu-X-10-24
@timfay заметил небольшой косяк во 2й задаче.
Я не учел пограничный случай, когда массив отсортирован и сдвинут циклически на 0 элементов. В этом случае код не работал.

Исправляем ситуацию, заодно вспоминаем 2ю задачу 😉
@timfay, спасибо за твой фидбек и орлиный глаз 👍🏻
https://tttttt.me/unilecs/6
🎓 Анонс задачи 32 (решение будет в пятницу).
Дан односвязный список с циклом. Нужно найти начало этого цикла.

P.S.
Хочу напомнить, что у нас была задача на поиск цикла в односвязном списке.
https://tttttt.me/unilecs/54

Так вот, идея проверки цикла в списке поможет вам в решении этой задачи.
Поэтому смотрим, изучаем. Присылаем оригинальные решения.
В своих реализациях прошу писать комментарии к коду или писать идею того как вы решали задачу.
Наш канал вырос до 2 тысяч! 🤗

И это произошло не без помощи добрых людей, ктр также абсолютно безвозмездно и по собственной инциативе разместили @UniLecs в своих каналах и подборках.

@vkozulya оценил нашу работу и разместил нас на своем канале https://tttttt.me/PROprgmr. Мы его регулярно читаем и вам советуем.

@hitmaker добавил нас в одну из самых крутых подборок telegram каналов https://github.com/goq/telegram-list

Также я хотел поблагодарить всех, кто читает нас, присылает свои решения задач и пишет нам свой фидбек. Обратная связь очень важна для нас!

РебяТ, большое вам спасибо !
🎓 Анонс задачи 33: Простые числа (решение будет в понедельник)
Вывести все простые числа до N, 1 <= N <= 1000

P.S. конечно, здесь было бы уместно решение перебором, но подумайте, как можно решить эту задачу более оптимально.
🎓 Анонс задачи 34: Повернуть матрицу (решение будет в среду).
Дана числовая матрица NxN. Напишите функцию, поворачивающую матрицу на 90 градусов.
Не путать с транспонированием.

P.S.
Задача не сложная, дается на собесах на позицию junior разработчика.