骨骼水店面

周二面的,纽约某组的美国小哥,说话语气不冷不热吧
第一题
给两个list, a, b。要求返回两个list,x,y。x包含a有的而b没有的元素。y包含b有的a没有的元素。当a,b都含有某个元素是,所含有元素的数量也需要比对
a={1,2,2,2,3,5}
b={1,2,3,4,5,5}
返回
x={2,2}
y={4,5}
我用了两个map就记录元素以及频率。然后比对每个元素的频率。感觉也许有空间复杂度更低的解法吧。之后follow up问我最优情况和最坏情况。最优就是两组元素都基本上差不多。最差就是两组元素你有我没有,我有你没有。一开始我还说复杂度是m*n,人家反复写出来暗示我我才改口m+n
第二题
投票系统,求给定时间t的最高得票人。
自己需要写个简单的class,里面有些property,比方候选人名字,选票的时间等
还是用map记录,因为只考虑最高得票人,所以就用map 一个for loop
follow up:
如果要求前N个怎么办
写一个Entry class,里面有候选人姓名和总票数。
用heap,当map里面所有的选票都统计好以后,再跑一次。
代码其实些的也不是bug free,人家一看时间差不多了就和我一起打哈哈。
两天后通知onsite,也许是湾区local的原因,google觉得面试成本不高就让我去了吧。
话说最近Google的bar怎么变成这样了。。。

第二題是 李寇玖夭夭?
謝謝樓主分享 祝好運

不清楚,这难度我觉得都算不上leetcode题了