NVIDIA interview questions

basic questions about C, FSM, linux

phone interview 1 - cache related question (extending the question solved at career fair, the guy had my paper with him) Explain cache replacement policies. which cache replacement policy is better ? show it by giving some memory accesses. Virtual memory question (extension of career fair question) Explain virtual memory mechanism phone interview 2 C++ coding questions write a swap function write Fibonacci function (recursively and non recursively) Data structure questions explain linked list can you code it (I told I dont know how to) phone interview 3 Test related questions Do you know TAP controller ? (I didnt at that time) if there are n inputs and m outputs how many patterns will be needed to test the circuit completely? (I replied 2^n :p ) explain stuck at fault models (I didnt know this either) he explained stuck at model to me and ask me how will you find if the wire is suck at 0 or not didnt know the answer but tried explaining my approach (which was correct as I learnt later activate and propagate).