软通动力公司

面试比较简单一般都能过，只是外包岗位不太符合预期不想去。

而在查阅资料过程中出现多次的HashMap，其实是java里的一个容器，java面试时经常问的一个问题就是HashMap的实现方式，是有哈希表（hash table）实现的。另外C++中其实也有类似的容器叫unordered_map，它也是由哈希表实现的。红黑树VS哈希表红黑树存储结构的存取是O(logn)，而哈希表是O(1),当然这是在哈希表没有冲突的情况下的，但实际的hashmap和unordered_map是不允许冲突的。而红黑树的内存占用要比哈希表高。红黑树存储是有序的，也就是说map容器里面的元素是按关键字排好序的（<），而unordered_map是无序的。哈希表很简单，但红黑树是个啥？写这篇文章的时候我也不是很清楚，慢慢来嘛。下篇文章我搞一下红黑树吧。

面试官人很好，问的都是常见的Python知识，如果问道不会的，还会引导你。