面试谷歌挂在了一个超简单的题上。。。

2019-02-25 13:53:20 +08:00
 random0O

本科应届生面谷歌悉尼,讲道理问的算法题真的很简单,leetcode 上绝对不超过中等难度,难度主要在你得不停说话,没时间仔细想。流程上,一道电话面试, 四个 onsite 面试,跨度两三周。之前网上查的会有算法,系统设计,OO 设计,准备面试这段时间一半时间分配给算法, 一半给设计,今天 onsite 人家说应届生不考设计,做了四个算法题。

最后一道超简单的 DP 题,自己立场不坚定,思路被带跑偏了,面试官先让写了暴力枚举的版本,然后让我画了调用树找特征,然后我就一直顺着这个思路想怎么给树剪枝,一直到最后也没做出来复杂度有大幅优化的方案。走出面试房间看不到白板上那棵树之后就有点感觉了,想着能不能还是按第一眼感觉的 DP 做一下,然后走出他们办公楼基本上就想明白了,可惜没法抢救了。主要问题在于树暗含了顺序关系,然而最优方案不应该考虑这个。回想起来面试官应该也意识到了画树不好,让我画了几个叶到根的路线,又提示说不考虑路线顺序试试,然而并没有奏效,因为看着一个白板的树还要一直不停说话,很难往别处想。

诶。。。过两年再试吧,还能用上准备了好久的系统设计。。。

3553 次点击
所在节点    职场话题
4 条回复
tt67wq
2019-02-25 13:59:12 +08:00
摩拜
viccon
2019-02-25 22:26:36 +08:00
应届生留在澳洲工作难度多大?签证难度?
random0O
2019-02-27 09:56:35 +08:00
@viccon CS 畢業生找工作難度應該比北美小得多,小公司居多, 招聘都是以能快速上手產出代碼爲準,當然待遇也差得多。本科應屆生應該在 7.5 ~ 10w 澳元的工資水平。簽證我們一般都是這邊上學畢業後拿兩年工作簽,不了解直接從國內申請需要什麼簽證。PR 越來越難拿了,在這邊讀本科的話基本上還得湊上其他加分,沒有工作經驗加分的話雅思四個 8 基本上躲不過,然而很多大公司招聘要求 PR。。。
lplsz
2022-05-23 09:29:56 +08:00
朋友早上好,真巧在隔壁帖子搜到你也进了 Google ,估计面试官知道自己带错了吧哈哈哈。我也是 UNSW 本科 CS 的,今年申请了 Google 2023 Graduate SDE ,下周一面,目前有 100 题的经验,准备这星期再冲一冲,不知道能否认识一下朋友取取经验谢谢。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/538453

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX