bloomberg电面,目测已挂,Dec 22

原帖地址:一亩三分地

因为主要用Java,问了java和C++的区别,着重问了java有没有dynamic memory(所有的java objects都是在heap里面),怎么在Java里检查一个object能不能回收。。
data structure的问题,问hashmap的underlying data structure是什么,又扯到hashset ,(google了一下hashmap 和hashset的underlying data structure 都是hashtable),题主刚开始回答是array,用一个Haskey() function来确定index。。于是问到了怎么确定array的size。。。感觉挖的很细很深。
问到了检查一个txt文件里每个word出现的次数用什么data structure最好。。

Coding题是implement priority queue。在一个queue里面加入element,每个element包含一个string和一个int(priority),priority最大的要在dequeue的时候先出来。
(没做完,刚开始想用hashmap,但是有重复的输入,改成用linkedlist,先建一个pair类包括string和int)。每次在enqueue的时候就要比较priority的大小来排序。

目测肯定是挂了,求暖心啊。。。