FB店面面经

zyoppy008 发表于 2016-8-20 04:52
都是原题，人品不错啦。。我昨天才面的，都是见到没见过的，连面经都没有的题，还是傻逼烙印给我面的，也挂 ...

同问啥题目

edyyy 发表于 2016-8-20 04:57
你烤了啥题？
等你有了工作也去黑烙印啊

找出所有你的朋友的朋友，但不是你的朋友，按你们共同好友的数量排序

edyyy 发表于 2016-8-20 04:40
第一题是implement strstr.
第二题是Minimum Depth of Binary Tree,
第三题是read4k.   Given API: int ...

strStr那题不需要KMP吧？就最基础那种方法

zyoppy008 发表于 2016-8-20 05:12
找出所有你的朋友的朋友，但不是你的朋友，按你们共同好友的数量排序

靠图？six degrees?

补充内容 (2016-8-20 05:34):
https://segmentfault.com/q/1010000000094713

这种吗？很难啊

补充内容 (2016-8-20 05:35):
二度好友？
http://www.datalab.sinaapp.com/?p=192

edyyy 发表于 2016-8-20 05:33
靠图？six degrees?

补充内容 (2016-8-20 05:34):

对啊，类似吧。其实不难，我也写出来了，用dfs写的，但后来一想因为是二度好友，不用写这么复杂，不需要dfs，排序的话用map 记录数量

zyoppy008 发表于 2016-8-20 05:12
找出所有你的朋友的朋友，但不是你的朋友，按你们共同好友的数量排序

能不能用BFS做？只找到第二层就停止，并且对于每个第二层的节点，在BFS的过程中就记录有多少个第一层的节点能够到达它。这样就能排序了。BFS的时间复杂度是O（n），排序的时间复杂度是O(nlogn)。总共是O(nlogn)

zhuhai_ZFC 发表于 2016-8-20 05:54
能不能用BFS做？只找到第二层就停止，并且对于每个第二层的节点，在BFS的过程中就记录有多少个第一层的节 ...

我就是用dfs做的，bfs dfs比较类似吧，其实没必要，直接一个map就出来了 很简单的，不要想复杂了

应该不会要求你用KMP吧，况且还是第一题，最基础的匹配算法就行啦

第三题挺难写的啊，感觉店面写个1 3两题就应该完全够了

lz面了多久知道的结果呀