Zenefits 测试2

刚做完测试，来给大家分享一下。

第一个题是让我们从一个全是0或1的array里面来作翻转（翻转的意思就是0变1，1变0），比如0，1，0，1，1。问翻

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

，没太理解。可以参考这个，说的很清楚。如果还有不懂可以讨论哈，反正我就当打怪升级了，大家加油好了：）

第一题能具体说一下怎么做吗。。。想了半个小时没想出来。。。

nibuxing 发表于 2015-4-7 04:59
第一题能具体说一下怎么做吗。。。想了半个小时没想出来。。。

好的，没问题啊。
主要的思想是用-1替代0来简化flip区间的搜索。

1. for ( range of array ) {
   
2.   if (arr[i] == 0) {
   
3.     --curSum; //当做负一
   
4.   } else if (arr[i] == 1) {
   
5.     ++curSum;
   
6.     ++oneCount;  //数总共的一的数目
   
7.   }
   
8.   
   
9.   // >0 说明有1或者1比较多，
   
10.   // 这个区间是我们不想翻转的
    
11.   if (curSum > 0) {
    
12.      curSum = 0 // 重新来
    
13.   } else if (curSum < minSum) {
    
14.     minSum = curSum // 记录最小
    
15.   }
    
16. }

复制代码

不知道这样清楚一点了吗？
我一会儿私信你我的微信哈。

wasabi_akira 发表于 2015-4-7 05:09
好的，没问题啊。
主要的思想是用-1替代0来简化flip区间的搜索。不知道这样清楚一点了吗？
我一会儿私 ...

会了，非常感谢，楼主很聪明...

nibuxing 发表于 2015-4-7 05:19
会了，非常感谢，楼主很聪明...

其实我也是看来的，哈哈！加油哈~

wasabi_akira 发表于 2015-4-7 05:22
其实我也是看来的，哈哈！加油哈~

他家OA还真有难度，你有电面吗

楼主题目里面没说必须反转连续区间嘛，我说怎么看不懂呢！

gaohannk 发表于 2015-4-7 09:01
楼主题目里面没说必须反转连续区间嘛，我说怎么看不懂呢！

啊哈哈哈，我的错我的错，是得连续的。
而且只能转一次来得到最大数量的1，不能多次。