meta 店面挂经

meta infra店面，两年经验少两个月

去年11月找人内推，两周前莫名被recruiter看了LinkedIn，然后被发邮件reach out，还加了我LinkedIn，电话时说年前的内推有了HC，建议面infra，就约了这周二的面试

题目都很简单，

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

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

面完第二天被告知不move forward。。。

不知道哪里出了问题。。。第一题用的dfs，第二题用的是bfs + dict, 面试官问了一句为什么不能用dfs，我说思路就是column by column 从上到下，对比起来bfs更直观。。。
看了leetcode第二题的官方dfs解答，不觉得时间复杂度比bfs好到哪里去啊。。。 不懂

问recruiter能不能给feedback就不回了

求大米。。。郁郁寡欢。。。

补充内容 (2024-09-05 13:05 +08:00):

是去年的内推，十一月中下旬简历据，上个月中下旬被reach out

lilianleo 发表于 2024-9-4 22:35
我愣是没拼懂题号的中文。不好意思啊，能不能再说一下是什么题号？谢谢

不好意思啊，你的中文已经很好了，来自班加罗尔的爱。

有时候面试官脑子里预设了答案，比如预设了DFS比BFS好，你和他犟就必挂

我面META的时候就碰到过类似情况

小亩_209059a 发表于 2024-9-6 09:43
我也遇到类似的情况 我就用dfs 又解了一遍 店面过了 现在bar 是蛮高的 不止要会一种解法 都要complete code ...

314 BFS比DFS 容易得多
因为根据题目约束， row在前得优先。 这个天然的适合row-by-row的遍历。

DFS 需要记录row 和col号。 才能决定顺序。
这个就是俩方法都能解决问题，哪个更简洁的工程问题了

求版主帮忙加meta的tag，谢谢

简单题就应该一开始讨论多种解法，然后每种解法的时间空间复杂度，然后和面试官确定要那种，然后咔咔咔咔的写完。最后在run几个数据sample过一遍代码看看有没有corner case。

family2018 发表于 2024-9-4 21:30
简单题就应该一开始讨论多种解法，然后每种解法的时间空间复杂度，然后和面试官确定要那种，然后咔咔咔咔的 ...

这两题感觉不是bfs就是dfs，而且时间复杂度理论上都一样 🥲

盲猜第二题最后是不是sort by key了？复杂度高了？要么就被面试官黑了。。。

匿名用户 发表于 2024-9-4 21:32
盲猜第二题最后是不是sort by key了？复杂度高了？要么就被面试官黑了。。。

没有sort by key，我写的时候在最后populate答案的时候用的min和max(dic.keys()),然后for循环，他问能不能不这么写查找大小值，我就说可以在bfs每次pop的时候进行对比大小

不知道挂哪儿了。。。 虽然leetcode官方给的dfs时间复杂度跟bfs不太一样，不过本质上没啥区别啊

匿名用户 发表于 2024-9-5 09:39
没有sort by key，我写的时候在最后populate答案的时候用的min和max(dic.keys()),然后for循环，他问能不 ...

dfs其实比bfs时间复杂度更高点吧。我觉得是被面试官黑了，这其实都是微不足道的问题

我愣是没拼懂题号的中文。不好意思啊，能不能再说一下是什么题号？谢谢

我也是这个岗位，约了面试以后突然说取消面试了，有没有可能HC没了？