狗家阳谷县上门

感觉狗家的面试有点像双盲测试，到面试结束了都不知道面试官是谁；面试的时间又特别的紧，45分钟做完题还是很有挑战的，我每一轮基本上只留下一两分钟聊聊工作相关的。它家的几个面试官之前互相都不认识， 上一个面完，下一个准时出现。还有一点要提醒地里的小伙伴，它家的面试绝对是体力活，早上一定要吃饱，中午吃饭时，尽量多拿点。刚开始看了它家是在一堵墙上写code,比别的家小白板气势上就大很多，以为可以尽情的发挥了。结果还是很不经写，到最后几乎要趴在地上写到最下面。现在回忆下上周五面的几道题目，也许对地里的小伙伴有用

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

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

非常长的list，只给一个head节点的话，肯定不能用递归，会爆栈
用stack的话，内部数据结构是开在堆上的，如果内存能放得下整个list，还是没问题的
要是内存都放不下整个list，那么list都读不进来了，也只能先尝试翻转再打印了

其实不是每个人都适合中午多吃。我面的时候中午故意少吃，因为怕下午面试的时候犯困

试着解答一下

1. 有一些人[0, 1, ... n-1], 每两个之间可以互相是(F)riend, 或者是(E)nemy, 或者没有关系，问有没有从people start 到people end, 找出一条"FFE"的路径。e.g [start -> people1 -> people2 -> end], start and people 1 are Friend, people1 and people2 are Friend, people2 and end are Enemy.
用Backtracking做

2. 在一个matrix上，有些点是A， 有些点是B，另外一些点是X，找到一个A和一个B，让它们之间的距离最短，最短距离是多少
用BFS。X是障碍物吗？

3. 有一个非常长的LinkedList, 倒序print每一个元素
用Stack可以，遍历list之后，一次弹出print。O(N)的时间复杂度和空间复杂度。

4. 这一轮好像是一个俄国大叔非常敬业，唯一把我简历打印出来了，对我简历上的Project问了二十分钟，每一个技术都问得特别的细。考了道比较简单的题，facebook上用什么方法推荐朋友，怎么推荐一个共同好友最多的朋友
这个要对简历上的点准备故事，时间，地点，人物，时间，问题，解决方案。

5. 这一道是面经常见题，输入很多词，怎么根据输入的前几个字母提示可能输入的词。
用Trie，如果提示最频繁的词，还要加上Hashtable？

倒叙print，是有啥坑吗？

递归或者使用栈？应该很快做完吧

既然非常长 意味着内存放不下吧？ 不能直接用stack?

倒叙那个应该是reverse整个linkedlist，然后依次打印，O(1)空间，O(n)时间。

请问楼主第二题有没有说A比较多或者B比较多呢？感觉这个像人车匹配有障碍物的那个变种