面试谷歌挂在了一个超简单的题上。。。 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
random0O
V2EX    职场话题

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

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

    本科应届生面谷歌悉尼,讲道理问的算法题真的很简单,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     Solana     2637 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 28ms UTC 15:06 PVG 23:06 LAX 08:06 JFK 11:06
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86