NVIDIA 九月底新鮮实习电面

九月初 Nvidia 校招，提供了网路连结，在线上做两题coding题以及一些 OS, Virtual Memory, Thread... 等等选择题，做完OA后，约一週收到电面邀请

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

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

RicciWoo 发表于 2018-9-26 01:06
看不懂这个题目是什么意思，是返回下一个最大值吗，answer和input对不上啊

能对上呀
就是找当前数后面第一个比该数大的数...
比如6后面第一个比6大的是34...

看不懂这个题目是什么意思，是返回下一个最大值吗，answer和input对不上啊

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

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

RicciWoo 发表于 2018-9-26 01:25
啊， 明白了，next greater element啊

是的 next greater

请问楼主什么岗位呢

candyonly1990 发表于 2018-9-26 05:06
请问楼主什么岗位呢

我應徵的是 software engineer summer intern

可以请教一下楼主这题的思路吗，没想出来诶

我也没想出来啊~~~~~~~~~~~

可以用一个stack做，存放index和value组成的pair。每次一直pop直到栈顶的value比当前值大（pop出来的index的next greatest element就是当前index）。这样这个stack其实就是一个递减序列。由于pop总次数不超过总元素个数，并且只要遍历一遍，所以时间复杂度为O(n)

1. typedef pair<int, int> Pair;
   
2. class Interview {
   
3. public:
   
4.         vector<int> nextGreatest(vector<int>& nums) {
   
5.                 stack<Pair> s;
   
6.                 vector<int> result(nums.size(), -1);
   
7.                 for (int i = 0; i < nums.size(); i++) {
   
8.                         while (!s.empty()) {
   
9.                                 Pair top = s.top();
   
10.                                 if (top.second < nums[i]) {
    
11.                                         result[top.first] = nums[i];
    
12.                                         s.pop();
    
13.                                 }
    
14.                                 else break;
    
15.                         }
    
16.                         s.push(Pair(i, nums[i]));
    
17.                 }
    
18.                 return result;
    
19.         }
    
20. };

复制代码