amazon面试OOD题目是否可以自己实现数据结构

请问亚马逊面试的OOD应该遵循一个什么样的答题原则呢？
我主要是刷LC时候做OOD特别喜欢从头到尾自己实现一个数据结构，比如手动建哈希表，链表，AVL树，后来刷了一些才知道很多答案都是直接调用util package里面的数据结构，请问，面试的时候应该选取哪种比较好？

主要还是一些数据结构之前用都没用过，比如JAVA的 LinkedHashMap，我不知道的前提下LRU Cache完全只能自建Hash表和linkedlist.

膜拜自己写AVL的大佬