#задачи_для_программистов — Public Fediverse posts

Украсили ASCII-елочку. Как прошел Т-Адвент

Хабр, привет! На связи разработчик направления Digital Interview в Т-Банке Анжела Большакова. Совсем недавно мы выпустили статью о нашей внешней платформе для проведения собеседований — Enterly , а теперь расскажем об онлайн-активности, которую мы провели на ней. Декабрь — сезон адвентов на любой вкус и цвет. Вот и мы решили сделать свой, с ИТ-задачами и призами. Правила простые: в определенные даты мы открывали и присылали в телеграм-канал «Код Желтый» ссылки, по которым нужно было решить задачку на написание кода. Решения принимались на любом из 16 языков программирования — от JavaScript и Python до Kotlin и Go. Под конец года уже не хотелось обычных задач по программированию, поэтому взяли шуточные, на находчивость. Рассказываем, о чем просили участников и какие интересные решения увидели.

https://habr.com/ru/companies/tbank/articles/983258/

#адвенткалендарь #задачи_для_программистов #задачи_по_программированию #java #python #c#

Алгоритмы на графах

Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах

https://habr.com/ru/articles/969450/

#граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка

Алгоритмы на графах

Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах

https://habr.com/ru/articles/969450/

#граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка

Алгоритмы на графах

Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах

https://habr.com/ru/articles/969450/

#граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка

Алгоритмы на графах

Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах

https://habr.com/ru/articles/969450/

#граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка

Теория по графам для программистов

Краткое введение в графы: их устройство, основные типы и способы хранения в программе. Всё изложено просто и по делу — для тех, кто хочет быстро разобраться в теме. Погрузиться в мир графов

https://habr.com/ru/articles/968846/

#Граф #взвешенные_графы #ориентированный_граф #алгоритмы #задачи_для_программистов #олимпиадное_программирование #математика #теория_вероятностей

Простота и Гласность

В именах Masha , Rodion и Ekaterina насчитываем 2, 3 и 5 гласных букв - это всё простые числа. Гласными в рамках этой задачи считаются aouie , без y (хотя это дискриминация). Представьте, даны две строки одинаковой длины, например abbas и abzac - они задают некий диапазон всевозможных строк (этой же длины) в алфавитном порядке: abbas, abbat, ..., abyzz, abzaa, abzab, abzac Сколько в этом диапазоне строк, имеющих "простое" количество гласных? Тут даже ребёнок легко сосчитает - всего 7289 :) А как посчитать если ограничение на длину строки - до 150 символов? Приглашаем попробовать новую задачу на CodeAbbey от Клайва Фрэйзера: Prime Vowel Count - она хороша тем что демонстрирует довольно общий подход к целому классу подобных задач (не обязательно даже про строки). Читать далее нечего

https://habr.com/ru/companies/codeabbey/articles/949206/

#строки #программирование #задачи #задачи_для_программистов

Хеш-таблица и C++20

Рассматриваем различные «приколюхи» из C++20 на примере хеш‑мапы! В статье я разобрал разные способы реализации тех или иных методов в хеш-мапе, так же провел небольшой анализ над ними. Статья является научно-просветительской и немного исследовательской. Читать далее статьи от @SEIka69

https://habr.com/ru/articles/897924/

#с++20 #hashmap #хештаблица #оптимизация_кода #фичи #stl #stl_containers #задачи_для_программистов #производительность

Пять простых* задач по кибербезопасности для разработчика

Привет! Это Маша из AppSec Альфа-Банка. Я люблю, чтобы разработчикам было интересно, а продукты компании были безопасными. Наша команда безопасной разработки подготовила для вас примеры уязвимостей, которых можно избежать в своем коде. Мы показали примеры в виде задач, предложили решение и пути предотвращения. Все задачи из примеров встречались нам ранее в программах BugBounty или на прошлых местах работы и воссозданы в тестовой среде. Предлагаем вам принять участие в решении задач в формате челленджа — для удовольствия и вдохновения. И очень хотим напомнить о важности безопасной разработки.

https://habr.com/ru/companies/alfa/articles/896002/

#appsec #безопасность #безопасная_разработка #кибербезопасность #задачи_для_программистов

Белый Прямоугольник (классическая задачка вместо приветствия)

Оказывается Хабр доброжелательно предоставляет возможность завести бесплатный "корпоративный" блог для опенсорсного проекта. Какое-то время назад я подал заявку - и недавно обнаружил что она была удовлетворена. Начинать программисты любят с "тестового" поста, но т.к. речь идёт о публичном пространстве, пусть он будет хоть немного содержательным :) На сайт CodeAbbey сегодня добавилась задачка про поиск Белого Прямоугольника . Речь идёт о матрице в которой есть чёрные и белые клетки - расставленные достаточно хаотично - и хочется найти прямоугольник без чёрных клеток максимальной площади (со сторонами параллельными сторонам матрицы, конечно). Про сам сайт мы ещё расскажем в отдельно (иначе зачем блог было заводить) - а сейчас всё же про саму задачку. И что там про задачку?

https://habr.com/ru/companies/codeabbey/articles/869720/

#алгоритмы #массивы #задачи #задачи_для_программистов

Белый Прямоугольник (классическая задачка вместо приветствия)

Оказывается Хабр доброжелательно предоставляет возможность завести бесплатный "корпоративный" блог для опенсорсного проекта. Какое-то время назад я подал заявку - и недавно обнаружил что она была удовлетворена. Начинать программисты любят с "тестового" поста, но т.к. речь идёт о публичном пространстве, пусть он будет хоть немного содержательным :) На сайт CodeAbbey сегодня добавилась задачка про поиск Белого Прямоугольника . Речь идёт о матрице в которой есть чёрные и белые клетки - расставленные достаточно хаотично - и хочется найти прямоугольник без чёрных клеток максимальной площади (со сторонами параллельными сторонам матрицы, конечно). Про сам сайт мы ещё расскажем в отдельно (иначе зачем блог было заводить) - а сейчас всё же про саму задачку. И что там про задачку?

https://habr.com/ru/companies/codeabbey/articles/869720/

#алгоритмы #массивы #задачи #задачи_для_программистов

Белый Прямоугольник (классическая задачка вместо приветствия)

Оказывается Хабр доброжелательно предоставляет возможность завести бесплатный "корпоративный" блог для опенсорсного проекта. Какое-то время назад я подал заявку - и недавно обнаружил что она была удовлетворена. Начинать программисты любят с "тестового" поста, но т.к. речь идёт о публичном пространстве, пусть он будет хоть немного содержательным :) На сайт CodeAbbey сегодня добавилась задачка про поиск Белого Прямоугольника . Речь идёт о матрице в которой есть чёрные и белые клетки - расставленные достаточно хаотично - и хочется найти прямоугольник без чёрных клеток максимальной площади (со сторонами параллельными сторонам матрицы, конечно). Про сам сайт мы ещё расскажем в отдельно (иначе зачем блог было заводить) - а сейчас всё же про саму задачку. И что там про задачку?

https://habr.com/ru/companies/codeabbey/articles/869720/

#алгоритмы #массивы #задачи #задачи_для_программистов

Белый Прямоугольник (классическая задачка вместо приветствия)

Оказывается Хабр доброжелательно предоставляет возможность завести бесплатный "корпоративный" блог для опенсорсного проекта. Какое-то время назад я подал заявку - и недавно обнаружил что она была удовлетворена. Начинать программисты любят с "тестового" поста, но т.к. речь идёт о публичном пространстве, пусть он будет хоть немного содержательным :) На сайт CodeAbbey сегодня добавилась задачка про поиск Белого Прямоугольника . Речь идёт о матрице в которой есть чёрные и белые клетки - расставленные достаточно хаотично - и хочется найти прямоугольник без чёрных клеток максимальной площади (со сторонами параллельными сторонам матрицы, конечно). Про сам сайт мы ещё расскажем в отдельно (иначе зачем блог было заводить) - а сейчас всё же про саму задачку. И что там про задачку?

https://habr.com/ru/companies/codeabbey/articles/869720/

#алгоритмы #массивы #задачи #задачи_для_программистов

Pet-проекты и данные для Data-Engineer

При изучении дата-инжиниринга часто возникает вопрос: " откуда брать данные? " В данной статье вы узнаете про крутые инструменты, которые позволят вам создавать свои pet-проекты c использованием разнообразных данных.

https://habr.com/ru/articles/841940/

#датаинженер #петпроекты #petпроекты #задачи_для_программистов #задачи_в_начале_карьеры #датаинжиниринг #генерация_данных #собеседования_задачи #кейсы #аналитика_данных

Pet-проекты и данные для Data-Engineer

При изучении дата-инжиниринга часто возникает вопрос: " откуда брать данные? " В данной статье вы узнаете про крутые инструменты, которые позволят вам создавать свои pet-проекты c использованием разнообразных данных.

https://habr.com/ru/articles/841940/

#датаинженер #петпроекты #petпроекты #задачи_для_программистов #задачи_в_начале_карьеры #датаинжиниринг #генерация_данных #собеседования_задачи #кейсы #аналитика_данных

Pet-проекты и данные для Data-Engineer

При изучении дата-инжиниринга часто возникает вопрос: " откуда брать данные? " В данной статье вы узнаете про крутые инструменты, которые позволят вам создавать свои pet-проекты c использованием разнообразных данных.

https://habr.com/ru/articles/841940/

#датаинженер #петпроекты #petпроекты #задачи_для_программистов #задачи_в_начале_карьеры #датаинжиниринг #генерация_данных #собеседования_задачи #кейсы #аналитика_данных

[Перевод] Находим случайный seed, решающий задачу с LeetCode

У меня есть хобби — решать задачи LeetCode непредназначенным для этого образом, часто при помощи запутанных однострочников. Такие самостоятельно накладываемые ограничения делают задачки интереснее и заставляют искать нестандартные решения. Одним из ежедневных челленджей LeetCode была такая задача (я немного упростил её для понятности): Есть список из уникальных строк битов, каждая из которых имеет длину . Сгенерировать новую строку длиной , отсутствующую в этом списке. Например, если у нас есть список "010", "110", "111" , то возможным решением будет "001" . Задача с LeetCode имеет большой набор тестов — 183 тестовых сценариев с , а точную формулировку задачи можно найти здесь . Я решил её, подобрав такое случайное порождающее значение (seed), что случайно генерируемые строки битов проходили бы все тестовые сценарии. Вот код решения: class Solution:
def findDifferentBinaryString(self, nums: List[str]) -> str:
random.seed((69299878 + sum(ord(c)*(i*j+111) for (i, n) in enumerate(nums) for (j, c) in enumerate(n))) % 999999999)
return ''.join(random.choice('01') for _ in nums) Можете попробовать это решение самостоятельно (оно должно работать, если LeetCode не обновил свой набор тестов. Если это произошло, сообщите мне об этом). Ниже я расскажу, как это сделал.

https://habr.com/ru/companies/ruvds/articles/832748/

#ruvds_переводы #leetcode #челлендж #нестандартные_решения #задачи_для_программистов #случайные_числа #хэшфункции

[Перевод] Находим случайный seed, решающий задачу с LeetCode

У меня есть хобби — решать задачи LeetCode непредназначенным для этого образом, часто при помощи запутанных однострочников. Такие самостоятельно накладываемые ограничения делают задачки интереснее и заставляют искать нестандартные решения. Одним из ежедневных челленджей LeetCode была такая задача (я немного упростил её для понятности): Есть список из уникальных строк битов, каждая из которых имеет длину . Сгенерировать новую строку длиной , отсутствующую в этом списке. Например, если у нас есть список "010", "110", "111" , то возможным решением будет "001" . Задача с LeetCode имеет большой набор тестов — 183 тестовых сценариев с , а точную формулировку задачи можно найти здесь . Я решил её, подобрав такое случайное порождающее значение (seed), что случайно генерируемые строки битов проходили бы все тестовые сценарии. Вот код решения: class Solution:
def findDifferentBinaryString(self, nums: List[str]) -> str:
random.seed((69299878 + sum(ord(c)*(i*j+111) for (i, n) in enumerate(nums) for (j, c) in enumerate(n))) % 999999999)
return ''.join(random.choice('01') for _ in nums) Можете попробовать это решение самостоятельно (оно должно работать, если LeetCode не обновил свой набор тестов. Если это произошло, сообщите мне об этом). Ниже я расскажу, как это сделал.

https://habr.com/ru/companies/ruvds/articles/832748/

#ruvds_переводы #leetcode #челлендж #нестандартные_решения #задачи_для_программистов #случайные_числа #хэшфункции

[Перевод] Находим случайный seed, решающий задачу с LeetCode

У меня есть хобби — решать задачи LeetCode непредназначенным для этого образом, часто при помощи запутанных однострочников. Такие самостоятельно накладываемые ограничения делают задачки интереснее и заставляют искать нестандартные решения. Одним из ежедневных челленджей LeetCode была такая задача (я немного упростил её для понятности): Есть список из уникальных строк битов, каждая из которых имеет длину . Сгенерировать новую строку длиной , отсутствующую в этом списке. Например, если у нас есть список "010", "110", "111" , то возможным решением будет "001" . Задача с LeetCode имеет большой набор тестов — 183 тестовых сценариев с , а точную формулировку задачи можно найти здесь . Я решил её, подобрав такое случайное порождающее значение (seed), что случайно генерируемые строки битов проходили бы все тестовые сценарии. Вот код решения: class Solution:
def findDifferentBinaryString(self, nums: List[str]) -> str:
random.seed((69299878 + sum(ord(c)*(i*j+111) for (i, n) in enumerate(nums) for (j, c) in enumerate(n))) % 999999999)
return ''.join(random.choice('01') for _ in nums) Можете попробовать это решение самостоятельно (оно должно работать, если LeetCode не обновил свой набор тестов. Если это произошло, сообщите мне об этом). Ниже я расскажу, как это сделал.

https://habr.com/ru/companies/ruvds/articles/832748/

#ruvds_переводы #leetcode #челлендж #нестандартные_решения #задачи_для_программистов #случайные_числа #хэшфункции

Как модульное тестирование сокращает затраты программиста

Привет, Хабр! Меня зовут Алексей, я занимаюсь разработкой приложений ПСБ для юридических лиц. В этой статье постараюсь опровергнуть мнение, что разработчики пренебрегают модульным тестированием из-за нехватки времени и нежелания выполнять монотонную работу. А также хочу показать, как данная практика снижает нагрузку на специалистов и сокращает трудозатраты.

https://habr.com/ru/companies/psb/articles/831748/

#модульное_тестирование #задачи_для_программистов #эффективность_работы #разработка_приложений #ошибки_программистов

Задача «Получить значение у N url из списка» с собеседования на Go

На данный момент нахожусь в активном поиске нового проекта, поэтому активно хожу на собеседования. Решил поделиться своими мыслями о решении задачи, которую (как мне кажется) часто дают на собеседованиях. Задача Написать функцию, которая принимает несколько url адресов, а отдает сумму адресов и ошибку, если что-то пошло не так. Интересно обсудить варианты решения? Интересно Читать Далее

https://habr.com/ru/articles/791874/

#собеседование #livecoding #http #go #golang #benchmark #задача #задачи #задачи_для_программистов #задачи_для_собеседований

Задача «Получить значение у N url из списка» с собеседования на Go

На данный момент нахожусь в активном поиске нового проекта, поэтому активно хожу на собеседования. Решил поделиться своими мыслями о решении задачи, которую (как мне кажется) часто дают на собеседованиях. Задача Написать функцию, которая принимает несколько url адресов, а отдает сумму адресов и ошибку, если что-то пошло не так. Интересно обсудить варианты решения? Интересно Читать Далее

https://habr.com/ru/articles/791874/

#собеседование #livecoding #http #go #golang #benchmark #задача #задачи #задачи_для_программистов #задачи_для_собеседований

Кот в мешке: как приручить дикий бинарник

Всем привет. Меня зовут Василий. Я работаю SRE в Яндекс Маркете. Недавно у нас прошли тренировки по DevOps от Young&&Yandex. Сегодня я разберу финальное задание, как и обещал участникам тренировок. Оно состоит в том, чтобы развернуть инсталляцию приложения из готового бинарника, которая будет соответствовать SLA из ТЗ. Выглядит предельно просто, но только на первый взгляд. Под катом — один из вариантов обхода всех подводных камней, которые притаились в задании.

https://habr.com/ru/companies/yandex/articles/789838/

#devops #blackbox #яндекс #задача #задачи_для_программистов #отказоустойчивость #ненормальное_программирование

Помогите Саше перестать прокрастинировать: решаем задачу и считаем реальное количество рабочего времени

Вам знакома ситуация, когда начинаешь работу, но не можешь сконцентрироваться на задачах? Это нормально, делать перерывы важно. Но когда они отнимают много времени, это может быть признаком прокрастинации. Для всех, кто работает с кодом, мы составили задачу — она поможет понять, сколько дел действительно выполняются в рабочее время, а какие привычки «съедают» его. Подробнее — под катом.

https://habr.com/ru/companies/selectel/articles/787654/

#selectel #задачи_для_программистов #карьера #математика

Чего не знают айтишники? Как мы провели IT-кроссворд и нашли ответы на все вопросы

Прошел почти месяц, как завершился IT-кроссворд Selectel — онлайн-соревнование для любителей разработки и тестирования, ML и Data Science, сетевых и серверных технологий. В нем приняли участие около 200 человек, из которых более половины — пользователи Хабра. В течение четырех дней участники отвечали на вопросы из разных областей. В каждой номинации нашлись свои победители и призеры. Некоторые из них даже сумели решить кроссворд полностью. Но были и вопросы, омраченные тайной. Хотим рассказать, как мы запустили первый и самый масштабный IT-кроссворд на Хабре, и поделиться статистикой о том, какие вопросы оказались самыми сложными. Интересно? Тогда добро пожаловать под кат!

https://habr.com/ru/companies/selectel/articles/779110/

#selectel #itкроссворд #задачи_для_программистов #загадки #хакатоны