Отзыв сотрудника Александр Курбатов о компании Platformix в городе Москва от 15.07.2011

Александр Курбатов

13:43 15.07.2011

Город: г. Москва, м.Савеловская, улица складочная

Отзыв №64862

Плюсы в работе

Как пришел, сразу впечетлило место. Конечно это не просто конторка с маленьким офисом.Довольно красиво.

Отрицательные стороны

На собеседовании задали такую задачу(устраивался на позицию java програмимста):

Есть циклический поезд, состоящий из n вагонов.Т.е. каждый вагон сцеплен с задним и передним вагоном. В каждом вагоне горит или не горит свет. И в этот поезд заходит человек, и идет по вагонам. И он должен выключить в каждом вагоне свет. И у человека есть только возможность включить\выключить свет, и перемещатся из вагона в вагон. И нужно было определить когда нужно закончить. По моему, используя только эти параметры этого опрелить нельзя! И на этом мое собеседование закончилось.

Александр

2011-09-02 20:28:00

поддержал(-а) отзыв

Может это милая логическая задача? Оставляем свет в первом вагоне, идём в следующий, там выключаем, возвращаемся и выключаем свет в другом соседнем вагоне, возвращаемся в первый проходим ещё один вперёд и выключаем так свет. Кароч раскачиваемся, и когда увидим, что погасили везде свет (а именно, когда вернёмся в первый вагон, свет будет погашен, то всё.)

Леонид

2012-12-06 21:30:00

опроверг(-ла) отзыв

Когда кол-во подряд выключений = кол-ву вагонов.

Иван

2013-04-27 16:19:00

поддержал(-а) отзыв

Леонид, изначально количество вагонов неизвестно.

Александр, а если в первом вагоне свет не горит? И во втором, и в третьем? И только, например, в 10м включен свет?

Николай

2013-07-10 21:05:00

опроверг(-ла) отзыв

если кол-во вагонов неизвестно, то включаем свет в своем вагоне(1) и в предыдущем (0). идем вперед с (1) до следующего светлого вагона, гасим свет. Возврат обратно по темному поезду до светлого вагона (1) и проверка состояния вагона (о) если свет горит то снова вперед. если свет не горит гасим вагон(1) и едем в темном поезде.

Дмитрий

2013-12-02 15:50:00

опроверг(-ла) отзыв

Сначала идёшь по вагонам и включаешь везде свет, когда количество повторяющихся вагонов становится больше N (например N=3), то начинаем подряд выключать свет. Закончить когда N подряд вагонов будут тёмными (например N=3), если попался светлый, начинаем сначала.

N тогда будет отвечать за точность эксперимента) Можно сделать N=2, а можно N=10 :)