Facebook Intern 店面 & Timeline

本来以为FB没戏了，今天刚接到offer，来地里分享给大家
8月中内

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

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

y - mediun，主要考察思路，test case go through 要清楚
祝福大家offer 满满

第二题如果用trie优化的话，是不是也要遍历每一个word, 然后遍历每一个char把它们放进trie 里面？这样search的话会快一些，但是建立trie的time complexity是不是和之前差不多？还是我有哪里理解错了？

leo021566 发表于 2019-9-27 12:33
我说用Trie优化，也不知道对不对

请问，*表示任意长度吗？那怎么用在trie来搜索呢？如果是一位还好说。包含*的情况，是在follow up问的吗？还是直接要解决这个。感觉有点难。。

Qingyang 发表于 2019-10-1 11:00
第二题如果用trie优化的话，是不是也要遍历每一个word, 然后遍历每一个char把它们放进trie 里面？这样searc ...

没错，只有多次search会快些，我没其他思路哈

请问楼主一面第二题有什么思路吗 谢谢

请问一面的两题是利口多少呀~

请问楼主 所以大公司其实是可以投了一次简历被拒后再投第二次的吗？

carldream120 发表于 2019-9-27 11:02
请问楼主一面第二题有什么思路吗 谢谢

我说用Trie优化，也不知道对不对

恭喜校友 ！！！！big cong

leo021566 发表于 2019-9-27 12:33
我说用Trie优化，也不知道对不对

那正常的话就是对于每个string都去regex match吗

楼主大cong！沾沾喜气求好运！

congrats!! 希望10月中面也能过！！

你一面的题跟我去年二面的题一模一样……甚至顺序都一样