Z家滚烫的OA，data 工程师版本

刚刚做完，一道题，
90分钟，
但是HR

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

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

图，粘了附件，攒RP，求大米！

遍历数组, 遇到相同数字count++(count到2归零且pairs总数++), 不同数字count = 1

1. public boolean countPairs(int[] nums) {
   
2.                 if (nums == null || nums.length < 8) {
   
3.                         return false;
   
4.                 }
   
5.                 int count = 1;
   
6.                 int total = 0;
   
7.                 for (int i = 1; i < nums.length; i++) {
   
8.                         if (nums[i - 1] == nums[i]) {
   
9.                                 count++;
   
10.                                 if (count == 2) {
    
11.                                         count = 0;
    
12.                                         total++;
    
13.                                 }
    
14.                         } else {
    
15.                                 count = 1;
    
16.                         }
    
17.                 }
    
18.                 return total > 3;
    
19.         }

复制代码

Dota engineer  XD

use rabin karp? encode the sequence.  O(n)

darkwowgamer 发表于 2015-9-12 09:48
遍历数组, 遇到相同数字count++(count到2归零且pairs总数++), 不同数字count = 1

你试下【1，1，1，1，1，1，1，1，1】，这个应该是false