LinkedIn不太常见的面经题，懵懵得写完 T T

请问一下楼主，hash table里面的冲突指的是hashcode到同一个链表，还是读写时同时访问了memory中的同一个区域，多谢啦

楼主，R2 第一题 implement hash map先不说，只是写出如何处理collision??这个好难啊。。感觉只能口答。第二题 用minheap或者maxheap都能做吧

水浅王八多 发表于 2018-1-7 14:03
楼主，R2 第一题 implement hash map先不说，只是写出如何处理collision??这个好难啊。。感觉只能口答。第 ...

就是重新hash一次，然后他说java 里面可能给了一个 hash 的函数，反正搞了半天这个点。如何生成一个hashkey，然后问题还follow up 还问了 什么使用情况，说到了当数据很多 出现cluster 什么的，一脸懵。没听懂。

bogart 发表于 2018-1-7 13:54
楼主的HR 是哪位？

CDL ##########

wjcheng 发表于 2018-1-7 14:02
请问一下楼主，hash table里面的冲突指的是hashcode到同一个链表，还是读写时同时访问了memory中的同一个区 ...

是hashcode 到同一个位置。我用array，没有用链表写的。可能链表更好吧。

求问楼主R1的两道题是Serialize and Deserialize Binary Tree 和Shortest Word Distance II 吗

kzh88 发表于 2018-1-7 15:17
CDL ##########

楼主是背靠背两轮一起？

bogart 发表于 2018-1-8 12:36
楼主是背靠背两轮一起？

电面 两轮####

kzh88 发表于 2018-1-7 15:17
CDL ##########

同一个HR 不然加个微信聊一聊？？？