Facebook 昂賽面經

今天剛面完趁記憶猶新紀錄一下面經贊人品。希望有好消息。

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

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

补充内容 (2018-12-8 06:08):
今天收到 offer 啦，來補一下 timeline：
10/3 Internal refer
10/8 收到 Recruiter 聯繫約 phone interview
11/5 Phone interview
11/26 Onsite interview
12/7 Offered

unicode input是什么意思？

lz,能解释一下为什么 unicode只能到 O(NM) ？ 我感觉还是O(N) 啊。。。

unicode 大致意思就是可以支援任意 input (A-Z, a-z, 0-9, symbols, etc)。當然如果開一個能 map 到所有 unicode 的 array 就依然能 O(N) 做，只是和面試官討論時在 array size 和 complexity 做了取捨。

请问楼主第三轮第二题是topological sort吗，还是tree的结构一直，只需要做BFS就可以了？

comaniac0621 发表于 2018-11-27 11:58
unicode 大致意思就是可以支援任意 input (A-Z, a-z, 0-9, symbols, etc)。當然如果開一個能 map 到所有 un ...

我觉得unicode一样可以赢map啊。。。Map<Integer, Integer>就可以吧？ key是unicode整数值，value是count啊。。。这样也是O（N）啊。。。

aodeyixia 发表于 2018-11-27 12:15
请问楼主第三轮第二题是topological sort吗，还是tree的结构一直，只需要做BFS就可以了？

概念就是 topological sort，能用 BFS 實現

comaniac0621 发表于 2018-11-27 14:19
我的作法是先把 pattern 做成 map，之後在 source string maintain 一個 sliding window 的 map 然後藉由 ...

我觉得把pattern的length记住， 直接用pattern的map就可以了。。。在loop string的时候保持map的值 >= 0....比对pattern的length就可以了。。。用two pointer 可以做到O(N)啊

system design 得部分 10k 是用来crawling 的machine 那所谓这边的peer - peer 因该指的是leader less cluster? 需要考虑crawling data lost 情形吗 还是不重要? 能不能分享除了其他design的要求细节? thanks

楼主 task的题目能讲讲吗？图里每个节点指向前序task？怎么BFS，要探测circle吗