GG On-site面经

内推，前前后后差不多一个月

问关于之前做过的项目，问了一些相关的问

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

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

太低很多帖子都看不了。。。

onsite就一道题啊

从右向左扫描，保存max, 只要a[i] > max就符合条件

1. 
   
2. 
   
3. for (int I = n - 1; I >= 0; I--)
   
4.       if (a[i] > max) count++;
   
5.       max = Math.max(max, a[i])

复制代码

刚开始以为是merge sort那题，后来一看居然是道easy

1. def getMaxNum(nums):
   
2.     L = len(nums)
   
3.     _max = float('-inf')
   
4.     result = 0
   
5.     for i in range(L-1, -1,-1):
   
6.         if nums[i] > _max:
   
7.             result += 1
   
8.             _max = nums[i]
   
9. 
   
10.     return result
    

复制代码

楼主只考一题吗？有消息了吗？

use stack