На собеседовании со стажером это не нормально.
Я ожидаю, что вы знакомы с фундаментальными структурами данных, но я не ожидаю, что вы станете экспертом в любой из них. (Во всяком случае, не то, что я бы назвал экспертом.) Меня больше интересовало бы, как вы отвечаете на вопросы, которые явно выходят за рамки ваших текущих знаний. Если бы я спросил вас о теоретических преимуществах дерева Ван Эмда Боаса, «я не знаю», вероятно, будет правильным ответом. (Лучше, чем пытаться обмануть меня.)
Но, с практической точки зрения, вы можете выгодно применять принципы реляционного проектирования ко многим проблемам, которые явно не являются реляционными. Большинство приложений Lotus Notes выиграют от надежного реляционного дизайна. Даже если вы не можете реализовать ограничения декларативно в Notes, вам все равно придется как-то их учитывать - отчеты об исключениях, периодическое сканирование документов и т. Д.
И, IIRC, первый расширенный пример в Large Scale Design C ++ был такой же проблемой проектирования реляционных систем, как и проблема проектирования C ++ или OO. (Эта вещь была опубликована в 1996 году. Я такой старый? Да, наверное.)