Salve, All.

Собственно вопрос этот прежде всего для тех, кто участвовал в собеседованиях:

Короче, сегодня побывал на собеседовании на работу "программера-C++ общего
направления".

Ну так вот, собеседователь сначала позагонялся о компиляторах — ну для каких я
пишу — типа "это очень важно", потом с хитренькой ухмылочкой сунул первое
простейшее тестовое задание, на которое дал 5 минут.

Дико интересует (этот вопрос прежде всего для тех, кто проходил собеседования)
как бы вы ответили на, примерно, следующее задание:

Имеется некая большая структура:

_ _ _ _
|_| |_| |_| |_| и т.д.

в которой каждый её элемент может ссылаться на любую другою из этой же
структуры, а последний должен содержать нулевую ссылку.

Выходит это связанный однонаправленный список. Так?

Так, вот, есть баг — последний элемент ссылатся на существующий, а не на нуль.

Т.е. вся структура закольцована.

Задача: найти этот последний элемент структуры. Копировать структуры нельзя,
применять дополнительные средства, типа создать карту элементов, чтобы потом
проверить повторно встречающийся элемент, нельзя.

Оформить это нужно не в виде языка, а показать на пальцах.

Ну вот, примерно такое. Ентим самым местом чую, что для решения подобных проблем
существуют уже готовые паттерны, но я их, увы, не читал.

Очень хотелось бы узнать ваше мнение/решение о таком задании (за такое время и с
бубнящими о каких-то своих указателях кентами за спиной)???

--
Vale, Жмур.
— Люди редко опаздывают туда, где их меньше всего ждут. /Михаил Генин/
Наслаждаюсь "Enya — Pilgrim"... [