VM
раз уж тут за алгоритмы пошло, Cracking the coding interview читал кто? Есть что полезное?
Читал, имхо не самое лучшее что есть и с примерами на джаве вообще грустно
Size: a a a
2020 May 14
AK
Короче есть список интервалов, и нужно проверить можно ли добавить еще один интервал в этот список (если интервал будет пересекаться с каким либо уже существующим, то нельзя). В принципе, вся задача)
где то я решал такую, но не в гугле
VD
где то я решал такую, но не в гугле
Похоже на задачу в think cell , не выглядит трудной :)
AK
В яндекс задача: запустить две горутины, для левой и правой ноги, ну и чтобы они ходили по очереди.
AK
Повторить для сороконожки )
VD
В яндекс задача: запустить две горутины, для левой и правой ноги, ну и чтобы они ходили по очереди.
Ну) тут явно без дополнительных вопросов не решить )) очень абстрактно
AK
Да нет. Всё понятно вроде.
V
В яндекс задача: запустить две горутины, для левой и правой ноги, ну и чтобы они ходили по очереди.
Кидаться сообщениями через канал ;)
AK
Запускаешь две горутины. Они начинают ходить как хочешь. Берешь два канала, и кидаешь: я кончил ходить.
AK
Кидаться сообщениями через канал ;)
Ага
V
А как сороконожка ходит я не очень помню. Через ногу на каждой стороне?
Короч, задача на биологию, кто знает, как работает сороконожка ;))
Короч, задача на биологию, кто знает, как работает сороконожка ;))
AK
А как сороконожка ходит я не очень помню. Через ногу на каждой стороне?
Короч, задача на биологию, кто знает, как работает сороконожка ;))
Короч, задача на биологию, кто знает, как работает сороконожка ;))
Каждая нога ждет окончания похода предыдущей. 40 каналов тобишь
AK
Ну или массив каналов
AK
А как сороконожка ходит я не очень помню. Через ногу на каждой стороне?
Короч, задача на биологию, кто знает, как работает сороконожка ;))
Короч, задача на биологию, кто знает, как работает сороконожка ;))
Ну там на вайтборде, можешь спрашивать, рассуждать
V
Для сорока я б ещё диспетчер запустил.
Канал для приёма команд "я всё" и по каналу для разморозки каждой горутины.
Диспетчер определяет, кому дальше отдавать контроль.
А каждая горутина "я всё" пишет в канал к диспетчеру.
Канал для приёма команд "я всё" и по каналу для разморозки каждой горутины.
Диспетчер определяет, кому дальше отдавать контроль.
А каждая горутина "я всё" пишет в канал к диспетчеру.
AK
Для сорока я б ещё диспетчер запустил.
Канал для приёма команд "я всё" и по каналу для разморозки каждой горутины.
Диспетчер определяет, кому дальше отдавать контроль.
А каждая горутина "я всё" пишет в канал к диспетчеру.
Канал для приёма команд "я всё" и по каналу для разморозки каждой горутины.
Диспетчер определяет, кому дальше отдавать контроль.
А каждая горутина "я всё" пишет в канал к диспетчеру.
Там помоему час на всё. Я не успел 40 ног доделать )
AK
Так что подготовься с диспетчером и вперед!
AK
В иде может и успел бы, а на пастебине нет
V
Данунах на пастебине.
В реальности ж никто там не пишет, все пишут в удобной им IDE.
Это тогда тест на вызубривание синтаксиса. Особенно, если человек сразу несколько языков знает и иногда путает.
В реальности ж никто там не пишет, все пишут в удобной им IDE.
Это тогда тест на вызубривание синтаксиса. Особенно, если человек сразу несколько языков знает и иногда путает.
I
Ну так массив из N каналов, N горутин слушающих каждая свой канал, и главный поток. Главный поток по кругу идёт по массиву, пушит сообщение. «Нога» слушает канал, делает действие, пушит в него же сообщение «готово».
Главный поток дожидается сообщения «готово» и идёт дальше
Главный поток дожидается сообщения «готово» и идёт дальше