英伟达（NVIDIA）面试新大学生（New Grad）SDE岗位的在线评估（OA，Online Assessment）提出了一般性的技术包括算法、数据结构、编程和一些针对特定技术栈的知识测试。根据一些预测的反馈，英伟达的OA通常会涵盖以下几类题型：
1.算法与数据结构题
这些是英伟达面试中最常见的题型，通常包括：
堆栈与字符串：例如，查找堆栈中的最大子堆栈和，堆栈字符串，或者给定字符串是否为回文。
链表：例如，食品链表、检测链表环、合并两个部落链表。
树与图：树的遍历（前序、中序、后序），二叉树的最大深度，二叉树搜索的验证。
图的深度优先搜索（DFS）、广度优先搜索（BFS），图的评估性判断。
最短路径算法（例如Dijkstra），拓扑排序。
动态规划：例如，背包问题、终止公共子序列、终止递增子序列、分割回文字符串等。
排序与搜索：如快速排序、归并排序、二分查找等。
堆与优先队列：例如，合并K个数组链表、找到内存中的第K个大元素等。
滑动窗口：例如，找到给定吞吐量的最大子吞吐量和、最小覆盖子串等。
2.系统设计题
虽然针对新的职场战场的系统设计问题相对较少，但一些竞选报告称，英伟达也可能会提出一些简单的系统设计问题，竞选竞选如何处理大规模数据、设计高效算法等。系统的设计问题包括：
设计一个 URL 循环系统。
设计一个类似Twitter的消息活跃系统。
这些问题应重点关注如何简化问题、设计系统架构，并理解系统的可扩展性和可维护性。
3.并发与多线程
英伟达有时会安排你对ARM编程的理解，特别是对于性能要求较高的计算密集型任务。常见的问题可能包括：
实现一个线程安全的队列或栈。
使用多线程实现特定的计算任务，如计算矩阵乘法或动画绘图算法。
这些问题不仅体现了你对基本数据结构和算法的理解，还要求你对多线程同步、死锁检验避免等概念的掌握。
4.复印与处理
英伟达面试往往比较注重编码能力，OA有时会给出一段代码，让你优化或找出其中的bug，或者要求你在规定的时间内解决一个编程问题。比如：
优化时间复杂度或空间复杂度的算法。
修复代码中的性能瓶颈，或者实现一些基础的代码优化。
5.其他可能题型
数学题目：有时也涉及数学题目，强调基本的数学一些破坏能力，尤其是在大数据处理和机器学习领域（例如计算大数的阶乘、素数判定等）。
模拟题：模拟一些现实中的问题，考验你的逻辑推理能力，如模拟一个停车场管理系统、模拟文件系统的设计等。
准备建议：
刷题平台：你可以在LeetCode、HackerRank、CodeSignal等平台上进行练习，尤其是英伟达常考的类型。
时间管理：英伟达的OA通常有时间因此，需要在规定的时间内完成任务，平时练习的时候要注意提高解决问题的效率。
复习基础概念：确保你对常见的数据结构（如链表、树、堆等）和算法（如排序、查找、动态规划等）有深入理解。
模拟面试：朋友找或者利用模拟面试平台来进行面试练习，帮助自己提高解题思路表达的流畅度。
面试过程中，除了算法题，英伟达也关注你解决问题的思路、编程风格代码以及可性和可选择性的代码。因此，维护写清楚、简洁、易懂的代码非常重要。
