分享F家面经，求offer

晒一个F面经-求offer

1.给一个二位game board 三种cell,能走的，不能走的，打卡点。给初始位置求实现canReach函数返回能否走到任一个打卡点-BFS轻松解决

Follow up: 如果这个canReach一直被call,怎么优化 – 先扫game board，把所有打卡点找到，然后以他们为第一批开始遍历，仍旧是BFS

2.BQ30分钟，15分钟coding判断一个tree是否是BST,时间比较短就没有用M

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

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

已经。。。结果移指针的时候可以用二分查找这种如此明显的优化愣是没有看出来。。。最后小哥几乎是点明了才反应过来，但是时间差不多了，就问问题了。虽然聊天还是聊得蛮开心的但是好怕生生被最后一轮的愚蠢操作带走啊。。。

补充内容 (2017-7-28 07:09):
7/27 HR更新，Packet 送7/28 的debrief committee且要了reference 这个是每个人都要过的么？面得很好的话这关会直接跳过么？

补充内容 (2017-7-29 04:45):
7/28 debrief clear, 送8/1的hiring committee

补充内容 (2017-8-2 05:07):
8/1 hiring committee clear. Offer on the way

楼主，对于第一题的follow up有个问题，为啥要把所有打卡点找到？应该只要从任意一个打卡点开始做BFS就行啊，给具体说说？谢谢

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

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

LZ您的面试时间也是10点四十五到下午三点半吗

赞楼主！ 可是你说的 1 2 3 4 5是轮次吗？ 。。。 您on site第一轮只有一个bfs题吗？ 不是传闻的 脸 要求一轮2道 苦难模式 无虫解决？

2011051305 发表于 2017-7-27 09:43
赞楼主！ 可是你说的 1 2 3 4 5是轮次吗？ 。。。 您on site第一轮只有一个bfs题吗？ 不是传闻的 脸 要求一 ...

有个follow up要改代码的，算两题吧其实

f1371342385 发表于 2017-7-27 09:38
LZ您的面试时间也是10点四十五到下午三点半吗

是的 :-)

zhouyoung1124 发表于 2017-7-27 10:10
是的 :-)

感谢感谢

楼主辛苦了，谢谢分享
第二题判断valid bst，inorder traversal得到的数组是递增的就行了不是吗？

vae371 发表于 2017-7-27 11:00
楼主辛苦了，谢谢分享
第二题判断valid bst，inorder traversal得到的数组是递增的就行了不是吗？

是的，只要把把Space Complexity 控制在O(1)就行

vae371 发表于 2017-7-27 11:00
楼主辛苦了，谢谢分享
第二题判断valid bst，inorder traversal得到的数组是递增的就行了不是吗？

此外尽量不要用全局变量为好。所以我才自己建了一个result类把上一个值和检验结果封在里面。

听说一般在职是2coding+2design，楼主这个面了3轮coding+1轮design?