I personally wouldn't expect someone to implement one (end cases easy to mess up if they are stressed), but writing a function to reverse one (foreach, pop front, push front) is enough to catch the liars. You can argue about how often a std::list vs std::vector is a performance win, but I'd run a mile from any developer who wasn't highly familiar with the basic data structures provided by any language they are claiming to be fluent in.