我搜集的zenefit online test面经,顺便请大家帮个忙

原帖地址:mitbbs

最近在准备zenefits面试,搜到几个网站也有面经。 有一个‘米群’网,需要积分才
能看面经。 大家能通过我的refer link,帮忙注册个账户么?一分钟都不到填一下注
册页面就行了
http://www.meetqun.com/member.php?mod=register&x=37362

下面是我在‘一亩三分地’找到的z家online test面经, 这个网站以new grad为主,
算法题目的讨论更丰富,design题目就几乎没有了。 目前的经验是online test有
4组,如果是同一组,遇到同样题目的概率很大;不过他们有可能更新题目,譬如test
3,近期看到过两组

1. online test1
http://www.1point3acres.com/bbs/thread-129205-1-1.html

一题是给一串数,判断是否有对应的BST可以产生preorder的序列跟给的数串一样。
第二题是实现一个super stack。操作有push, pop。 还有一个是inc a b。实现stack
的bottom a个数都加b。要考虑输入比较大的情况。没有搞定,估计没戏了。

2. online test 2
http://www.1point3acres.com/bbs/thread-129214-1-1.html

1. bits flip. 大意就是有一串0,1的数组,然后可以取中间任意一段,把0置换为1,1
置换为0. 问这样一次置换之后,这组数组最多还有多少个1
2. uneaten leaves. 可以谷歌找到。大意就是给你一个数N,以及一个数组,让你统计
在1到N之间,不能被这个数组里的数 整除的数的个数。

3. online test 3
http://www.1point3acres.com/bbs/thread-131907-1-1.html
(1)longestchain
(2) n-queen 小变种

也有人之前遇到的online test3是另外两道题目
http://www.1point3acres.com/bbs/thread-129221-1-1.html
stockmax和 good node

4. online test 4
http://www.1point3acres.com/bbs/thread-129788-1-1.html

第一题,有n个售票口,每个售票口剩下多少张票,那这一张票就卖多少钱。比如,一
个售票口剩下5张票,那这一张就卖5块,卖出这张后剩下4张,下一张就卖4块。问如果
一共要卖出m张票,最多能卖多少钱。
第二题,有一个vector, 每一个string都有permutation, 然后permutation
从小到大排序,看看这条string是第几个index,就把这个index放到vector
result里,最后返回result。注意string里的character是允许有重复的