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

您好！
本帖隐藏的内容需要积分高于 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中的元素，使其目标函数值最小；求出最小的目标函数值
思路：获取字符串中所有元素的解码值，升序排序，求解目标函数值

说话没有特别累 发表于 2023-09-06 23:06:38
请问前面C++语言的、算法的、操作系统的选择题问得难吗？
另外coding有要求必须用c/c++写吗？
谢谢

笔试内容：
算法考察（排序算法，最短路径算法， Prim / Kruskal / Dijkstra / Floid等）
操作系统相关（银行家算法、LRU算法、调度算法【最短作业调度 平均等待时间等】）
数据结构考察（B树节点个数(每个节点最多M个，有H层，最多有多少节点)；前中序遍历，恢复后序遍历；出栈序列）等

coding好像没有要求一定要用C/C++写？

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++写吗？
谢谢

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

请问是什么岗位的啊？

说话没有特别累 发表于 2023-09-06 23:06:38
请问前面C++语言的、算法的、操作系统的选择题问得难吗？
另外coding有要求必须用c/c++写吗？
谢谢

我有印象记下来的几道选择题

Test 1:
int main() {
    int i = 4;
    int x = 6;
    double z;
    z = x / i;
    printf("z=%.2f", z);
}

Test 2:
#define ADD(x) x + x
#define SUB(x) x - x
int main() {
    int y = ADD(3) / SUB(3);
    printf("%d", ADD(y));
}

Test 3:
int main() {
    int a;
    char *b = (char *) &a;
    a = 512;
    b[0] = 3;
    b[1] = 2;
    cout << a << endl;
}

Test 4:
int main() {
    char nvidia[] = "NvidiaIsSoGood";
    printf("%s\n", nvidia + nvidia[9] - nvidia[4]);
}

Test 5:
typedef struct {
    union {
        struct {
            int enableA : 1;
            int overrideA : 1;
            int overrideB : 1;
            int turnonA : 1;
            int enableB : 2;
            int reserved : 25;
            int notA : 1;
        };
        int value;
    };
} PaperTest;

int main() {
    PaperTest A;
    A.value = 53;
    if (A.overrideA) {
        printf("enableA is 0x%x", A.enableA);
    }
    cout << sizeof(A) << endl;
}

ossacomu 发表于 2023-09-11 15:24:56
这么难的吗？第一题就不会。蠡口有类似的题目吗？

我当时貌似是暴力求解的，不记得过了多少case🤣🤣 这个不是按照题面的顺序写的，想起来多少就写了多少，leetcode 我之前应该是没刷到过🫣🫣

woojoo 发表于 2023-10-18 03:44
全程是这个 System Software Engineer, GPU - New College Grad role. （是台湾的岗位）

楼主这个岗位的工作内容是偏硬件还是软件啊 我面他们家的这个title的岗位 但是有的偏c++验证一些 所以感觉面试的话架构更重要一些？