Google Developer interview questions

First they ask me to introduce myself or ask some questions about my resume, and then they ask two technical question in each phone interview. My interview stops here. The technical questions are normally about simple algorithms, and you need to prepare and practice a lot before you have the interview. Otherwise, you may be choked.

Two Phone Interviews, there are 4 questions in the first interview and only one question in the second interview. Question 1: Count the number of set bits for an 32 bits integer. How to improve the process for the second time use if the memory is unlimited? Question 2: What is the output for the following code? int n = 1; puts(((char*)&n)[0]==1?"Y":"N"); Question 3: What is Encapsulation and Polymorphism? Question 4: Forget. Question 5: If there is an tree structure data, design an algorithm for function next() which returns one data each time and this function will access all the data only once.