Каптча на Lifenews

Наткнулся на еще одну слабенькую каптчу на Lifenews.

1) Всего три варианта вопроса
2) Все вопросы компьютеро-понятные
3) MD5 хэш ответа на форме, можно проверить ответ перед отправкой

Глубже копать смысла нет, может привязки токена к каптче вообще нет. + перед написанием статьи генератор у них заглючил и стал отдавать один и тот же вопрос много раз подряд.

Короче -- каптча сакс %)

Code Troopers

В прошлом году в виду каких-то дел, а может быть и лени,  не участвовал в первом конкурсе на программирование AI от Mail.ru. Ребята писали стратегии для танков, судя по всему было забавно.

В этом году компания решила повторить конкурс и я взялся поучаствовать. На сей раз задача состоит в написании стратегии для команды десантников. Помимо ходьбы, стрельбы и ползания, SDK позволяет им принимать бонусы и использовать свои типовые способности. Вообщем есть, где разыграться творчеству.

Вопросы на собеседовании #5

« На углу двое юношей возились с каким-то механическим устройством. Один убежденно говорил: «Конструкторская мысль не может стоять на месте. Это закон развития общества. Мы изобретём его. Обязательно изобретём. Вопреки бюрократам вроде Чинушина и консерваторам вроде Твердолобова». Другой юноша нёс свое: «Я нашел, как применить здесь нестирающиеся шины из полиструктурного волокна с вырожденными аминными связями и неполными кислородными группами. Но я не знаю пока, как использовать регенерирующий реактор на субтепловых нейтронах. Миша, Мишок! Как быть с реактором?» Присмотревшись к устройству, я без труда узнал велосипед.

»

— Братья Стругацкие, «Понедельник начинается в субботу»

Задача номер два, которую предложили решить в одной из крупненьких на мой взгляд компаний в своей области.

Задача

Задан набор из N различных положительный целых чисел. Пусть есть число k так же целое и положительное. Возможно ли получить k путем суммирования некоторых чисел набора, каждое число можно использовать только один раз.

Tree inclusion problem

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

Включенное дерево(Inclusion tree) - это маркированное дерево P, которое можно получить из маркированного дерева T путем удаления его узлов, если узел v дерева T удален, то все ребра идущие из него заменяются на ребра из родителя v к его детям.

Красный узел -- узел который удаляем.

Вроде бы аналогичным понятием является embedded tree.  Применений много не знаю, только вот для запросов в структурированные текстовые базы данных.

Можно почитать:

1. http://www.cs.ucr.edu/~stelo/cpm/cpm03/Valiente.pdf
2. http://www.mathnet.ru/links/1140e3926c2d8debfd832352d2bd60df/znsl2144.pdf
3. http://link.springer.com/chapter/10.1007%2F3-540-57182-5_13#page-1(хотят бабосы)
4. http://www2.imm.dtu.dk/~inge/treeInclusion.pdf

Alarm!!! Этого поста не должно было быть, я перепутал понятия Tree inclusion problem и Inclusion tree. Хоть понятия и пересекаются, но не совсем о том :) Но не удалять же пост

Вопросы на собеседовании #4

Собеседование производилось на позицию Python разработчика, было очень весело и классно.

Вопрос взят с тестовых заданий Yandex.

Задача:

В системе авторизации есть ограничение — логин должен начинаться с латинской буквы, он может состоять из латинских букв, цифр, точки и минуса, но заканчиваться только латинской буквой или цифрой; минимальная длина логина составляет 1 символ, максимальная — 20 символов. Пожалуйста, напишите код, проверяющий соответствие входной строки этому правилу. Придумайте несколько способов решения задачи и сравните их.

Каптча promzona.kg и смех и грех

Доброй ночи!

Писал уже как-то о обходе каптчи на сайте бишкекского клуба Промзона. Вот тута: Обход капчи: promzona.kg.

Но разработчики не сидят на месте, а улучшают свой код! =) Встречайте!

Bloom Filter

Наткнулся случайно на такую вероятностную структуру, как фильтр Блума.

Вот ее описание:

• http://ru.wikipedia.org/wiki/Фильтр_Блума
• http://en.wikipedia.org/wiki/Bloom_filter

И пример реализации:  http://habrahabr.ru/post/112069/

Мой код собственно и есть подобная реализация, с таким же семейством хэш-функций.

Встречайте, https://github.com/frydaykg/Bloom!

Я накидал там парочку issues, если у кого есть время и идеи -- форкайте или комментите, я если что поправлю.

А вообще очень здоровская структура, пописать бы проект с ее применением...