Стартовал, кто не знает, отбор в бесплатную двухмесячную школу Go разработки Ozon. Отбор состоит из двух этапов: решение практических задач + прохождение собеседования по скайпу. Чтобы попасть на второй этап, необходимо решить максимальное возможное количество задач с минимальным количеством попыток.
Совет: тем, кто пожелает принять участие, гениальные разработчики онлайн-тестирования оставили зияющую брешь в виде возможности еще до регистрации в конкурсе подробно оценить спектр предлагаемых задач, также работу автоматических проверок. Да, здесь вот так: смотришь перечень задачек, выбираешь ЯП, на котором намерен решать (доступно не для всех задач; кое-где красуется "В качестве языка решения выберите make2"), и у тебя 100 попыток ответа, который тут же проверяется автотестом.
Итак, заходим
по ссылке
, авторизуемся любым логином на Яндексе; поначалу система пишет, что вы, дескать, не можете принять участие, т.к. не зарегистрированы, но достаточно пару раз потыкать мышкой по страничке, чтобы получить доступ к перечню задачек и даже получить поощрительную надпись "вы участвуете в соревновании". Отчего-то все вышеописанное вкупе, сомнительные автотесты плюс праздник для эйчаров, которым не нужно на сей раз даже сверять по бумажке ответы, в которых ничего не понимают - ура, техника идет вперед - начисто отбило у меня желание участвовать в конкурсе. Но выбирать, понятное дело, вам.
Приведу for example (если заинтересовались, go по ссылке выше, увидите полный перечень задач для одного из участников и получите возможность потренироваться перед началом официальных соревнований) текст одной из задачек:
A. Уникальное число
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input-201.txt
Вывод стандартный вывод или input-201.a.txt
На вход программе подается большое количество целых чисел. Все числа, кроме одного, имеют пару, причем может быть несколько одинаковых пар. Найдите число без пары.
Формат ввода
stdin десятеричные числа по одному на каждой строке
Формат вывода
stdout десятеричное число
Советую (вообще-то не советую вовсе) отнестись тщательно к описанию условий задания, привычка показывать на технических форумах примерное решение здесь не прокатит. Комментарий от Озона: "Решения проверяются автоматически, механику проверки мы не раскрываем. Если вашему решению не удаётся пройти проверку, попробуйте подумать о возможных краевых случаях, написать стресс-тесты или просто более тщательно проанализировать возможные ошибки. Значение ошибок можно посмотреть в соответствующем разделе." Так, например, простейший скрипт, ловящий с ввода 5 чисел и выводящий в итоге все непарные (набросал по приколу на руби) здесь не пройдет:
Code:
@a = []
def first
puts @a.select { |e| @a.count(e) < 2 }
end
def second
@a << gets.strip
end
def third
if @a.count < 5
second
third
else
first
end
end
third
Всем успехов.
