本科应届生面谷歌悉尼,讲道理问的算法题真的很简单,leetcode 上绝对不超过中等难度,难度主要在你得不停说话,没时间仔细想。流程上,一道电话面试, 四个 onsite 面试,跨度两三周。之前网上查的会有算法,系统设计,OO 设计,准备面试这段时间一半时间分配给算法, 一半给设计,今天 onsite 人家说应届生不考设计,做了四个算法题。
最后一道超简单的 DP 题,自己立场不坚定,思路被带跑偏了,面试官先让写了暴力枚举的版本,然后让我画了调用树找特征,然后我就一直顺着这个思路想怎么给树剪枝,一直到最后也没做出来复杂度有大幅优化的方案。走出面试房间看不到白板上那棵树之后就有点感觉了,想着能不能还是按第一眼感觉的 DP 做一下,然后走出他们办公楼基本上就想明白了,可惜没法抢救了。主要问题在于树暗含了顺序关系,然而最优方案不应该考虑这个。回想起来面试官应该也意识到了画树不好,让我画了几个叶到根的路线,又提示说不考虑路线顺序试试,然而并没有奏效,因为看着一个白板的树还要一直不停说话,很难往别处想。
诶。。。过两年再试吧,还能用上准备了好久的系统设计。。。
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.