西雅图的FB 面筋

前一阵子面了西雅图的FB，感觉他家的题不难，可惜最后没有拿到。

店面：
1. word break
2. N-Queen。 这道题时间有点紧张，所以那个辅助的isSafe() 函数就没有写。

onsite:
1. 一个从亚麻跳过来的白男，上来就问如果有一堆字符串，怎么找出所有相同前缀的字符。直接回答说用trie, 他

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

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

receiver，如果有新的消息了。
4. 给一个数字组成的字符串，可以在任意两个数字之间放加号或乘号，求可以得到的最大值。就是用divide + memorization解之。

kqxqx 发表于 2017-8-6 00:03
如果destination被障碍物包围了就会

即使是双向BFS也会死循环的。关键在于“无限大的国际象棋棋盘”。

当起点无法到达终点的时候未必一定要某个被包围，例如他们之间有一个宽度为2的无限长鸿沟。

其实当题目中一旦有“无限”的条件的话就一下子从计算上升到数学需要考虑的范畴了。这时BFS必须有一个设定的Stop Condition (e.g., maximum visited number of cells).

更简单的可以这么想：当棋盘无限时，你根本不可能在有限时间内探明那些障碍的位置，而每个障碍的位置都可能影响最终“走通”或“不通”的结果。所以，对于无限棋盘在有限时间内是不能可能有定论的，最多只能是在e.g., MAX=10000步BFS内不能到达。

此用户无名 发表于 2017-7-11 11:27
请问coding那两轮问你简历了吗？ behavior大致问了什么问题能提示一下吗？谢谢

Coding的那几轮不问简历，就是几句话介绍一下自己。在behavior那一轮会问的仔细一点。问题也是那种普通的，什么最有挑战的项目啊，有没有跟老板意见不一样的时候，如果有，怎么解决拉，等等。

楼主面的是level几？电面N皇后好难啊。。。

谢谢楼主分享，答的挺好为啥被拒

david.fang 发表于 2017-7-1 16:15
楼主面的是level几？电面N皇后好难啊。。。

应该是5，senior吧

给一个数字组成的字符串，可以在任意两个数字之间放加号或乘号，求可以得到的最大值。就是用divide + memorization解之。   这是可以放任意个+ * 吗？

scredwood 发表于 2017-7-3 07:35
给一个数字组成的字符串，可以在任意两个数字之间放加号或乘号，求可以得到的最大值。就是用divide + memor ...

对。开始的时候假设是每个数字之间都要放操作符，后来follow up 变成可以把多个数字看成一个大数字

fliu249 发表于 2017-7-3 08:09
对。开始的时候假设是每个数字之间都要放操作符，后来follow up 变成可以把多个数字看成一个大数字

多谢lz
那就是类似 这个了
282. Expression Add Operators

只不过是求MAX，所以可以记忆化。

fliu249 发表于 2017-7-3 08:09
对。开始的时候假设是每个数字之间都要放操作符，后来follow up 变成可以把多个数字看成一个大数字

"134" 这种是不用添加任何符号最大吗 134, 我指的是followup

最后一题啥思路

请问lz是直接网投FB的西雅图office的吗？