zenefits 电面

原帖地址:一亩三分地

新手上路,之前在板上学到了不少,来贡献下面经
上周五面了zenefits电面
1. 就是一个0,1组成的array,只能选择一个segment flip其中的0和1. 求最后最多能有多少1
2. 一个int array,求差相差一个给定值的pair数目
第一题肯定见过,想法就是dp,求一个连续segment里面0和1 做多相差多少。要注意的是如果最多相差是-1,这时候应该当做0. 就是整个array 已经全部是1了
第二题我先说用hash,面试官说space太consuming了,要我inplace,然后就用了sort
最后还有二十分钟 让我写custom的sort算法,脑袋一抽筋,就写了quick sort,但是最后有问题没有过
烙印面试官,各种听不懂,只能让他把要说的话写下来
最后他说时间到了,让我问问题,这句话居然也没有听懂。感觉他也挺无奈的

之前还做了OAtest3
不大记得了,记得比较清楚的就是一道图的题
给一堆string,如果string a是string b减掉一个字母,就说有一条有向边b到a,问最长的路径是多少
DFS + 用一个字典market已经遍历过的点对应的最长路径

求大米~~