Цитата:
Сообщение от seergeyy
(Сообщение 72882108)
Хорошо, вот вам задачка с собеседования. Напишите пожалуйста в IDE и при помощи интернета (если по-другому не можете) следующее:
1) Windows 7 32-bit
2) Есть входной набор из ~1 млрд. целых чисел (int4)
3) Каждое число можно прочитать только один раз
4) надо вывести все неповторяющиеся (убрать дубликаты) числа в отсортированном виде.
Конечно, это для простого кодера, так что вам, возможно, зазорно будет.
|
Чисто умозрительно надо завести пару битовых массивов, позиция бита в котором будет задаваться считанным числом, во второй будем записывать бит, только если в первом он уже записан. Затем ксорим массивы друг с другом, и получаем массив, в котором содержатся только уникальные числа.
Вопрос вывода элементарен, но у меня Мак, поэтому код может быть таким
cat input.txt | sort -u > output.txt :))
Цитата:
Сообщение от seergeyy
(Сообщение 72881656)
Я же не говорю, что собеседование состоит только из написания кода на бумажке. Это просто одна из обязательных вещей, которые у нас проверяют.
Расскажите лучше как по-вашему нужно собеседовать.
|
Вы тоже заставляете людей матрицы вращать на бумажке?
А по моему нормальная практика попросить прислать некую законченную часть кода, и по ней уже решить, стоит приглашать или нет, а также вести собеседование.
|