脸电面

下午面的。

先是详细聊了下在公司做的项目，聊了大概有15分钟。
然后codi

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

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

解这种情绪😂😂

熟练了就不紧张了

经典Kadane算法上啊, 随便贴个刚写的

1. public int[] MaxSubArray(int[] nums) {
   
2.     int start = 0;
   
3.     int end = 0;
   
4.     int currStart = 0;
   
5.     int maxSum = nums[0];
   
6. 
   
7.     for (int i=1; i<nums.Length; i++) {
   
8.         if (nums[i-1]>0) {
   
9.             // add to the curr array and modify nums to save all currSums
   
10.             nums[i] += nums[i-1];
    
11.         } else {
    
12.             // start a new array as curr array
    
13.             currStart = i;
    
14.         }
    
15.         if (nums[i] > maxSum) {
    
16.             // find a maxSum and modify the start and end
    
17.             maxSum = nums[i];
    
18.             start = currStart;
    
19.             end = i;
    
20.         }
    
21.     }
    
22.     return new int[]{ start, end };
    
23. }

复制代码

为什么项目会聊那么久呢？ 不是应该五分钟介绍，然后就做题吗

lz好奇的问一下，店面总共几分钟呀

住楼主好运，感觉大家在家工作，考题都出得很放飞自我了。

1. pair<int, int> maxSubArrayRange(vector<int>& arr) {
   
2.   int maxSum = INT_MIN, sum = 0, start = 0;
   
3.   auto range = make_pair(-1,-1); // init as invalid range
   
4.   
   
5.   for (int i = 0; i < arr.size(); i++) {
   
6.     sum += arr[i];
   
7.     if (sum > maxSum) { // found larger sum
   
8.       maxSum = sum;
   
9.       range = make_pair(start,i);
   
10.     }
    
11.     if (sum <= 0) start = i+1; // reset start index
    
12.   }
    
13.   return range;
    
14. }

复制代码

多家练习？我也有这种情况，平时练习好好的，一紧张就状态不行。

misha55 发表于 2020-6-9 23:18
多家练习？我也有这种情况，平时练习好好的，一紧张就状态不行。

先找些小公司练练手就好了。