что с реальными данными, которых много (а значит хеш таблица log n раз пересоздается) практически нереально

Самый быстрый вариант оказался пока с парой set

это как?

это как?

seen, result = set(), set() И потом итерация с: if i in seen: result.add(i) else: seen.add(i)

да, такое должно быть быстрее каунтера, можно по нему не итерироваться в конце. но это совсем немного должно быть

типа (n + уникальных элементов) против (n + нужных элементов)

Вообще, интереснее было вариант с d = defaultdict(int) и d[i] += 1 и последующей проверкой d[i] > n

тут ограничения на эл-ты

тут ограничения на эл-ты

Какое?

прошу прощения :) не заметил default`DICT`

В дикте значения - число раз сколько встретился элемент

мне что-то померещелось сортировка подсчетом

ну в принципе это оно и есть только с вычислением хэш-функции, видимо collections.Counter должен быть так реализован

Есть другая версия. Массив 101 элемент. В нем числа от 1 до 100. Найти то, что встречается дважды

а про simbirsoft кто-нибудь слышал?

Я туда пытался устроится летом. Делал тестовое задание. Хотел туда передислоцироваться. У них там летом собирался отдел питонистов.

а про simbirsoft кто-нибудь слышал?

Я им сказал, что мне нужна зп в 40к и они были не против

Есть другая версия. Массив 101 элемент. В нем числа от 1 до 100. Найти то, что встречается дважды

просто сложить?

Ага sum(x) - 5050

Есть еще задачка про мышей и молоко. Есть 1000 бутылок молока, 10 мышей и 10 мисочек. В одной из бутылок яд. Нужно определить в какой за наименьше количество экспериментов.

задачки из сборника "Логические задачки для детей начальной школы"? =)

Есть еще задачка про мышей и молоко. Есть 1000 бутылок молока, 10 мышей и 10 мисочек. В одной из бутылок яд. Нужно определить в какой за наименьше количество экспериментов.

За log 10 же, не?

Есть еще задачка про мышей и молоко. Есть 1000 бутылок молока, 10 мышей и 10 мисочек. В одной из бутылок яд. Нужно определить в какой за наименьше количество экспериментов.

на интервью в ditto dot com используют

неа, так вроде не получится, будет примерно 2 + ln(10)

мышь после первого захода умрет же

Я им сказал, что мне нужна зп в 40к и они были не против

а какое тестовое задание? т.е. там 40к это зп для джунов?

мышь после первого захода умрет же

Эээ. Почему? Бутылок 1к же

Я им сказал, что мне нужна зп в 40к и они были не против

можешь в л/с ответить, ещё интересно почему так и не передислоцировался

@pragus @nonamenix а какое решение вы подразумеваете? :)

смешивать

а как смешивать?

* отходил Смешиваем сначал по 100, нашли мышь, которая послужила идентификатором яда (читай умерла), теперь у нас 100 потенциальных бутылок. но при этом 9 мышей. теперь смешиваем по 11 + в одной 12. - одна мышь. Пусть будет 12, и 8 мышей. осталось два шага

* отходил Смешиваем сначал по 100, нашли мышь, которая послужила идентификатором яда (читай умерла), теперь у нас 100 потенциальных бутылок. но при этом 9 мышей. теперь смешиваем по 11 + в одной 12. - одна мышь. Пусть будет 12, и 8 мышей. осталось два шага

Тут важный момент: можно ли мешать

Мешать можно

А вот умрет ли мышь от такой дозировки?

да

* отходил Смешиваем сначал по 100, нашли мышь, которая послужила идентификатором яда (читай умерла), теперь у нас 100 потенциальных бутылок. но при этом 9 мышей. теперь смешиваем по 11 + в одной 12. - одна мышь. Пусть будет 12, и 8 мышей. осталось два шага

Есть решение за меньшее кол-во экспериментов

А что считается экспериментом?

Здесь в лучшем 3, в худшем 4.

А что считается экспериментом?

когда ты просишь мышей пить

или проводишь смешивание

или проводишь смешивание

ну вот, началось )

Окей :) Как это сделать за 1 эксперимент?

Это не собеседование)) просто задачка интересная

смешивание с пересечениями

давай, это на завтра оставим )

Будем на пиве проверять какое отравлено https://www.meetup.com/spbpython/events/236815174/

ага

10 питонист и 1000 бокалов пива

звучит весьма эпично

эпичнее 300 спартанцев

Огонь. Оказывается, в pthreads можно mutex между процессами в shared memory

Окей :) Как это сделать за 1 эксперимент?

А, я знаю. Спойлерить пока не буду

Окей :) Как это сделать за 1 эксперимент?

а это возможно вообще?

для идентичности 10 питонистов, 10 бокалов, 1000 бочек

а это возможно вообще?

ага, смешивать надо правильно )

для идентичности 10 питонистов, 10 бокалов, 1000 бочек

задача - найти где гиннесс)

найти где водка

нужно что-то что косило бы питонистов

на интервью в ditto dot com используют

Это по тому что там бывшие работники гугла рулят и по-другому они не умеют

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

и да там ex-google)

Есть еще интересная задачка про коней

Окей :) Как это сделать за 1 эксперимент?

Это же боянистая задача:)

Это же боянистая задача:)

Ну не для всех же

Это же боянистая задача:)

Хотя спасибо. Я прочитаю это как “Это же классика”

недавно задачку про шнуры решал. Есть два бикфордова шнура. Каждый сгорает за час, но неравномерно. Нужно отмерить 45 минут.

ERROR: S client not available

и задачку про числа в массиве тоже недавно решал, а ещё видел как рукс в твиттере тоже с ней столкнулся. Видно, попсовая

недавно задачку про шнуры решал. Есть два бикфордова шнура. Каждый сгорает за час, но неравномерно. Нужно отмерить 45 минут.

Прикольно:) Даже немного подумать пришлось

Прикольно:) Даже немного подумать пришлось

я решил через дерево вариантов - очень полезный метод

я решил через дерево вариантов - очень полезный метод

Про шнуры?

Там так-то вообще вариантов немного

берёшь лист бумаги и чертишь дерево вариантов - от общего к частному. Зачёркиваешь невозможные. Помогает как минимум часто понять направление куда ещё подумать

я правда не знаю, ТРИЗ он об этом или нет (я триз не изучал)

но было бы круто найти книжку именно по методам подхода к таким задачкам

берёшь лист бумаги и чертишь дерево вариантов - от общего к частному. Зачёркиваешь невозможные. Помогает как минимум часто понять направление куда ещё подумать

Ну, все по-разному думают. Я как-то привык в голове всё. Там и неподошедшие варианты лежат на виду и сразу несколько экспериментов можно провести параллельно

ну у меня сложился какой-то свой метод подхода

типа, сначала пробуем в лоб. Потом пробуем нарисовать на бумажке. Проверяем всякие идеи что пришли за это время

Но это скорее из какого-то опыта и по наитию

В голове не могу, всё рисую максимально

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

Метод подхода

Задача про шнуры клёвая, да.

нужно что-то что косило бы питонистов

одна бочка с сельдереевым смузи)

я решил в 2017 решать задачки постоянно, а то в случае чего достаточно серьёзные технические интервью отваливаются из-за непрокачанности скилла задачек

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

ты же вчера вроде хотел свой проект сделать - чтобы харизмы прокачать - с проектом проще попасть в топ какой-нибудь)

на сколько помню это был оин из вариантов как технарю устроится в гугл или FB

на хорошую позицию

Вроде как где-то писали, что нет исследований, подтверждающих, что умение решать подобные логические задачи (про шнуры, например) как-то коррелирует с умением решать технические и инженерные задачи, разрабатывать архитектуру, алгоритмы и т. д. То есть, ценность таких задач не доказана, пока что они могут помочь почесать ЧСВ спрашивающего и отвечающего, ну или наоборот, снизить самооценку отвечающего. :)

на мой взгляд никак оно не связано с разработкой

но мир таков, и adapt or die. Не сторонник ломать тренд, всегда веселее сесть ему на крыло :)

хвост обычно сильно трясёт. UPD. на крыле еще и ветер

Скорее такие задачи обучают мозг мыслить определённым образом (настраивают веса нейросети, да). Это как олимпиадное программирование

но мир таков, и adapt or die. Не сторонник ломать тренд, всегда веселее сесть ему на крыло :)

вот зачем смысл то менять редактированием?

потому что смысл был не тот )

Сейчас уже стали отходить от задавания логических задач, больше спрашивают в таком ключе "а разработайте упрощённый аналог X" или "Что происходит, когда вы делаете Y"

я вообще люблю формат 'задушевные беседы за жизнь + покодить/пообсуждать код'