The process took 5 weeks. I interviewed at Pocket Gems (San Francisco, CA) in May 2012
Interview
got an email from an pg recruter, about an phone interview and a programming assignment.the asignment needs to be finished and submitted before the interview. The phone interview was not very diffcult but lots of them were about data structure and algorithms. I felt I answered them ok. Pocket Gems didn't update me about the status until a month later.
The process took 1 day. I interviewed at Pocket Gems in May 2012
Interview
It was a one hour interview. With three questions. The interviewer seemed very disinterested. Neways they asked me 3 questions. First one was reverse a string. I did in place reverse using single for loop. 2nd one was a trick but popular question. 10 jars with 100marbles each. On jar has marbles weighing 1.1g others 1g. Find out which jar it is and in minimum number of comparisons. I knew the answer was one but forgot the methodology. Next one was find the least common ancestor of a binary tree(bot binary search tree).
2nd one was a trick but popular question. 10 jars with 100marbles each. On jar has marbles weighing 1.1g others 1g. Find out which jar it is and in minimum number of comparisons.
I applied through an employee referral. The process took 1 day. I interviewed at Pocket Gems in Jan 2012
Interview
I had an initial informal interview with the campus recruiter who got me a technical phone interview. The technical interview was on the phone, was 45 minutes long, and consisted of two programming questions that were relatively easy. The recruiter was pretty friendly, and the interviewer was pretty cordial. I felt confident about the interview, but I was told I wasn't a good fit.
Interview questions [5]
Question 1
given an array of n unsorted integers and each number is at most k positions away from its final sorted position, give an efficient sorting algorithm.