Что-то я затянул с ответами на вопросы с собеседования в ABBYY. Да и вообще, давно ничего не писал в блоге. Надо срочно исправляться. Сегодня рассмотрим вторую задачу: 2. Дан массив a[1],..a[N].. найти m,k (m<k) такие что a[m] + ..+a[k] — максимальна. Сложность алг-ма = N.

Снова вынуждет вернуться к ответу на первую задачу. Как выяснилось, мое решение оказалось неоптимальным. Вот более правильное решение. Пусть красный цвет соответствует 0, а белый – 1. Тогда, чиновник, который отвечает первым и видит цвета всех остальных, подсчитывает сумму по модулю 2 и называет получившийся цвет. С вероятностью 50% результат совпадет с его цветом. Далее, следующий чиновник, подсчитав сумму по модулю ...

На русскоязычном блоге Гугл появилась вторая часть рассказа о дне программиста в этой компании. Игорь оправдал мои надежды и рассказал о 20% проектах: "Русская инициатива" – это мой 20%-ый проект. Каждый инженер Google может работать 80% времени над основным проектом и 20% – над чем угодно, что может принести пользу компании. Что может принести пользу, решает сам инженер, поэтому 20%-ые ...

Игорь Кривоконь, работающий в Google, на русскоязычном блоге Google рассказывает про свой обычный рабочий день в этой компании. Довольно интересно почитать, как они там живут. Приведу пару цитат: Некоторые живут достаточно далеко, в Сан-Франциско или Окленде, и предпочитают добираться на специально арендованном Google автобусе, на борту которого есть быстрый интернет. Все кафе в Google бесплатные: в них можно позавтракать, пообедать ...

Как и обещал, привожу ответ на первую задачу. 1. Царь построил своих чиновников в колонну (лицом к затылку следующего), надел по колпаку одного из цветов — красного или белого.. и сказал поочереди назвать цвет своего колпака. Кто не угадает — смерть. Первый отвечал тот кто видит всех и т.д. попорядку.. Вопрос: о чем должны договориться чиновники чтобы минимизировать кол-во смертей. ...

На форуме RSDN человек делится неудачным опытом собеседования в ABBYY – не смог справиться с тестовыми заданиями. Вот что его спросили: 1. Царь построил своих чиновников в колонну (лицом к затылку следующего), надел по колпаку одного из цветов — красного или белого.. и сказал поочереди назвать цвет своего колпака. Кто не угадает — смерть. Первый отвечал тот кто видит всех ...

В контексте предыдущей новости решил разместить пост со старого блога – может кому-то пригодится. Знакомый ходил в марте этого (2006) года на собеседование в EPAM. Далее привожу всю имеющуюся у меня информацию и рассказ от его имени. Официальный сайт: http://www.epam.com/ Белорусская компания с офисами в Белоруссии, России и Венгрии. Киевский офис открылся в конце 2005 года. Если верить пресс-релизу, до ...

Как сообщает comnews.ru компании EPAM и VDI, занимающиеся офшорным программированием, договорились объединиться. Обе компании имеют центры разработок в Киеве. Уже сейчас собеседования с кандидатами в EPAM проводятся на территории офиса VDI.

Было это уже давно, в феврале 2005 года. Но, так как меня часто просят рассказать про эту компанию, я решил написать здесь все, что знаю. В тот момент я не занимался поисками работы и о CQG узнал совершенно случайно, от своего знакомого. Он, в свою очередь, узнал от своего знакомого, который на тот момент уже работал в киевском офисе CQG. Мой знакомый ...

Недавно на блоге яндекса появились свежие фотографии нового офиса. Ну что же: велосипедная стоянка, бильярд – это еще не Гугл, но намного лучше, чем в среднем по Москве, Питеру и Киеву. Так держать! Больше офисов, хороших и разных! Если интересно, можно почитать историю дома, в котором расположился офис Яндекса. А если у вас возникло желание работать в Яндексе, то читайте интервью ...