Недавно в Самаре прошли международные открытые соревнования по информационной безопасности VolgaCTF. Владимир Дрюков, директор центра мониторинга и реагирования на кибератаки Solar JSOC, рассказал участникам соревнований о трех реальных атаках и спросил, как можно было их выявить. Проверьте, сможете ли вы ответить правильно.
Читать полностью »
Рубрика «Занимательные задачки» - 20
Проверь себя: сможете ли вы защитить компанию от кибератаки?
2018-11-02 в 8:09, admin, рубрики: solar jsoc, Блог компании Ростелеком-Solar, задачки, Занимательные задачки, информационная безопасность, Карьера в IT-индустрии, кибератаки, кибербезопасность, Учебный процесс в ITРазбор игры от Одноклассников на Joker 2018
2018-10-29 в 10:09, admin, рубрики: java, jokerconf, Блог компании Одноклассники, Занимательные задачки
Всем привет! Несколько дней назад мы выкладывали пост про задачки, которые давали на конференции Joker 2018. Но это еще не всё! В этом году специально для Joker мы сделали целую игру с не менее интересными задачками по Java (и не только), про которую и расскажем сегодня.
Читать полностью »
Понять статистику нам мешает наше нежелание меняться
2018-10-29 в 7:00, admin, рубрики: байесовский подход, вероятность, Занимательные задачки, математика, мозгИсследование показало, что люди предпочитают сложные методы, потому что привыкли к ним
Незаконное обвинение Салли Кларк в убийстве двоих её сыновей – знаменитый пример неправильного использования статистики в суде
В 1999 году британский солиситор Салли Кларк попала под суд за убийство двух своих малолетних сыновей. Она утверждала, что оба они стали жертвами синдрома внезапной младенческой смерти. Эксперт, свидетель обвинения, Рой Мидоу, утверждал, что шансы на то, что этот синдром заберёт жизни двух младенцев из богатой семьи, составляли 1 к 73 млн, что уравнивало их с шансом ставить на скачках на лошадь с коэффициентом 80 к 1 четыре года подряд и всё время выигрывать. Жюри присяжных приговорило Кларк к пожизненному заключению.
Читать полностью »
Занимательный пролог #3
2018-10-28 в 11:55, admin, рубрики: Go, Prolog, python, Занимательные задачкиТак вот, сообщество, прошу предоставить мне шанс удивить вас с третьего раза, в предыдущем решении я задействовал питон, думал вот тут привлеку внимание знатоков и мне сразу скажут, да зачем это делать, вообще есть же регулярные выражения — сделал и все там точно будет работать, этот наш питон может выдать и поболее скорости.
Следующая тема статьи должна быть другая задача по очереди, ан нет меня не оставила еще первая, что можно сделать, чтобы получить еще более быстрое решение, так как победа на сайте увенчалась еще одним соревнованием.
Я написал реализацию которая в среднем была вот такого вида скорости, значит есть еще 90 процентов решений, которых я не заметил, что кто-то знает как ее решить еще быстрее и он молчит, и посмотрев две предыдущие статьи не сказал: ах, если это вопрос производительности, тогда все понятно — тут пролог не подходит. Но с производительностью сейчас все нормально, представить себе программу, которая будет запущена на слабом железе не возможно, "в конце концов, зачем об этом думать?"
Вызов
Решить задачу еще быстрее, там был питон и было время, и есть на питоне более быстрое решение?
Мне сообщают "Runtime: 2504 ms, faster than 1.55% of Python3 online submissions for Wildcard Matching."
Занимательный пролог #2
2018-10-27 в 0:29, admin, рубрики: Prolog, python, Занимательные задачки, логические игрыПривет, сообщество разработчиков, надо довести дело до конца.
В предыдущем моем опусе был вызов показать как можно использовать язык Пролог, да и показать что бы это было забавно. Превратить это в упражнение.
Попробую продолжить выпендриваться демонстрировать.
Коротко напомню задачу:
Wildcard Matching
Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and ''.
'?' Matches any single character.
'' Matches any sequence of characters (including the empty sequence).
The matching should cover the entire input string (not partial).
Доказать полноту решения не удалось. На сайте, который предоставляет задание есть 1808 тестов, которые сразу увидеть нельзя, нужно написать программу и получить как ошибку очередной тест.
Хардкорно я получил от него 66 и проверил свое решение — пока все работало. Но не может быть все так просто.
Зачем было делать так много тестов, хочу проверить дальше...
Попробую переписать данное решение на языке понятном доступном в этой системе (они отражают популярность языков программирования современности).
Итак, выбираю Питон.
Почему теорему Гёделя о неполноте сложно доказать: дело в формулировках, а не только в сути
2018-10-23 в 4:56, admin, рубрики: Занимательные задачки, математика, осторожность, парадокс Берри, парадокс Рассела, самореференция, теорема ГёделяГрубо говоря, теорема Гёделя о неполноте утверждает, что существуют истинные математические утверждения, которые невозможно доказать. Когда я был в 11-м классе, мы втроём с учителем геометрии г-н Олсеном и моим другом Умой Рой провели пять недель, читая оригинальное доказательство Гёделя. Почему так долго? Отчасти потому, что мы были ещё школьниками. Отчасти потому, что 24-летний Гёдель был не самым талантливым писателем. Но главным образом потому, что доказательство на самом деле довольно трудное.
Это может показаться удивительным, ведь всё доказательство по сути можно уместить в один абзац. Гёдель начинает с построения математического утверждения, по существу эквивалентного предложению,
Это утверждение невозможно доказать.
Затем Гёдель рассматривает, что будет в случае, если это утверждение ложно.Читать полностью »
Хабраквест в честь 20-летия Mail.Ru Group: победители и ответы
2018-10-22 в 15:54, admin, рубрики: 20 лет, Блог компании Mail.Ru Group, викторина, головоломка, Занимательные задачки, квест, хабраквестПолночь воскресенья прошла, и пора выбрать крайних счастливчиков, которые получат призы за прохождение квеста-головоломки: puzzle.mail.ru. Самый первый прошедший получает главный приз, а остальные подарки мы раздадим случайным образом.
Разбор задачек Joker 2018
2018-10-22 в 14:24, admin, рубрики: java, joker 2018, Блог компании Одноклассники, Занимательные задачки, Программирование
Алоха!
Вот и закончилась одна из самых хардкорных конференций в мире Java — Joker 2018, которая традиционно проходит в Санкт-Петербурге в «Экспофоруме». В этом году в конференции участвовало рекордное количество участников. «Одноклассники» традиционно предложили помочь нашим разработчикам решить нетривиальные задачи, которые возникают при создании одного из самых высоконагруженных проектов на Java.
Авторы заданий: ведущие разработчики из команды платформы, Андрей Паньгин и Вадим Цесько.
Те, кто хорошо ответил на вопросы, получили призы, а вам предлагаем краткий разбор наших задачек. Мы скрыли правильные ответы под спойлером, чур, открывать только после того, как сами додумались до решения ;-)
Поехали!
Читать полностью »
СберТех ♥ Open Source, concurrency и надежные банковские операции — разбор решений задач с Joker 2018
2018-10-22 в 8:58, admin, рубрики: Apache Ignite, concurrency, java, jmm, joker, jokerconf, JUG, open source, Блог компании Сбербанк, задачи для программистов, задачки, занимательные задачи, Занимательные задачки, ненормальное программирование, ПрограммированиеВ эти выходные прошел Joker 2018, было интересно! Но не одними выступлениями была богата конференция. Все компании-спонсоры старались выделиться на фоне «конкурентов» и мы — не исключение.
Много интересного было на стенде Сбербанк-Технологий, но я хочу рассказать о том чем выделились именно мы. Наша команда, занимающаяся развитием Apache Ignite в СберТехе, подготовила задачи и провела розыгрыш среди тех, кто отважился их решить.
Под катом вас ожидают задачи, разбор решений и возможность обосновать собственный вариант решения в комментариях.
Занимательный пролог
2018-10-21 в 8:19, admin, рубрики: Prolog, Занимательные задачки, логические игрыПривет, жители, пришло время поговорить про декларативное программирование. Это когда вам в институте втирали, что программы можно не кодить, а формулировать. Это противоположность императивности, которая сейчас во всех языках программирования. Отдадим должное функциональному подходу, он тут братский, и дело свое делает все глубже проникая в современность, вот вам и лямбды в си++ и яваскрипты, может хаскел?
Но грустнее дело обстоит с логическим, продукционным программированием, которое можно представить только на Prolog.
Вот собираюсь подкинуть интересную мыслишку для хабр-эффекта. Почему бы не написать статью про решение программистской задачки. Так, думаю, много постов и получилось. Присоединяюсь к выбору темы. Вот оригинальное, новое направление развития и соревнования между участниками, показываем, как именно мы можем решать задачи, так чтобы всем читающим было интересно выразить свое мнение, и указать на твои ошибки, потому как в яваскрипт и си++ у вас тут спецов достаточно, может питонознавы еще попадаются...
Итого цель статьи: решить во время написания статьи задачу, которая была еще не известна на начало поста и показать свой код мысли, подтвердив это ходом и полученным рабочим решением. Но для этой проверки нужен арбитр, сам себя не рецензируешь-то. Выберу в этой роли leetcode.com.
1. Итак
Тут выбираем ближайшее к самым сложным задание, и пытаемся его решить на Prolog, необходимо продемонстрировать насколько он занимателен.