facebook2面

刚刚结束的Facebook 2面。
复习了好久，都没有考到。
之前聊了有15分钟。
考的很简单。 不过第二题上发挥很不好。

第一题：remove duplicate in array.
第二题： LRU cache。 不一样的是 query需要支持 key是 string value 是 int。

最后没答完就结束了。 总共40分钟。

163 发表于 2016-1-8 05:57
还是不懂，什么叫需要支持key是string，value是int？这和一般的LRU有什么不同？

它是这么描述的

LRU c(3)l
c["abc"] = 3;
c["zxc"] = 1;
c["dfg"] = 2;
c["def"] = 1

如果query
c["def"] == 1
c["abc"] == -1;

.1point3acres开始没有给set get函数
我第一眼看上去 感觉要我overload [] operator 后来他说 可以自己定义 add query 函数等等，就跟leetcode类似了。

mchzh 发表于 2016-1-8 08:28
电面的时候需要注意什么吗？是不是40多分钟写这两个代码题都挺紧张的？

跟他聊了大概有10多分钟才开始写的。
时间上有点紧，第二题差不多写完。

xiaozhuxiaozhu 发表于 2016-1-8 07:48
第一题有啥要求么？
你是先sort,然后in place么
还是直接先全放进set里面，然后在输出呢。

保留原数组元素第一次出现的顺序 不用排序

第二题地里有讨论过吗？

mchzh 发表于 2016-1-8 05:08
第二题地里有讨论过吗？

我没看到过。 跟leetcode原题有所不一样

jinyu1991 发表于 2016-1-8 05:15
我没看到过。 跟leetcode原题有所不一样

那你被问的LRU大概是个什么意思呢？

mchzh 发表于 2016-1-8 05:16
那你被问的LRU大概是个什么意思呢？

实际上差不多 key是 string value是 integer

已经过啦 刚收到。

还是不懂，什么叫需要支持key是string，value是int？这和一般的LRU有什么不同？

jinyu1991 发表于 2016-1-8 05:37
已经过啦 刚收到。

楼主已经拿到offer啦？

269644943 发表于 2016-1-8 06:12
楼主已经拿到offer啦？

还要一轮match貌似。