Verification Interview Questions

3,654 verification interview questions shared by candidates

1. Int func(){ Int a = 1; a++; Return a; } You have two threads, both call the func function, one thread stops after the 'a++' line and after a context switch the other thread stops after the 'int a = 1' line. what is the value of 'a'?
avatar

Switch SDK Verification Engineer Student

Interviewed at NVIDIA

4.4
Jan 17, 2023

1. Int func(){ Int a = 1; a++; Return a; } You have two threads, both call the func function, one thread stops after the 'a++' line and after a context switch the other thread stops after the 'int a = 1' line. what is the value of 'a'?

Coding: 1. The two-sum problem (famous DSA problem), both on sorted and unsorted arrays. 2. In an array, for each number, find out if it is greater than all the numbers to the right of it. Then questions about time and space complexity of my solution.
avatar

Verification Engineer

Interviewed at NVIDIA

4.4
Dec 6, 2023

Coding: 1. The two-sum problem (famous DSA problem), both on sorted and unsorted arrays. 2. In an array, for each number, find out if it is greater than all the numbers to the right of it. Then questions about time and space complexity of my solution.

Puzzle: 2. There is a box with 13 W and 15 B balls. There are also 28 B balls on the outside. At each turn, two balls are randomly and simultaneously taken out of the box. If the balls are of different color, the W ball is returned to the box. If the balls are of the same color, they are removed and a B ball from outside is put into the box. After some turns, only one ball remains in the box. Can you deterministically tell the color of this ball?
avatar

Verification Engineer

Interviewed at NVIDIA

4.4
Dec 6, 2023

Puzzle: 2. There is a box with 13 W and 15 B balls. There are also 28 B balls on the outside. At each turn, two balls are randomly and simultaneously taken out of the box. If the balls are of different color, the W ball is returned to the box. If the balls are of the same color, they are removed and a B ball from outside is put into the box. After some turns, only one ball remains in the box. Can you deterministically tell the color of this ball?

Viewing 441 - 450 interview questions

Glassdoor has 3,654 interview questions and reports from Verification interviews. Prepare for your interview. Get hired. Love your job.