I had a Google chat interview with video on and then a google doc to code in. My interviewer had been working at google for 10 years, which I really appreciated since he knew what he was doing and had clearly interviewed people before. He was a great interviewer! We talked things through in the interview and got along great. He wasn't a know-it-all like I've experienced in a lot of tech interviews. If I answered it and it was slightly off he would simply tell me what might happen and why it wouldn't be ideal.
Interview questions [1]
Question 1
If you had a list of countries and their population, create a random generator that picks a country but takes into consideration the population. So a country with a higher population has a higher chance of being chosen.
Recruiter emailed 4 days after I applied to schedule a phone interview. Phone interview happened a week and a half later (November 7). Phone interview consisted of coding on a blank google doc for the question of: given an array of n integers, check if the array has two nearby duplicate numbers (meaning if a [2] = 3, Then check if 3 occurs at most two positions after. Started with brute force approach and it took a long time and with hints to get the program to run in O (n) time with Dictionary. Used c#.
Interview questions [1]
Question 1
given an array of n integers, check if the array has two nearby duplicate numbers (meaning if a [2] = 3, Then check if 3 occurs at most two positions after.
I applied online. I interviewed at Google (Sídney) in Nov 2016
Interview
Ask some questions about algorithm and data structure, and rate my skills on distributed system, programming language, and algorithm and data structure. The interviewer was very friendly. The questions were basic, but I still suggest you review knowledge about what you have learned on algorithm and data structure.