面试大厂的必考题 - 刷题的必经之路

建议你联系 小脸猫， ta在搞这些总结

HarderQ 发表于 2024-12-2 12:47
一般 DFS 和 BFS 会，就能应付大多数面试了。

是的，这两个是基础，如果不能闭着眼睛写，学习dijkstra, Bellman Ford, Floyd Warshall, Prim, Kruskal都是胡闹了。我早期觉得graph非常好玩，过早得投入大量时间学习所有graph相关的题，但最终只碰到过course schedule，这些graph的算法现在许多大学CS专业也教，不过面试官本人毕业多年，自己未必还记得，甚至他们也未必就学过。如果自己都不熟练，也问不出高质量的follow up question。

大厂面试官都是对自己出的题非常了解，非常熟练的。所以题目本身往往容易描述，不会需要画几个图才能解释清楚要求是什么。

碰到过的，最复杂的graph的题，应该就是围棋了。这个也是dfs或bfs解决。

感谢大佬！跟我面试经验很像基本都是高频题

大神把题号也写一下呗

感谢分享！还想加一点，用python面试真的很省时间。同样的算法用python写码量少很多

匿名用户 发表于 2024-12-2 13:33
感谢分享！还想加一点，用python面试真的很省时间。同样的算法用python写码量少很多

这个我也注意到了，python历来是editorial里面最短的。但也有帖子曾经有同学抱怨，说每题都秒过，但仍然挂了，怀疑是用python被歧视了。这个我不知道真假，那位同学是指因为用python写题快，library多，会被某些面试官认为太简单，抄近道了。

如果有同学有更多与这点相关的data point，欢迎讨论。

加米了。 敢问楼主是ng吗？

匿名用户 发表于 2024-12-2 14:52
加米了。 敢问楼主是ng吗？

老年程序猿。

有一个很帅的人 发表于 2024-12-02 11:08:46
这个我也注意到了，python历来是editorial里面最短的。但也有帖子曾经有同学抱怨，说每题都秒过，但仍然挂了，怀疑是用python被歧视了。这个我不知道

这年头歧视python没道理的。据我观察学校里课程相关的语言python和c的比例要大于java。而且python是写起来短 fancy而已，很多built in的数据结构支持没有java c++好。

有一个很帅的人 发表于 2024-12-02 11:08:46
这个我也注意到了，python历来是editorial里面最短的。但也有帖子曾经有同学抱怨，说每题都秒过，但仍然挂了，怀疑是用python被歧视了。这个我不知道

正常的公司都不会歧视一个简单好用的东西。。。