10分钟前的FB二面

刚刚结束的脸家二面~上来就是三哥浓重的口音，慌了一下下...三哥一来先自我介绍了下，说他在哪个组做什么的（其实我只听懂了30%......），然后问BQ，说下我觉得most challenging project是啥，然后就嘴了5分钟。接下来开始做题，利口 会议室二，用的双数组排序的方法（其实也可以用pq），简述了下思路后然后三哥表示可行，开始coding，秒掉了以后让口头跑了俩testcase（跑第一个test

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

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

一个月头发和体重掉了不少......希望能有好结果

Po一个双指针解560变形的解~

1. public int subarraySumPositive(int[] nums, int target) {
   
2.     int sum = 0, count = 0;
   
3.     int left = 0, right = 0;
   
4.     while (right < nums.length) {
   
5.         sum += nums[right++];
   
6.         while (left < right && sum >= target) {
   
7.             if (sum == target) {
   
8.                 count++;
   
9.             }
   
10.             sum -= nums[left++];
    
11.         }
    
12.     }
    
13. 
    
14.     return count;
    
15. }

复制代码

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

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

马上就要面了...沾沾LZ喜气...不过别沾到三哥。。。

LZ, 第二题，用双指针，是不是有一个前提条件的：全部是非负数？

daguanyuan 发表于 2017-11-21 06:55
LZ, 第二题，用双指针，是不是有一个前提条件的：全部是非负数？

是的 都是正数

ivanyang 发表于 2017-11-21 06:40
马上就要面了...沾沾LZ喜气...不过别沾到三哥。。。

哈哈哈加油！这个三个还挺好的 希望别黑掉我...

第二题里面，是要求continuous subarray吗？

arkkevin 发表于 2017-11-21 11:22
第二题里面，是要求continuous subarray吗？

你为什么学我起标题。。。

双指针做法只适合全部为正数的情况，如果有负数，你就不知道该不该移动右指针，该不该移动左指针

FB题确实不算难，难的还是拿面试啊。先提前恭喜楼主了。

hychin 发表于 2017-11-21 15:35
双指针做法只适合全部为正数的情况，如果有负数，你就不知道该不该移动右指针，该不该移动左指针

请问双指针是sort之后同向而行的双指针吗