Got an email from a recruiter. She asked something about the current work and asked me to rate my expertise in the programming languages. She the had an interview set up. Interviewer called and used collabedit. He asked me to analyze an algorithm. After oding that his internet connection went down and he asked me to write finding a value in the binary tree. I wrote findValue(Node root) and he asked about the complexity i.e. O(logn) and he was okay.
Interview questions [1]
Question 1
Analzying the following code and answer the complexity of this algorithm
public String getString()
String s= "";
for(int i =0 ; i < LARGE_NUMBER ; i++) {
s += "a";
}
return s;
}
I applied through a staffing agency. The process took 1 day. I interviewed at Zynga in Apr 2012
Interview
Algorithms , data Structures , Puzzles ans operating System concepts ( static dynamic linking etc)
Will ask you to write code in white board.
They focus on puzzle approach too
======
Find k minimum numbers in an array --- (nlogk complexity)
find first unique no in a file in 1 pass(linked hash map)
rverse in group (link list) -
Interview questions [1]
Question 1
Given n(odd) coins , you can pick 1-4 coints at a time , first choice is yours(2 players are playing) , how will you play so that you are one to pick the last set of coins , i,e nothing remains after that.
I applied online. The process took 1 day. I interviewed at Zynga (San Francisco, CA) in Jun 2012
Interview
Applied through the website, was contacted about a week later and went through a phone screen. That went well, so they had me go up to San Francisco for an onsite. Went through 5 1:1 interviews that were mostly technical. Interviewers included regular employees all the way up to GM-level people. Questions were mostly pretty standard data structure / algorithms questions with a few brainteasers thrown in. You need to know your stuff, but I crammed enough that it wasn't too bad. I believe it helps to be a gamer and to at least have played a couple of their games just for the context of the interview questions.
Interview questions [1]
Question 1
I work there now, so I'm not going to say anything more than know your linked lists, hash tables, binary trees, Big O, etc.