4.2 Zenefits first round phone screen

YY大帝 发表于 2015-4-6 09:15
我觉得这个是最优了，一个个位移也行，但代码比较繁

-baidu 1point3acres这样啊，谢谢！

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，表达能力比较差，不知道你看懂了没有

yzlzr227 发表于 2015-4-6 10:15
{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，表达能力 ...

in place, o(n), no extra space
不错的方法，谢谢

123zz 发表于 2015-4-5 16:52
楼主你的那种解法能否再详细说下，我没明白啊，谢谢

比如说12345 往右移动2位

先整体reverse，编程54321

然后前2个数reverse，后3个数reverse，变成了45123

所以就是3次reverse就好了。

楼主这个是全职的吗

nibuxing 发表于 2015-4-7 07:05
楼主这个是全职的吗

是全职，字数字数

YY大帝 发表于 2015-4-7 08:16
是全职，字数字数

邮件里是不是说是一个小时的coding challenge，一道题貌似很快啊。

nibuxing 发表于 2015-4-7 10:01
邮件里是不是说是一个小时的coding challenge，一道题貌似很快啊。

没说一小时啊，大概面了四十分钟，其他时间都在蛋逼。。

YY大帝 发表于 2015-4-7 10:03
没说一小时啊，大概面了四十分钟，其他时间都在蛋逼。。

蛋疼这个词用得好...
我感觉他家的算法题还是蛮有难度的...而且喜欢考array

第一题用python 简直就是秒杀

array[:] = array[-(n-1):] + array[:-(n-1)]