关于面试中能否调用treemap的问题

求教，在算法题面试中，hashmap, arraylist, array这些基本的数据结构应该是可以用的。但其他的一些特定的数据结构，比如treemap，能够直接调用吗？
treemap是真心好用，ceilingKey()和floorKey()函数能解决很多range query和iterator的问题。但最近有一次面试遇见过面试官不给用treemap，所以也有点疑惑，究竟哪些数据结构是确定能够直接拿来用的？

应该都可以用。印象中只见过一个面经，面试官说不能用PQ。我感觉那是真心要考你heap sort的实现。

一般都是可以用的 不让用的话 面试官会告诉你

14417335 发表于 2019-3-7 09:19
应该都可以用。印象中只见过一个面经，面试官说不能用PQ。我感觉那是真心要考你heap sort的实现。

所以是当场实现heap吗

一切以面试官要求为准。如果考察的就是二分的实现之类的东西，确实用treemap不太好。如果只是其中一小步，那其实可以用。