4.2 Zenefits first round phone screen

最近搜索用的太勤，今天上线惊闻等级“升级”成新手上路了，发个面经攒点米


一个白人小哥，本来不知道名字的，后来hackerank出了点问题，他发了个link给我，邮件里有姓名后缀，面完后一查原来从微软跳出来的。。


一道题，位移数组，就是把数组的每个数往后移动N个位置， 如输入【1,2,3,4,5】 3 的话是【3,4,5,1,2】。要求Inplace，这题以前写过，大概就是用个count记移动个数，每次移动记下start的点，最后


count==array.length结束。




follow up是想另外一种办法，不用count的，后来提示后发现，只要把数组分成两半，前后对调就行了。


然后是问问题，问了下eng的team大小，现在大概有60多个，各种组，组和组之间交流频繁。 然后问了下为啥选zenefits，答曰其实google,facebook也不错。。但zenefits可以学各种别的，比如我昨


天就和一个sale聊天，巴拉巴拉。。最后他说了下workschedule，基本还是flexible的，但大家都很passion，所以晚上七点了还有很多人在公司。。


面之前查了下这个公司，的确扩张很厉害，13年建的现在已经700多人了，虽然大多数是sale啥的，而且glassdoor上给了四星，感觉还是挺不错的。



如果接到follow up我会继续发面经，祝大家都有不错的offer，求大米呀求大米

123zz 发表于 2015-4-6 08:42
如果可以用extra space的话，我想的是这样：
【1,2,3,4,5】=> 【1,2|3,4,5】
int[n-3] = {1,2}; // 一 ...

{1,2,3,4,5}=>{5,4,3,2,1}
如果是要变成{4,5,3,2,1}就是{5,4|3,2,1}=>{4,5|1,2,3}分段reverse，表达能力比较差，不知道你看懂了没有

vincky 发表于 2015-4-6 08:20
.. "只要把数组分成两半，前后对调就行了"能解释下这个么？谢谢！

如果可以用extra space的话，我想的是这样：
【1,2,3,4,5】=> 【1,2|3,4,5】
int[n-3] = {1,2}; // 一个temp array
swap原array：
【3,4,5,4,5】
combine with temp array：
【3,4,5,1,2】

楼主有问有几轮吗？

yzlzr227 发表于 2015-4-4 21:32
楼主有问有几轮吗？

没有说，只说要和HR讨论后给follow up

"只要把数组分成两半，前后对调就行了"能解释下这个么？谢谢！

楼主你的那种解法能否再详细说下，我没明白啊，谢谢

123zz 发表于 2015-4-6 08:42
如果可以用extra space的话，我想的是这样：
【1,2,3,4,5】=> 【1,2|3,4,5】
int[n-3] = {1,2}; // 一 ...

对的，基本是这样，其实leetcode新题里有类似的一道

YY大帝 发表于 2015-4-6 08:54
对的，基本是这样，其实leetcode新题里有类似的一道

这道题我只能想到两种解法。
一种是用temp array，另一种是一个一个的移位……

leetcode 新题 rotate list 啊

123zz 发表于 2015-4-6 08:59
这道题我只能想到两种解法。
一种是用temp array，另一种是一个一个的移位……

我觉得这个是最优了，一个个位移也行，但代码比较繁