Nvidia 应届 coding分享

还有两个忘记了，主要题量是真的大…
前面还有很多选择题（包括C++语言的、算法的、操作系统的）

NVIDIA Coding 1:
// 数组定义：最开始是空数组，每次往里面放M个N (N从1到无穷大，每次递增1)，M是N表达为2进制之后1的个数，例如5的二进制是101，有2个1，则M=1
// [1]
// [1, 2]
// [1, 2, 3, 3]
// [1, 2, 3, 3, 4]
// [1, 2, 3, 3, 4, 5, 5]
// [1, 2, 3, 3, 4, 5, 5, 6, 6]
// [1, 2, 3, 3, 4, 5

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

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

r（仅由小写字符组成），其对应的目标函数为（val(i) 表示str[i]对应的字符的解码值）：
$y=\sum_{i}^{N - 1} |val(i + 1) - val(i)|$
求：任意组合str中的元素，使其目标函数值最小；求出最小的目标函数值
思路：获取字符串中所有元素的解码值，升序排序，求解目标函数值

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

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

woojoo 发表于 2023-10-18 03:49
笔试内容：
算法考察（排序算法，最短路径算法， Prim / Kruskal / Dijkstra / Floid等）
操作系统相关（ ...

位操作和图生成算法都考？也太广了

BruceTan02 发表于 2023-10-09 10:24:44
请问是什么岗位的啊？

全程是这个 System Software Engineer, GPU - New College Grad role. （是台湾的岗位）

请问前面C++语言的、算法的、操作系统的选择题问得难吗？
另外coding有要求必须用c/c++写吗？
谢谢

这么难的吗？第一题就不会。蠡口有类似的题目吗？

请问是什么岗位的啊？

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

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

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

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

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

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