FB实习面经包括team match，附timeline

我觉得我的运气真的好，希望大家也都顺利。

9.10 内推
9.26 hr打招呼
10.23 背靠背
10.30 通知加面
11.8 加面一轮
11.13 通知过coding填team match survey
11.28-29 四轮team match
12.4 电话加邮件给offer

三轮电面内容如下（顺序打乱了）

LC一流儿 但是是找max，后续问怎么证明你这个bs的正确性，再问了如果是strict max呢（必须比左右两边都大，等于不行）

LC流散 不是这一题，但是是一个极端变种，我感觉我看过有人做过但是找不到了，大概就是长方形格子，里面有各种block，能上下左右移动，找（从任意位置开始能达到的最远距离）里面的最小的

L

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

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

，但是面试的时候我觉得那一轮是我表现最差的。


求大米！！！！



补充内容 (2018-12-14 02:20):
说错了，一流儿是找小于等于邻居的，不是找最大最小

补充内容 (2018-12-14 02:25):
忽略我之前说的一流儿，一流儿是找大于或等于邻居的，我做的是找小于或等于邻居的，之后的加问是，怎么找小于邻居的

luxieshui2 发表于 2018-12-14 14:15
"LC一流儿 但是是找max，后续问怎么证明你这个bs的正确性，再问了如果是strict max呢（必须比左右两边都大 ...

我发现说的还是有问题，看起来一流儿也不是原题，我直接把自己做的题目说一遍好了。

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

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

lukuang 发表于 2018-12-14 01:59
谢谢楼主。。。但是第一题bs怎么能找出最大值呢？也不是sort的啊？怎么解释呢？

你可以看一下LC的原题，不是找global最大，只要找到一个local的就好了。

MIT的算法课第一节课就解释了这个题啦，从15min开始看
https://www.youtube.com/watch?v=HtSuA80QTyo

谢谢楼主。。。但是第一题bs怎么能找出最大值呢？也不是sort的啊？怎么解释呢？

补充内容 (2018-12-14 02:21):
抱歉没看到后来你说的只能O（n）了。。。。

补充内容 (2018-12-14 02:31):
就是那道和流散差不多的题我只会暴力解啊。。。。楼主有别的好点的思路吗

lukuang 发表于 2018-12-14 01:59
谢谢楼主。。。但是第一题bs怎么能找出最大值呢？也不是sort的啊？怎么解释呢？

补充内容 (2018-12-14 02: ...

不好意思我题目说的有问题，已经在补充里面修改了

lukuang 发表于 2018-12-14 01:59
谢谢楼主。。。但是第一题bs怎么能找出最大值呢？也不是sort的啊？怎么解释呢？

补充内容 (2018-12-14 02: ...

我也没想到啊，感觉只能暴力解

什么名字好呢 发表于 2018-12-14 02:55
我也没想到啊，感觉只能暴力解

好的，谢谢！

"LC一流儿 但是是找max，后续问怎么证明你这个bs的正确性，再问了如果是strict max呢（必须比左右两边都大，等于不行）"
请问啥是strict max？原题不就是greater than么？还是说这里的follow up指的是global max而不是local max？谢谢!

请问team match interview都大概问些什么问题？

请问楼主面得是什么组啊？