I have applied to Nvidia through on-campus in February 2024. There will be a total of 3 rounds where 1 is the OA round and 2 technical interview rounds.
*Round 1: Online Round *
2 CP+DSA + Aptitude Based Questions
They were medium to hard level problems. I got the result of this test within 2-3 days.
I have received an acknowledgment mail that I am qualified for the interview
Round 2: First Technical Round
The overall interview experience was nice but bit in tougher side, both the interviewers were great, helpful, and very supportive. It was an offline interview.
My first question was based on Trie . It was almost similar to Leetocde hard Problem Delete Duplicate Folders in system https://leetcode.com/problems/delete-duplicate-folders-in-system/
So first I asked a few questions regarding edge cases, I told my approach in this question the interviewer was satisfied with my approach and then I code it in a few minutes and then while running the code we got some errors but after few dry runs and discussion I got the bug and updated the code and then it works fine for those two inputs. Then the interviewer asked what if we give some different test cases as I have written the code for those cases only so I have told the approach for those follow-up test cases the interviewer was satisfied with the approach.
Time taken ( 35 - 40 ) minutes
My Second Question was Dynamic Programming . This was also the Leetcode Hard Problem Partition of array into two arrays to minimize the sum difference https://leetcode.com/problems/partition-array-into-two-arrays-to-minimize-sum-difference/description/
I started with a brute force solution and then talked about my solution's time and space complexity. Then finally jumped on to the optimal solution. The interviewer was satisfied with my approach and then I code it in a few minutes.
Time taken ( 25 - 30 ) minutes
Key Takeaway
I feel DP , Trie and Graphs are Nvidia's favorite topics. You will definitely find problems related to DP , Trie and Graph in both online assessments as well as the coding interview round.
These days you can easily expect Leetcode questions directly asked in Nvidia . So my suggestion is that never get excited that you have already solved this problem and directly jumped on to the optimal solution without talking about brute force solutions and explaining corner cases.I feel that this requires a well-disguised plan for your answer. And to achieve that you need constant practice. The Interviewer is more interested in how you keep optimizing the solution rather than the perfect answer itself. In order to achieve this habit always solve any problem as if the interviewer is right in front of you and you are explaining your logic to them so, that environment becomes a normal thing and you start feeling confident about your approach.