Я не вебдев и хостинга у меня нету :( Если кто-то сделает, будет неплохо
Но я не думаю, что будет настолько много участников, что с этим не справится простейшая екселевская табличка :)
Если честно, надеюсь что нет. Иначе выходит, что приходишь на собеседование, нервничаешь, стараешься, отвечаешь на каверзные вопросы, а на самом деле все зря. Обидно как-то :)
Но ведь цикл не обязательно означает наличие дубликата?
Как этот алгоритм будет работать, например, с таким массивом: {2,3,1,4,4}? В первом цикле из 3 элементов дубликата нет. Чтобы определить с какого элемента продолжать обход, нам придется помечать уже просмотренные элементы, т.е. константной памятью не обойтись
Но вообще-то там не только целые числа должны быть
Так что спасибо за предложение, но…
Но пускай будет округление до 10 знаков, к ближайшему, последняя цифра 5 округляется до четного
Но я не думаю, что будет настолько много участников, что с этим не справится простейшая екселевская табличка :)
И что, не зная этого алгоритма, до него реально догадаться за ограниченное время? :) Или просто смотрите как человек рассуждать будет?
Как этот алгоритм будет работать, например, с таким массивом: {2,3,1,4,4}? В первом цикле из 3 элементов дубликата нет. Чтобы определить с какого элемента продолжать обход, нам придется помечать уже просмотренные элементы, т.е. константной памятью не обойтись