Nvidia interview prep

DSAMedium

In [4, 3, 6, 2, 6, 4, 2, 3, 4] every number occurs an even number of times except one. XOR all the numbers together. What is the result?

1. 0
2. 3
3. 6
4. 4

This topic is named in a candidate’s interview report: System software engineer interview, on GeeksforGeeks.

DSAMedium

A sorted array of distinct numbers has been rotated, for example [5, 6, 7, 1, 2, 3, 4]. A binary search finds its minimum by comparing arr[mid] with arr[high]. If arr[mid] > arr[high], where is the minimum?

1. At mid
2. Somewhere to the left of mid
3. Strictly to the right of mid
4. At index 0

This topic is named in a candidate’s interview report: System software engineer interview, on GeeksforGeeks.

DSAHard

How do you copy a linked list whose nodes have a next pointer and a random pointer, using O(1) extra space besides the copy?

1. Insert each copy right after its original, set copy.random = original.random.next, then separate the two lists
2. Store a map from each original node to its copy
3. Copy the next pointers, then leave the random pointers pointing at the original list
4. Sort the nodes by address first

This topic is named in a candidate’s interview report: System software engineer interview, on GeeksforGeeks.

C and C++Medium

In C, what does static do to a global variable declared at file scope?

1. Makes it a constant
2. Limits its visibility to that source file (internal linkage); it still lives for the whole program
3. Moves it onto the stack
4. Makes it visible to every file without extern

This topic is named in a candidate’s interview report: System software engineer interview, on GeeksforGeeks.

C and C++Medium

How do C++ compilers usually make a virtual function call through a base-class pointer reach the right override?

1. They inline every virtual call
2. Each object of a class with virtual functions holds a pointer to its class's vtable, a table of function pointers read at run time
3. They look the function up by name at run time
4. They generate a template for every derived class

This topic is named in a candidate’s interview report: On-campus interview, Pune, 2017, on GeeksforGeeks.

C and C++Medium

How does a static library differ from a dynamic (shared) library?

1. A static library is copied into the executable at link time; a shared library is loaded at run time and one copy can serve many programs
2. A static library can only be used by one program at a time while it runs
3. A shared library is copied into the executable at compile time
4. There is no difference once the program is built

This topic is named in a candidate’s interview report: System software engineer interview, on GeeksforGeeks.

C and C++Easy

What does this print?

#include <stdio.h>

int main(void) {
    int n = 10;               /* 1010 */
    n |= (1 << 0);            /* set bit 0 */
    n ^= (1 << 3);            /* toggle bit 3 */
    printf("%d", n);
    return 0;
}

1. 11
2. 3
3. 2
4. 15

This topic is named in a candidate’s interview report: System software engineer interview, on GeeksforGeeks.

Operating systemsMedium

On Linux, what happens to a running child process when its parent process is killed?

1. The child is killed too, always
2. The child becomes a zombie at once
3. The child keeps running as an orphan and is adopted by init (PID 1) or a subreaper, which collects its exit status
4. The child is paused until the parent restarts

This topic is named in a candidate’s interview report: On-campus interview, Pune, 2017, on GeeksforGeeks.