NVIDIA interview questions

Network Delay Time

Given a directed, nonnegative-weighted graph and a start node k, compute single-source shortest-path distances and return the maximum distance (the time for the signal to…

Companies: NVIDIA, CrowdStrike

Breadth-First Search · Depth-First Search · Dijkstra's Algorithm · Graph Theory

Number of Islands

Count the number of islands (4-directionally connected components of '1's) in an m×n binary grid. This is a connected-components/flood-fill problem typically solved with…

Companies: NVIDIA, Amazon, Anduril, Apple +16

Array · Breadth-First Search · Depth-First Search · Matrix

One logical question and one leetcode style quesiton

Companies: NVIDIA

Plan How Raw Text Becomes LLM Training Data: Filtering, Dedup, Mixing, Evaluation

Companies: NVIDIA

AI Product Management · ETL & Data Pipelines

Read N Characters Given read4 II - Call Multiple Times

Implement a read(n) method using the provided read4(buf) API where read may be called multiple times; you must preserve and reuse leftover characters between calls…

Companies: NVIDIA, Lyft

Array · Interactive · Simulation

Research Project Deep Dive: Motivation, Training Pipeline, Results, and Takeaways

Companies: NVIDIA

Model Evaluation · Project Deep Dive

Restore IP Addresses

Partition the digit string into exactly four segments (by inserting three dots) so each segment is between 0 and 255 and has no leading zeros…

Companies: NVIDIA, Microsoft, Motive

Backtracking · String

Reverse a linked list, including k-group reversal

Companies: NVIDIA

Rotate Image

Given an n×n matrix, rotate it 90° clockwise in-place (no extra matrix allowed), i.e., rearrange the elements so each row becomes the corresponding column after…

Companies: NVIDIA, Bloomberg, ByteDance, Meta

Array · Math · Matrix

Sliding Window Maximum

Given an integer array and a window size k, return the maximum value for each contiguous subarray (sliding window) as it moves one step to…

Companies: NVIDIA, Amazon, Bloomberg, D. E. Shaw +7

Array · Heap (Priority Queue) · Monotonic Queue · Queue

Tell me about your experience

Tell me about your past experience

Companies: NVIDIA, Google, Palantir, Roblox

tell me about your previous job

Companies: NVIDIA

The first was leetcode Set Matrix Zeroes. The LeetCode problem Set Matrix Zeroes is a classic 2D array manipulation problem. The description is as follows: You are given an 𝑚 × 𝑛 m×n matrix of integers. If any element is 0, you must set its entire row and column to 0. In other words, for each cell that contains 0, all cells in the same row and column should be changed to 0.

The first was leetcode Set Matrix Zeroes. The LeetCode problem Set Matrix Zeroes is a classic 2D array manipulation problem. The description is as follows…

Companies: NVIDIA

The leftmost digit of an integer of length 2000 digits is 3. In this integer, any two consecutive digits must be divisible by 17 or 23. What is the last digit?

The leftmost digit of an integer of length 2000 digits is 3. In this integer, any two consecutive digits must be divisible by 17 or…

Companies: NVIDIA

The question asked was left shift and right shift character positions for the given string.

Companies: NVIDIA

To find a word appears twice in linked list.

Companies: NVIDIA

Top K Frequent Elements

Given an integer array and k, return the k most frequent elements — the core challenge is to count element frequencies and extract the top-k…

Companies: NVIDIA, Amazon, Bloomberg, Google +9

Array · Bucket Sort · Counting · Divide and Conquer

Trapping Rain Water

Given an array of non-negative heights representing elevation bars of width 1, compute the total units of water that can be trapped between them after…

Companies: NVIDIA, Amazon, Bloomberg, Goldman Sachs +6

Array · Dynamic Programming · Monotonic Stack · Stack

Two Sum

Given an array of integers and a target, return the indices of two distinct elements whose values sum to the target (exactly one valid solution…

Companies: NVIDIA, Amazon, Apple, Bloomberg +13

Array · Hash Table

Walk through the loss, offline and online metrics behind an ML model you worked on

Companies: NVIDIA

Metrics & KPIs · Model Evaluation

What are useful c++20 features

Companies: NVIDIA