Никнейм: Александр Курбатов
(был(а) только на собеседовании, но впечатление осталось) Дата собеседования:Июль 2011
Количество просмотров:531
Полезность отзыва:
2 - 3 = -1 Всего комментариев: 5
Положительные стороны
Как пришел, сразу впечетлило место. Конечно это не просто конторка с маленьким офисом.Довольно красиво.
Отрицательные стороны
На собеседовании задали такую задачу(устраивался на позицию java програмимста):
Есть циклический поезд, состоящий из n вагонов.Т.е. каждый вагон сцеплен с задним и передним вагоном. В каждом вагоне горит или не горит свет. И в этот поезд заходит человек, и идет по вагонам. И он должен выключить в каждом вагоне свет. И у человека есть только возможность включить\выключить свет, и перемещатся из вагона в вагон. И нужно было определить когда нужно закончить. По моему, используя только эти параметры этого опрелить нельзя! И на этом мое собеседование закончилось.
Сначала идёшь по вагонам и включаешь везде свет, когда количество повторяющихся вагонов становится больше N (например N=3), то начинаем подряд выключать свет. Закончить когда N подряд вагонов будут тёмными (например N=3), если попался светлый, начинаем сначала.
N тогда будет отвечать за точность эксперимента) Можно сделать N=2, а можно N=10 :)
если кол-во вагонов неизвестно, то включаем свет в своем вагоне(1) и в предыдущем (0). идем вперед с (1) до следующего светлого вагона, гасим свет. Возврат обратно по темному поезду до светлого вагона (1) и проверка состояния вагона (о) если свет горит то снова вперед. если свет не горит гасим вагон(1) и едем в темном поезде.
Леонид, изначально количество вагонов неизвестно.
Александр, а если в первом вагоне свет не горит? И во втором, и в третьем? И только, например, в 10м включен свет?
Может это милая логическая задача? Оставляем свет в первом вагоне, идём в следующий, там выключаем, возвращаемся и выключаем свет в другом соседнем вагоне, возвращаемся в первый проходим ещё один вперёд и выключаем так свет. Кароч раскачиваемся, и когда увидим, что погасили везде свет (а именно, когда вернёмся в первый вагон, свет будет погашен, то всё.)
Подписаться
Подписка
Укажите свой адрес электронной почты для подписки на новости компании "IBS Platformix"
N тогда будет отвечать за точность эксперимента) Можно сделать N=2, а можно N=10 :)