zenefits onsite跪经

原帖地址:一亩三分地

四轮,感觉都是technical面,并没有behavior。。。代码可以在自己电脑上写,也可以写白板。
第一轮:像三哥但是没有口音,题目:现在有一个scenario,有很多人在玩一个游戏,每次游戏都会有一个winner,然后会有一个dashboard显示当前的所有winner的排行榜,分别按照赢的次数递减和姓名字母排序。感觉有很多细节,我一直在问,三哥很耐心。
第二轮:国人小哥,上来不废话直接上题,给一个二维矩阵,里面有三个机器人,有一些点是障碍,其他点是通路,找一个点离这三个机器人距离和最近。一看到国人小哥我就紧张,用bfs写着写着就有点想糊涂了,被小哥无情鄙视。。。最后几分钟问了下在zenefits的工作,小哥说他一天工作14小时,然后公司每月都会开人。。。
第三轮:白人小哥,从温哥华office调来的,面的时候还搬了台电脑,跟另外一个亚洲脸小哥一边开着Skype。。。题目是给一个矩阵,里面元素相同又相邻的点可以连成相应的island,然后island之间又有连通或者不连通的关系,让设计一个data structure,把矩阵转化成island的图。这轮血崩,一直没想好怎么判断两个island是不是连通的,小哥基本全程冷漠脸,不给任何提示。。。最后问了下他的team,我说上一个面试官跟我说一天工作14小时,小哥说14小时太多了吧,一周50-60小时是肯定有的。。。
第四轮:三哥,以为终于可以不做题要behavior面了,然而寒暄了两句又开始做题。。。让设计一个big integer的class,我说一位一位存,他说space complexity太大,我说用bitmap,他说省空间了但是performance不好。然后让我想一个折中的方法,然后并想不出来。。。三哥后来说了个方法我也没太听懂。
面下来对zenefits印象还不错,hr很nice,面试官也没有特意刁难或者特别奇葩的,office气氛看着也不沉闷,里面还在扩建,应该会一直招人吧。
讲真,如果好好准备的话题做出来应该没有太大问题,不过也许拿offer也不仅仅光看做题。。。