google电面+onsite

原帖地址:一亩三分地

海投后第二天HR就打电话过来了。一周后电面,先问了点图论的东西,都忘了没答好,然后两个题:1. subset还是permutation的记不清了··· 2.两个数组表示的数字相加,比如【1,2,3】+【3,2,1】,返回【4,4,4】。嗯差不多好像是这样的题···都很简单秒完后跟面试官愉快的聊了会然后挂。第二天一早HR打来电话问我面的咋样,我说一般般,他还问我为啥感觉一般,我就又跟他分析了一通,然后他无奈的告诉我电面过了准备onsite吧···五月初去onsite的,四轮,
第一轮,面善的三哥。第一题:给两个数组,第一个数组用0和1组成,1表示升序,0表示降序,根据这个数组将第二个数组重新排列,让第二个数组符合第一个数组所表示的规律。比如第一个数组里第二个数是0,那么第二个数组里的第三个数就要大于第二个数,就酱。不难,但是跟三哥沟通不畅,给他讲清楚我的解法后已经过了半天了,然后才让我写了code。第二题是kth element of two sorted array. 我就说俩数组合并再找,但是慢,三哥问你咋优化, 我思考(装B)一会后给出了最优解,三哥说这就是我想要的我们来聊天吧···这时还有时间,我说我写code吧,三哥嘴上说不用了估计心里想的是写你MB陪我high。当时少不经事的我就真以为不写code也OK就愉快的跟三哥聊天去了···后来才知没写code这题等于没做,这三哥真是笑里藏刀。
第二轮,亚裔小哥加白女shadow,问了个设计题,设计灯泡开关控制之类的,总结到最后是一个类似于merge intervals的算法,这时时间不多了,匆忙写完code已经没时间找bug了,中午吃饭时才想起写出了一个比较严重的bug···
第三轮,国人小哥,问的数据结构设计,楼主一般看见设计题就蒙圈,这时刚吃完午饭还困,迷迷糊糊的再小哥一步步提示下写完后code,估计小哥很无语,看得出他是很想帮我,但无奈当时我基本处于梦游状态。
第四轮,白人小哥,第一题忘了是啥了,比较简单,第二题是设计个小游戏,也不难,写完后白哥也挺满意,这轮是表现最好的一轮了···
三周后HR通知说骚年你明天要过hiring committee了有啥最后要说的话,我说基本没戏别想了。果然两天后被告知没过。
总结:狗家面试确实变化多端很难准备,楼主运气好电面遇到俩原题,但onsite里就遇到一道kth element的原题三哥还没让写,想去狗家的童鞋们,真的要努力提高自身姿势水平,不能太依赖刷题