脸家加面，似乎他家最近新题很多？

上次国人大哥给了个新题，想了一会给了解答，feedback是problem solving不够好。 这次加面还是国人面试官，似乎又一个新题。

简单自我介绍了一下直接上题：

1. 2个数组的交集

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

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

3], [2, 5], [2, 3, 5], [3] => #: 5


尽人事听天命了，唉~~

我自己想一开始用的DP，然后发现真的可以双指针呢。
感觉下面写的代码是对的，跑了几个test case

1. public int subarraySum(int[] nums, int K) {
   
2.         if (nums == null || nums.length == 0 || nums[0] * 2 >= K) {
   
3.             return 0;
   
4.         }
   
5.         int sum = 0, i = 0, j = nums.length - 1;
   
6.         while (i <= j) {
   
7.             if (nums[i] + nums[j] < K) {
   
8.                 sum += (int)Math.pow(2, j - i);
   
9.                 i++;
   
10.             } else {
    
11.                 j--;
    
12.             }            
    
13.         }
    
14.         return sum;
    
15.     }

复制代码

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

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

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

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

第二道题backtracking嘛楼主？求解法

第二题求所有最大windows, 然后计算子集而已

补充内容 (2017-8-4 07:32):
等一下看错题了，以为是最大元素，最小元素差要小于k
和小于k的话，可以用two pointers, 不是有道相似的计算pairs的题吗
、

其实这题也是面经题

33847682 发表于 2017-8-4 07:32
其实这题也是面经题

请问是哪里看到的，我也错过了

edyyy 发表于 2017-8-4 07:34
请问是哪里看到的，我也错过了

忘记是什么时候了 之前地里的面经

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

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

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

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

楼主第二题，result得加上5和7.