Как думаете, сколько существует способов добраться до N-й ступеньки, если за один шаг вы можете подняться на одну или две ступеньки?
Может показаться, что это одна из сложных пресловутых задачек с собеседований. И это действительно так, но за исключением одного момента: эта задачка совсем не сложная. И она легко решается с помощью чисел Фиббоначи.
А как? Простым языком объяснили в этой статье: https://tprg.ru/zulL
#задачки #математика
Может показаться, что это одна из сложных пресловутых задачек с собеседований. И это действительно так, но за исключением одного момента: эта задачка совсем не сложная. И она легко решается с помощью чисел Фиббоначи.
А как? Простым языком объяснили в этой статье: https://tprg.ru/zulL
#задачки #математика
В одном баре стоит 25 стульев в линию. Но посетители этого бара не любят общаться друг с другом. Поэтому если мест без соседства с кем-либо не осталось, они просто уходят.
Владелец бара хочет, чтобы посетителей было как можно больше. Для этого ему нужно всего лишь указать место, на которое должен сесть первый посетитель. Остальные выберут себе места сами.
На какое место лучше усадить первого посетителя?
#задачки
Владелец бара хочет, чтобы посетителей было как можно больше. Для этого ему нужно всего лишь указать место, на которое должен сесть первый посетитель. Остальные выберут себе места сами.
На какое место лучше усадить первого посетителя?
#задачки
Йо-хо-хо, и бутылка рому: срочно проверяем состояние своих извилин 1 января
Естественно, задачкой про алкоголь.
В одном порту моряк пришёл в лавку с пустым бочонком на пять галлонов и попросил лавочника налить туда четыре галлона отборного ямайского рома. К несчастью, единственным сосудом для измерения был старый оловянный кувшин на три галлона.
Как лавочник сумел точно отмерить четыре галлона с помощью этих двух ёмкостей?
#задачки
Естественно, задачкой про алкоголь.
В одном порту моряк пришёл в лавку с пустым бочонком на пять галлонов и попросил лавочника налить туда четыре галлона отборного ямайского рома. К несчастью, единственным сосудом для измерения был старый оловянный кувшин на три галлона.
Как лавочник сумел точно отмерить четыре галлона с помощью этих двух ёмкостей?
#задачки
Задача на работу со скобками умеренной сложности
Как реализовать алгоритм для вывода всех корректных (правильно открытых и закрытых) комбинаций из n пар круглых скобок?
Например, при вводе «3» мы получаем:
( ( () ) ), ( ()() ), ( () )(), ()( () ), ()()()
Решение и подробное объяснение: https://tproger.ru/problems/working-with-brackets/
#задачки
Как реализовать алгоритм для вывода всех корректных (правильно открытых и закрытых) комбинаций из n пар круглых скобок?
Например, при вводе «3» мы получаем:
( ( () ) ), ( ()() ), ( () )(), ()( () ), ()()()
Решение и подробное объяснение: https://tproger.ru/problems/working-with-brackets/
#задачки
Задачка на логику: как вытащить носки одинакового цвета, не заглядывая в комод?
Предположим, у вас в ящике комода лежит 40 синих носков и 40 коричневых. Какое минимальное количество носков вам надо вытащить из ящика, не заглядывая в него, чтобы гарантированно получить пару носков одного цвета?
Правильный ответ объяснили в этой статье: https://tproger.ru/problems/colored-socks/
#задачки
Предположим, у вас в ящике комода лежит 40 синих носков и 40 коричневых. Какое минимальное количество носков вам надо вытащить из ящика, не заглядывая в него, чтобы гарантированно получить пару носков одного цвета?
Правильный ответ объяснили в этой статье: https://tproger.ru/problems/colored-socks/
#задачки
Адовые задачи с собеседований для программистов
А вы тоже не любите все эти задачки с собеседований? Вот и мы. И это притом, что реально адовых задач вы скорее всего ещё даже не видели!
Собрали топ самых заковыристых задач с собеседований. А бонусом написали к каждой объяснение с примерами кода. Теперь если встретите такие задачи, они вас точно не собьют с толку:
https://tproger.ru/articles/zadachi-s-sobesedovanij-dlja-programmistov/
#задачки #собеседование
А вы тоже не любите все эти задачки с собеседований? Вот и мы. И это притом, что реально адовых задач вы скорее всего ещё даже не видели!
Собрали топ самых заковыристых задач с собеседований. А бонусом написали к каждой объяснение с примерами кода. Теперь если встретите такие задачи, они вас точно не собьют с толку:
https://tproger.ru/articles/zadachi-s-sobesedovanij-dlja-programmistov/
#задачки #собеседование
Как отдохнуть и провести время с пользой? Например, порешать заковыристые логико-математические задачи
Парадокс Монти Холла, задача про эскалатор и гнутую монету — решаем и объясняем эти и ещё несколько нетривиальных задач:
https://tproger.ru/articles/7-zakovyristyh-logiko-matematicheskih-zadach/
#задачки
Парадокс Монти Холла, задача про эскалатор и гнутую монету — решаем и объясняем эти и ещё несколько нетривиальных задач:
https://tproger.ru/articles/7-zakovyristyh-logiko-matematicheskih-zadach/
#задачки
Кстати про задачки с собеседований
Вообще, в программировании для одной задачи редко существует какое-то одно единственно правильное решение. И умение правильно подать и защитить своё — тоже важный навык. Кто знает, вдруг, ваше решение «ест» на 1 байт меньше памяти, чем собеседующего вас сеньора?
Так и поступил наш читатель Олег. Мы тут на днях разбирали алгоритмическую задачку про острова. И получили ещё одно интересное решение. Мы в Tproger такое любим и уважаем, поэтому решили разобраться в сложности обоих алгоритмов подробнее:
https://tproger.ru/problems/algoritmicheskaja-zadacha-pro-ostrova/
#задачки
Вообще, в программировании для одной задачи редко существует какое-то одно единственно правильное решение. И умение правильно подать и защитить своё — тоже важный навык. Кто знает, вдруг, ваше решение «ест» на 1 байт меньше памяти, чем собеседующего вас сеньора?
Так и поступил наш читатель Олег. Мы тут на днях разбирали алгоритмическую задачку про острова. И получили ещё одно интересное решение. Мы в Tproger такое любим и уважаем, поэтому решили разобраться в сложности обоих алгоритмов подробнее:
https://tproger.ru/problems/algoritmicheskaja-zadacha-pro-ostrova/
#задачки
Алгоритмы сортировки — одна из самых популярных тем на собеседованиях
А зачем вообще нужны алгоритмы сортировки, если исключить собеседования? Как часто мы применяем их на практике, а если и применяем, то правильно ли?
Давайте разбираться: https://tproger.ru/articles/zachem-nuzhny-algoritmy-sortirovki/
#задачки #собеседование #алгоритмы
А зачем вообще нужны алгоритмы сортировки, если исключить собеседования? Как часто мы применяем их на практике, а если и применяем, то правильно ли?
Давайте разбираться: https://tproger.ru/articles/zachem-nuzhny-algoritmy-sortirovki/
#задачки #собеседование #алгоритмы
Нетривиальная задачка для программистов про маркетплейс
Представьте, что вы — разработчик маркетплейса. У вас есть 2 миллиона товаров от продавцов из разных стран. Вам нужно сравнить товары от разных продавцов, распределить по категориям и попасть в ожидания покупателя.
Решение: https://tprg.ru/TyLI
#задачки #ml #нейросети
Представьте, что вы — разработчик маркетплейса. У вас есть 2 миллиона товаров от продавцов из разных стран. Вам нужно сравнить товары от разных продавцов, распределить по категориям и попасть в ожидания покупателя.
Решение: https://tprg.ru/TyLI
#задачки #ml #нейросети
Задачи по Go — отличный вариант прощупать все тонкости языка на практике для новичков
Вместе с Go-разработчиками из МТС собрали топ популярных задач на Golang. Попробуйте решить несколько и проверить, насколько хорошо вы разбираетесь в языке:
https://tprg.ru/hqie
#go #задачки
Вместе с Go-разработчиками из МТС собрали топ популярных задач на Golang. Попробуйте решить несколько и проверить, насколько хорошо вы разбираетесь в языке:
https://tprg.ru/hqie
#go #задачки
Решаем популярные задачи с асинхронным кодом на JavaScript
На собеседованиях начинающим Frontend-разработчикам часто попадаются задачи на асинхронный код.
Вместе с преподавателем Elbrus Bootcamp выбрали несколько популярных задач, с которыми выпускники буткемпа чаще всего сталкиваются на интервью, и разобрали логику их решения: https://tprg.ru/ifXs
#задачки #фронтенд #javascript
На собеседованиях начинающим Frontend-разработчикам часто попадаются задачи на асинхронный код.
Вместе с преподавателем Elbrus Bootcamp выбрали несколько популярных задач, с которыми выпускники буткемпа чаще всего сталкиваются на интервью, и разобрали логику их решения: https://tprg.ru/ifXs
#задачки #фронтенд #javascript
Логическая задача про бракованные батарейки
К задачкам с собеседований можно относиться по-разному. И действительно, оценивать интеллектуальные способности только с помощью головоломок — глупо. А вот если задачка из реального опыта работы, интересно будет не столько точный ответ, сколько направление мыслей. Ну и в конце концов — это отличный способ отвлечься и немного размять мозги.
Если тоже так считаете, вот интересная задачка про программиста на производстве батареек. Нужен всего-то алгоритм, который смог бы контролировать качество продукции. Задача несложная, но есть два немаловажных нюанса.
Какие именно нюансы и как решать эту задачку — рассказали в небольшой заметке: https://tproger.ru/problems/logicheskaja-zadacha-pro-brakovannye-batarejki/
#задачки #логика
К задачкам с собеседований можно относиться по-разному. И действительно, оценивать интеллектуальные способности только с помощью головоломок — глупо. А вот если задачка из реального опыта работы, интересно будет не столько точный ответ, сколько направление мыслей. Ну и в конце концов — это отличный способ отвлечься и немного размять мозги.
Если тоже так считаете, вот интересная задачка про программиста на производстве батареек. Нужен всего-то алгоритм, который смог бы контролировать качество продукции. Задача несложная, но есть два немаловажных нюанса.
Какие именно нюансы и как решать эту задачку — рассказали в небольшой заметке: https://tproger.ru/problems/logicheskaja-zadacha-pro-brakovannye-batarejki/
#задачки #логика
Решаем популярные задачи с асинхронным кодом на JavaScript: часть 2
Разобрали ещё несколько задач с асинхронным кодом, с которыми Frontend-разработчики чаще всего сталкиваются на интервью:
https://tprg.ru/PSbi
#задачки #фронтенд #javascript
Разобрали ещё несколько задач с асинхронным кодом, с которыми Frontend-разработчики чаще всего сталкиваются на интервью:
https://tprg.ru/PSbi
#задачки #фронтенд #javascript
5 логико-математических задач, которые точно поставят вас в тупик
Мало кто из опытных интервьюеров будет оценивать интеллектуальные способности только с помощью головоломок. Тем не менее, они часто встречаются на собеседованиях и нужны, чтобы проследить ход мыслей и проверить кандидата на логику. Да и в конце концов — это отличный способ отвлечься и немного размять мозги.
Предлагаем вам немного отвлечься от кода и попробовать решить эти 5 несложных, но довольно хитрых задач: https://tproger.ru/articles/5-logiko-matematicheskih-zadach-kotorye-postavjat-v-tupik/
#задачки
Мало кто из опытных интервьюеров будет оценивать интеллектуальные способности только с помощью головоломок. Тем не менее, они часто встречаются на собеседованиях и нужны, чтобы проследить ход мыслей и проверить кандидата на логику. Да и в конце концов — это отличный способ отвлечься и немного размять мозги.
Предлагаем вам немного отвлечься от кода и попробовать решить эти 5 несложных, но довольно хитрых задач: https://tproger.ru/articles/5-logiko-matematicheskih-zadach-kotorye-postavjat-v-tupik/
#задачки
10 задач с собеседований, от которых хочется застрелиться
Некоторые логические задачи с собеседований вгоняют в недоумение: зачем такое спрашивать? Чтобы создать сложную ситуацию и посмотреть, как быстро вы примете решение. Вопросы на логику при этом отличаются особой заковыристостью, так что сходу сориентироваться бывает сложно.
Разобраться помогут наши задачи на логику с ответами: https://tproger.ru/articles/10-logicheskih-zadach-s-sobesedovanij-kotorye-zastavjat-zastrelitsja/
#задачки #собеседование
Некоторые логические задачи с собеседований вгоняют в недоумение: зачем такое спрашивать? Чтобы создать сложную ситуацию и посмотреть, как быстро вы примете решение. Вопросы на логику при этом отличаются особой заковыристостью, так что сходу сориентироваться бывает сложно.
Разобраться помогут наши задачи на логику с ответами: https://tproger.ru/articles/10-logicheskih-zadach-s-sobesedovanij-kotorye-zastavjat-zastrelitsja/
#задачки #собеседование
5 задач с собеседований для Python-разработчиков
Собрали одни из самых частых задач, которые встречаются на собеседованиях в том числе в Apple, Samsung, Oracle и IBM. Они относительно несложные и подойдут для junior и middle программистов.
Айда решать: https://tproger.ru/articles/5-zadach-s-sobesedovanij-ibm-dlya-python-razrabotchikov/
#задачки #собеседование #python
Собрали одни из самых частых задач, которые встречаются на собеседованиях в том числе в Apple, Samsung, Oracle и IBM. Они относительно несложные и подойдут для junior и middle программистов.
Айда решать: https://tproger.ru/articles/5-zadach-s-sobesedovanij-ibm-dlya-python-razrabotchikov/
#задачки #собеседование #python
Задачи с собеседований для разработчиков в IBM, Amazon и Microsoft
Собрали отзывы о собеседованиях на должности разработчиков ПО в IBM, Amazon и Microsoft. Составили подборку задач и вопросов от HR: https://tproger.ru/articles/intervyu-dlya-razrabotchikov-v-ibm-amazon-i-microsoft-raundy-i-zadachi
#задачки #собеседование
Собрали отзывы о собеседованиях на должности разработчиков ПО в IBM, Amazon и Microsoft. Составили подборку задач и вопросов от HR: https://tproger.ru/articles/intervyu-dlya-razrabotchikov-v-ibm-amazon-i-microsoft-raundy-i-zadachi
#задачки #собеседование
Решаем задачу коммивояжёра как профи
Задача коммивояжёра — задача комбинаторной оптимизации. Как правило, её суть сводится к поиску оптимального пути, проходящего через все промежуточные пункты по одному разу и возвращающегося в исходную точку.
Чтобы значительно ускорить процесс нахождения решения можно воспользоваться метаэвристическими алгоритмами. Если вкратце, это такой метод оптимизации, который многократно использует простые правила для достижения субоптимального решения.
В статье рассказали подробнее о том, что это такое. И реализовали на Python различные подходы к решению задачи коммивояжёра: https://tproger.ru/articles/metaevristicheskie-podhody-k-reweniyu-zadachi-kommivoyazhyora
#задачки #python
Задача коммивояжёра — задача комбинаторной оптимизации. Как правило, её суть сводится к поиску оптимального пути, проходящего через все промежуточные пункты по одному разу и возвращающегося в исходную точку.
Чтобы значительно ускорить процесс нахождения решения можно воспользоваться метаэвристическими алгоритмами. Если вкратце, это такой метод оптимизации, который многократно использует простые правила для достижения субоптимального решения.
В статье рассказали подробнее о том, что это такое. И реализовали на Python различные подходы к решению задачи коммивояжёра: https://tproger.ru/articles/metaevristicheskie-podhody-k-reweniyu-zadachi-kommivoyazhyora
#задачки #python