Pinterest新鲜上门挂经

haruharu 发表于 2018-10-25 01:19
请问下lz 可以用白板写思路么，然后laptop coding。还想问下每轮有多少时间是在问简历或者bq的？谢谢！

我有三轮都是直接白板coding的 一轮45min

keepgoing 发表于 2018-10-24 12:06
想请教一下要是对blacklist建word trie的话，应该还需要对Pintext里的每个单词作为开头search trie吧？

是的，我是这样做的，不知道有没有更好的办法

感谢楼主 offer多多～～～～

楼主请问面完是立刻给结果吗？

你好请问一下第四轮是不是就是topo logical sort从indegree为0的 开始做bfs来访问每个节点的啊

在parse每个pair的过程中就可以同时知道哪个是CEO（即indegree为0的点）。Parse pair的过程就是建立graph，可以用adjacency-list 来表示这个graph。然后从CEO这个点做BFS就可以了。如果这些pair里包括跨级的关系，需用topological sort来最终打印关系表。

第二轮这道题可以麻烦LZ可一个例子吗 谢谢 已经加米了

第一题难道不是KMP算法的换个说法吗，把单词看成字母不就成判断一个字符串中是否包含非法子串了。

第一题和我电面是一样的，可我是店面啊。。。我就直接比较的，没用Trie，复杂度高一点，不知道能不能过。。。其实后来我发现他就是word search ii。。。

补充内容 (2018-10-29 08:32):
我面试前只看了电面面经，压根没看onsite的面经。。。后悔死了

问下楼主能用电脑coding么 还是必须白板？

补充内容 (2018-10-28 22:15):
请无视 发错楼了