V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
random0O
V2EX  ›  职场话题

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

  •  
  •   random0O · 2019-02-25 13:53:20 +08:00 · 3515 次点击
    这是一个创建于 1859 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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

    4 条回复    2022-05-23 09:29:56 +08:00
    tt67wq
        1
    tt67wq  
       2019-02-25 13:59:12 +08:00   ❤️ 1
    摩拜
    viccon
        2
    viccon  
       2019-02-25 22:26:36 +08:00
    应届生留在澳洲工作难度多大?签证难度?
    random0O
        3
    random0O  
    OP
       2019-02-27 09:56:35 +08:00
    @viccon CS 畢業生找工作難度應該比北美小得多,小公司居多, 招聘都是以能快速上手產出代碼爲準,當然待遇也差得多。本科應屆生應該在 7.5 ~ 10w 澳元的工資水平。簽證我們一般都是這邊上學畢業後拿兩年工作簽,不了解直接從國內申請需要什麼簽證。PR 越來越難拿了,在這邊讀本科的話基本上還得湊上其他加分,沒有工作經驗加分的話雅思四個 8 基本上躲不過,然而很多大公司招聘要求 PR。。。
    lplsz
        4
    lplsz  
       2022-05-23 09:29:56 +08:00
    朋友早上好,真巧在隔壁帖子搜到你也进了 Google ,估计面试官知道自己带错了吧哈哈哈。我也是 UNSW 本科 CS 的,今年申请了 Google 2023 Graduate SDE ,下周一面,目前有 100 题的经验,准备这星期再冲一冲,不知道能否认识一下朋友取取经验谢谢。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2820 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 14:58 · PVG 22:58 · LAX 07:58 · JFK 10:58
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.