Home » Работа и карьера » Тесты при приеме на работу в ABBYY Software

Тесты при приеме на работу в ABBYY Software

На форуме RSDN человек делится неудачным опытом собеседования в ABBYY – не смог справиться с тестовыми заданиями. Вот что его спросили:

1. Царь построил своих чиновников в колонну (лицом к затылку следующего), надел по колпаку одного из цветов — красного или белого.. и сказал поочереди назвать цвет своего колпака. Кто не угадает — смерть. Первый отвечал тот кто видит всех и т.д. попорядку.. Вопрос: о чем должны договорится чиновники чтоб минимизировать кол-во смертей.
2. Дан массив a[1],..a[N].. найти m,k (m<k) такие что a[m] + ..+a[k] — максимальна. Сложность алг-ма = N.
3. Алгоритм вычисления a^N (N- целое) за log N шагов без выделения доп. памяти.
4. На турляндском языке дан перевод чисел:
23: апвып пвадлор вапр (пишу примерно)
334: пвап по пвадалл
.. (не помню)
Переведите 35, 343..
И в качестве контрольного выстрела еще дали задачу:
5. На клетчатом поле 8х8 вырезали по клетке в противопол-х углах диагонали.. Можно ли замостить получившееся поле паркетинами 2х1? Ответ доказать.

Ответы смотрите через пару дней. Постарайтесь решить сами. Задача номер 1 требует только логического мышления.

  • Как и обещал, привожу ответ на первую задачу . 1. Царь построил своих чиновников в колонну (лицом к затылку

  • Anonymous

    Ответ: Нет.
    Доказательство:
    Пусть поле будет шахматное, с черными и белыми клетками. Вырезано было 2 клетки одинакового цвета (на одной диагонили все клетки одного цвета). Как результат клеток одного из цветов больше чем клеток другого цвета. Каждая паркетина 2х1 ложится на две соседние клетки, причем очевидно – это клетки разных цветов. Соответственно в самом лучшем раскладе останутся две клетки одного цвета, на которые невозможно будет уложить паркетину.

  • Снова вынуждет вернуться к ответу на первую задачу . Как выяснилось, мое решение оказалось неоптимальным.

  • Что-то я затянул с ответами на вопросы с собеседования в ABBYY . Да и вообще, давно ничего не писал в

  • ShNaGa

    Ответ: Они должны договориться об передаче информации.
    Я бы предложил так. Первая буква предложения означает какого цвета колпак у впереди стоящего:
    Например: ББКБ.
    1.Быть должен Красный колпак.(50% смерть)
    2.Колпак Белый.
    3.Быть должен Красный колпак.
    4.А у меня Красный колпак.(этому вообще все равно что говорить – он последний)

  • Rail Sabirov

    Договориться, если у следующего колпак белый, то говорить тише, если красный – громко называть свой цвет.
    Самый первый называет цвет следующего. Тогда умрет максимум один.