Доброго времени суток. Сегодня был на собеседовании и гордо провалил техническое интервью. 
Задание, на котором я свалился: необходимо написать функцию, которая возвращает IEnumerable<int> без n последних элементов. Исходные данные - большая коллекция представленная IEnumerable<int>. Лишний раз проходить по списку нельзя, а по сему нельзя было использовать Count() и Reverse()

Возможно ли решить эту задачу с такими условиями? Я спросил интервьюера после: какое же решение? Но он невнятно что-то пробубнил про временный буффер, yield return и т.д, а допытываться я не стал и поверил на слово =)

быть может речь всеже шла про "без n или менее n последних элеменов" ?
т.к. с точным значеним n (без выделения памяти под весь массив (чтобы понять длину)) все будет мягко говоря сложновато...
а вот с моим условие просто:


Это сообщение отредактировал(а) jonie - 10.2.2014, 18:46

Вот такая функция пришла в голову:

Да собственно проходишь коллекцию в цикле, первые n элементов просто добавляешь в очередь, дальше (начиная с n+1) при добавлении элемента в конец очереди, из начала извлекаешь элемент и йилдишь его. Таким образом йилд будет отставать от извлечения из входной коллекции как раз на n элементов. Когда во входной коллекции элементы закончатся, в очереди останутся n элементов неотйилденными, где и будут благополучно похоронены. Код писать лень, да в принципе он и так понятен.

ЗЫ
Честно говоря, без подсказки про буфер не догадался бы.

Спасибо за ответы. Теперь понятно. Я уже думал, что условие или некорректно или я его не так понял. Провал на интервью абсолютно заслужен =)