Nvidia计算机科学面经_Nvidia计算机科学面试真题及高频题

1.shortest distance to 1

2.Basic Calculator with Parentheses and Integer Division

3.最短路径

4.Code review

5.Find a unique integer in a list of duplicates

6.Jump Game with Binary String Constraints

7.Longest Consecutive Sequence in Unsorted Array

8.Evaluate Simple Math Expression

9.System Design for an Inventory System

10.Algorithm to Find the Missing Number in a List

11.Scheduling Algorithm Design

12.Cache Coherence Performance Issue

13.Class design for content processing and information extraction

14.Sort an array by parity

15.Custom Malloc with Alignment

16.Merge Two Sorted Linked Lists

17.Bit Manipulation: Toggle Least Significant Bit

18.Script to Analyze File Paths

19.Implement a Blocking Queue with Mutex

20.Designing Google Drive

21.Kubernetes Fundamentals

22.REST API Consumption and JSON Parsing

23.Explain Data Structures and Their Operations

24.Implement a Trie with DFS for Pattern Matching

25.Understanding GPU/CPU Differences and Python Advanced Features

26.Problem Solving: Register Overflow and Other Challenges

27.C++ Fundamentals and Memory Management

28.Model Inference Acceleration and Deployment Scenarios

29.Understanding of GPU and Feedback on Tensorrt and Tensorrt-llm

30.Technical Video Interview

31.Remove Minimum Value from Linked List

32.Identify Security Risks in Code

33.TCP Improvement Details

34.Describe the principles of MySQL, Redis, Elasticsearch, and ClickHouse.

35.Explain Kubernetes concepts including services, deployments, pods, and scheduling.

36.Discuss the principles of TCP, UDP, and HTTP.

37.Implement numpy's einsum function in C++

38.Coding Challenge Based on LeetCode Problem

39.Compress a 4 billion integer, 16 gigabytes file to 2 gigabytes

40.Implement a ring buffer

41.Describe the process from entering a URL to browser rendering

42.Explain Python functions from a GitHub link

43.Algorithm-Related Courses

44.Knowledge of NVIDIA GPU Architectures

45.CUDA Programming Experience

46.Proficiency in Python and C++

47.Parallel Programming Experience

48.Familiarity with cuQuantum

49.Tensor Network Method in Quantum Circuits

50.State Vector Method in Quantum Circuits

51.Assembly Code Experience

52.Optimizing Program Execution with Dynamic Shape

53.Vector Memory Copy Optimization

54.Graph Topological Sorting

55.Implement basic matrix multiplication in C++

56.Understanding and usage of linear algebra libraries

57.How do you optimize your code?

58.Design a Key/Value Store

59.Programming Language Proficiency

60.Coding vs Domain Knowledge Assessment

61.Implement an LRU Cache in Python

62.Design a Third-Party Authorization Login Workflow

63.Implement a HashMap in Java

64.System Design: TinyURL Optimization

65.Coding: Kubernetes Autoscaling Optimization

66.System Design: Cache Implementation

67.System Design: Job Scheduling Optimization

68.Circular Linked List Jump Sum

69.Unordered Array Sequence Verification

70.Array Sequence Verification

71.Evaluate Logical Syntax Tree

72.Implement addPoint for BoundingBox

73.Explain the principle of a HashMap and discuss its performance.

74.Python Knowledge and Coding Interview

75.Printing Longest Common Subsequence Problem

76.Parallel Computing and CUDA

77.Optimizing Matrix Computations with CUDA

78.Sliding Window Optimization

79.Array Initialization and Cache Performance

80.Print All Directories in a Given Path

81.C Language Coding Challenge - Priority Queue and Sorting

82.Module Focus and Weaknesses in Robotics Projects

83.Robot Platform Development Process

84.Circuit Design for Encoder Output

85.Array Peak Detection

86.Reverse Linked List

87.Test Plan Construction

88.Fibonacci Sequence Using Recursion

89.Finite State Machine for Sequence Detection

90.Log File Keyword Search and Replace

91.Non-blocking vs Blocking

92.Crosstalk in VLSI

93.Optimization Techniques for Power in VLSI

94.Inverter Operation Principle

95.Calculate the Area of a Square

96.Winning Strategy for Candle Game

97.Python Data Structures: List vs Dictionary

98.OOP Access Modifiers

99.Differences between C++ and Python

100.Gray Code to Binary Code Conversion

101.Asynchronous Reset with Active Low

102.Sequence Initialization

103.Synchronous vs Asynchronous Reset

104.Data Synchronization Frequency Requirement

105.Breadth-First Search (BFS) Coding Task

106.Implement Dijkstra's Algorithm

1. shortest distance to 1

"给一个input array eg：［1，0，0，1，0，1，0，0，1]
output [0，1，1，０，1，０，1，1，０]
找每个element 他离1最近的距离"

2. Basic Calculator with Parentheses and Integer Division

Implement a basic calculator to evaluate a simple expression string.

The expression string contains only non-negative integers, '+', '-', '*', '/' operators, and open '(' and closing parentheses ')'. The integer division should truncate toward zero.

You may assume that the given expression is always valid. All intermediate results will be in the range of [-231, 231 - 1].

Note: You are not allowed to use any built-in function which evaluates strings as mathematical expressions, such as eval().

Example 1:

Input: s = "1+1"
Output: 2

Example 2:

Input: s = "6-4/2"
Output: 4

Example 3:

Input: s = "2*(5+5*2)/3+(6/2+8)"
Output: 21

Constraints:

1 <= s <= 104

s consists of digits, '+', '-', '*', '/', '(', and ')'.

s is a valid expression.

3. 最短路径

Find a shortest vertical path from the first row to bottom row in a 2D matrix

DP解决

4. Code review

What is the output of the following code?

int main()

{

int a, b, c;

a = 9;

c = a + 1 + 1 * 0;

b = c++;

printf("a: %d, b: %d, c: %d\n", a, b, c);

return 0;

}

5. Find a unique integer in a list of duplicates

Given a list of integers where each integer, except one, appears twice. Find the one integer that only appears once.

最后希望O(n) time, O(1) space