Nvidia Gives out a HR screening
Then a technical Screening
then a 5 hour interview. Interviews are strictly positive hire or not. If you decline the offer over location, they will give you a backup interview at a different location after purely for culture fit not for techncial screening (think 90% chance of success)
Interview 1:
2 problems - given a number, find out if it's an even power of 2.
my first solution was to iterate through the bits using a shifter and add the number of 1's. This was not the optimal solution.
My second solution was the following return !(x&(x-1));
you get to this solution by recognizing that the msb is going to change from 1 to 0 and that ever other bit will change from 0 to 1 when you subtract 1 from a power of 2.
The second problem is write a function that flips the bits of an input number between a msb and lsb.
split it into 2 parts. Part 1 you create a bitmask part 2 you apply it.
(2^msb)-1 creates a bit mask to the right of the msb. Make another for the lsb (2^lsb)-1and subtract them.
███████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
███████████████████████████████████████████████████████████
█████████████████████████████████████
███████████████
█████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████
█████████████████████████████████████████████████████████████████
████████████████████████████████████
█████████████████████████████████████
██████████████████████
███████████████████████████████████████████████████████
████████████████████████████████████████████████
███████████████████████████████████████████████████
███████████████████████████
███████████████████████
██████████████████████████████
███████████████████████████
█████████████████████████████████████████████████████████████████
██████████████████████████████████████████████████████████
███████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
██████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████
██████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
███████████████
████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████████████████████████
█████████████████████████████████████████████
