脸家 新鲜全职店面 + 10月-11.15面经总结

和朋友一起准备fb店面的时候总结了10月初到目前（11.15）的 new grad && 全职 && 店面 的题目，放在了google doc里
第一列是题号，第二列描述，第三列出现频率（出现了多次的用绿颜色标记了），第四列Topic
题目都是从地理搜集来的，主要是想看频率，感觉backtracking, dfs, string, two pointer, math的比较多
因为是搜集地里的信息还是设一下权限……

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

以及今天我俩的面经

1. check backwards 有多余的字符
2. input String "Work life balance",output String"Balance life work"

1. 还是检查回文
2. find k nearest points (第4次见这道题……）

自己写出了一个bug，现在非常痛苦。攒rp, 以及祝每个看帖的人好运 T.T

鱼淼淼 发表于 2018-11-16 08:42
多问一下，这题用pq做出来后，考官有要求用O(N)的做法吗？
以及....面试时有聊简历和bq问题嘛

这道题是我同学面到的，
pq好像就是O(N)啊

1. 
   
2. PriorityQueue<Pair> pq = new PriorityQueue<>(new Comparator<pair> {
   
3. @Override
   
4. public int compare(Pair a, Pair b) {
   
5.    // calculate distance and return
   
6. }
   
7. })
   

复制代码

一轮for loop把所有点都加进去，再while loop pq.pop() k 次把结果加进去。
我没有问到BQ，因为答完题之后我一直在提问，后来自己主动介绍了下自己的简历和兴趣
我同学上来就问了好几道BQ

你是找实习吧，情况可能会有点不一样，感觉BQ和简历还是要准备

Hannah_sy 发表于 2018-11-16 07:06
对吧，好像以前还看过你回复过那个面经帖。。。
搞个pq应该可以解决？

多问一下，这题用pq做出来后，考官有要求用O(N)的做法吗？
以及....面试时有聊简历和bq问题嘛

突然发现我应该是没bug啊，面试官找到一个地方说有bug，我们讨论一会没有讨论清楚，我就按他的意思改了……虽然该了之后答案应该也是正确的但原来的应该也没错啊心痛

k nearest points是说给一堆点 找离原点最近的？

pandami 发表于 2018-11-16 06:58
k nearest points是说给一堆点 找离原点最近的？

对吧，好像以前还看过你回复过那个面经帖。。。
搞个pq应该可以解决？

请问“1. check backwards 有多余的字符”是哪道题呀

鱼淼淼 发表于 2018-11-16 07:19
请问“1. check backwards 有多余的字符”是哪道题呀

里口 药二吾 （这个题号XD

加油 0.0

Hannah_sy 发表于 2018-11-16 09:14
这道题是我同学面到的，
pq好像就是O(N)啊
[mw_shl_code=bash,true]

好的，非常感谢！