Google Phone Interview Questions
1. What the best and worst situation of Quick Sort?
2. Context Switch, CPU to Registrator, Memory Access, Disk Access, sort them from fastest to slowest.
3. What's 2^12?
4. 1016 Bytes in an array, any rounds how to something, something...
posted by Terrence Miao @ 12:39 PM
1 comments
1 Comments:
Hi Terrence,
What did you work out with your google phone interview? I had the phone interview about 2 months ago, and I sucked all the questions.
1. What the best and worst situation of Quick Sort?
I mentioned binary search something, but I don't believe that was the answer.
2. Context Switch, CPU to Registrator, Memory Access, Disk Access, sort them from fastest to slowest.
I got the similiar question, Context Switch, CPU to Registrator, Memory Access, Disk Access, which one crashed would crash system first.
Bad answer still.
3. What's 2^12?
forget if I got this question.
4. 1016 Bytes in an array, any rounds how to something, something..
This one seems familiar but not the same. Maybe the question was about how to represent 1016 with hexadecimal?
Additional I got another question: What is the best way to count all set bits in a LARGE unsigned char array(no memory limit)?
I gave the answer but seemed not good.
Happy holiday season.
Post a Comment
<< Home