英伟达采访 | Set 2 (Pune 研发团队校园)

能力倾向测试（60 分钟）：

4 个截面，没有负标记，但有截面截断。
第 1 节（C、C++）：
15 个问题。
主要是后面输出什么类型的问题，错误的类型。（编译时或运行时等） [详细做指针，函数指针和OOP概念]
这部分很简单。
第 2 节（操作系统）：
10个问题。
关于死锁、进程调度、优先级反转、后备缓冲内存等问题。
这部分不是那么容易......

第 3 节（数据结构）：
8个问题。
关于排序、搜索、图遍历（BFS n DFS）、最小生成树（Prim 和 Kruskal 算法）、最短路径（Dijkstra 算法）的 DSA 问题。
所有上述主题的时间复杂度相关问题和应用。没有直接的问题。
apti 最艰难的部分。

第 4 节（定量）：
8个问题。
关于概率、系列、简单逻辑谜题的问题。
apti 中最简单的部分。
能力倾向测试后入围人数 = 20

编码测试（2 题 30 分钟）

有 3 个问题，我们只需要解决其中的 2 个
1.使用链表实现堆栈（push和pop）操作。
2. 在 O(n) 时间复杂度内找到给定字符串中的第一个非重复字符。
3. 给定两个矩形的坐标，求相交矩形的坐标。
此测试后没有入围名单。

采访：

第一轮（技术面试）：
问题：
1. 说说你自己
2. 你的目标是什么？
3.查找是否。是偶数还是奇数……（我给出了mod2的解决方案）
4. 然后他询问了所需的机器周期所需的寄存器……在操作系统级别到底发生了什么……然后所有这些的缺点……。
5. 所以要求给出另一个解决方案来做同样的事情......所以我建议（X &1）......。
6. 他说仍然需要 1 个额外的寄存器……我使用移位运算符给出了另一种解决方案
7、什么是套接字、管道、进程间通信？
8.什么是小端和大端？
9. WAP判断你的系统是小端还是大端？
10. 在恒定时间内将小端转换为大端。
11.我问nvidia到底在s/w development部分做了什么？
12. 他要求发表我的意见……我告诉他们使用 diff OS n 优化它们以更有效地（在时间和内存方面）与 nvidia 卡和 GPU 一起工作。
13. 他说你的猜测是正确的……并解释得更多。
他们从这一轮中入围了7人。

第 2 轮（技术面试）：
问题：
1. 易失性内存和易失性变量。
2.函数指针和一个实现函数指针的程序。
3.函数指针的使用……（我说发送一个函数作为参数）……他问更多……（我说我只知道一个）
4.什么是多态性？什么是虚函数……？如果我告诉你开发编译器，你将如何实现？
我说，我会维护一个静态表来存储每个类的虚函数指针……所以它可以被所有对象访问……我对虚函数的调用将被转换为……
p->fun_ptr->fun()...。其中 p 是我指向对象的指针。（他说这是函数指针的另一种用法）
5.什么是函数模板？你知道模板执行时到底发生了什么吗？如果你不那么告诉你将如何做到这一点？
6. 递归函数调用会发生什么？有什么缺点？
7. 什么是进程，线程？什么是多线程？
8、设计数据结构实现多线程。
9. 你能找到使用上述数据结构的最大堆栈内存吗……我说……可以……并告诉我将如何做到这一点……（纯属想象）……他印象深刻
10. 他在操作系统级别上太深入了……主要是内核部分……内核如何管理所有进程？
11.线程调度……进程和线程调度的区别。
12. C++ 中的存储类……这些变量存储在内存的哪一部分？
13.什么是malloc、calloc函数？
14. struct中的内存分配？为什么会这样……为什么不将连续内存分配给结构变量？
就是这样，因此可以在单个机器周期内获取变量……否则可能需要不止一个增加的处理时间。
15. 实现你自己的 malloc函数，这样它将分配 16 字节的内存，并且起始地址总是可以被 16 整除……被告知要编写代码。
16. 当我们使用 free() 释放动态分配的内存时到底发生了什么
我告诉操作系统将内存块分配给其他进程。
17. 100 名学生的班级有 24 名女生和 32 名男生......没有第三性别的人......
我困惑地看了他一眼……然后问怎么可能……？他说这就是问题......你告诉我......并告诉我写方程......。
我写在纸上……32 + 24 = 100
我得到了一个火花……我说只有当这些数字以 6 为底时才有可能……。
他说，“是的……你明白了。”
18. 问起我在编码测试中编写的代码……..他对此表示怀疑…….我证明它适用于所有测试用例…….向他展示了一些测试用例。
19. 又是一个谜……在我的生日聚会上，他被邀请了……所以他为我拿了一个长方形蛋糕……但在路上他太饿了，吃了一块长方形蛋糕……..切块可以是任何尺寸和方向。我只被允许做一个直的垂直切割，这样我和我姐姐就能得到同样数量的蛋糕。我的回答……一般来说，当从矩形中心以任意角度进行直线切割时，得到的部分总是等面积的。所以让我们考虑一下我们的情况。如果我们做一个直线切割，使它穿过两个矩形的中心怎么办？

第三轮（人力资源面试）：
问题：
1.今天过得怎么样？
2. apti、编码测试和整个选择过程是怎样的？
3. 问我是否有兄弟和/或姐妹……然后是关于父母。
4. 你父亲对你有什么期望？
我用马拉地语回答了这个问题，然后翻译成英文。
5.被问及未来的学习........为什么我想工作而不想去PG。
6. 询问我的兴趣......
7. 你是个好厨师吗？告诉我你的特色菜是别人爱吃的吗？
8. 问我是否对运动感兴趣……然后我们讨论了羽毛球和体操……他问了羽毛球的规则。
9. 当被问及我是否关注新闻……之后是关于选举的长时间讨论，纳伦德拉·莫迪先生和他的古吉拉特邦。
10. 你的目标是什么？你想达到什么目标？
我说要做一些技术突破或想要我的名字上的算法……然后我们的讨论转移到了 NP 完全问题。
那家伙对此一无所知……所以开始向他解释NP完全问题。
11.更多关于家庭的问题。
12.被问到“你是*******家伙吗？？？”我不知道那个词……我问他那个词是什么意思……他想到了什么……然后看到我手指上的戒指（Ruby）……他问“你相信戴这枚戒指真的对你有帮助吗？？？”…… .
我说“是的”……因为我只在那天穿了它。
13. 你人生最大的成就是什么？为什么你觉得它比别人大？