Okay, two phone interviews in which I got questions on resume. then was asked to code 2 questions which were a bit difficult. However the interviewer didn't explain them properly so it took up a lot of time so couldn't code too.
I applied online. The process took 3 weeks. I interviewed at Google (Los Angeles, CA)
Interview
I Applied Online, and then received a link to submit the answer to the coding interview. I was then offered to directly apply to new graduate program. The interview was very easy, probably it was designed for in-school undergrads.
I applied online. The process took 8 weeks. I interviewed at Google in Aug 2019
Interview
First was a pair of online coding questions. 45 minutes each and no efficiency requirements.
About two weeks later it was a pair of phone interviews using Google docs for shared coding. Each was 45 minutes and they were back to back.
Two weeks later they got back to me and schedule two more phone interviews. As I understand it this is unusual and might have been because I struggled on the second interview.
About two weeks after that I recieved an automated email denying me.
Interview questions [1]
Question 1
You have an undirected acyclic graph and are playing a game. Both players select a node then take turns claiming all nodes connected to theirs. The winner is the player who ends up with the most nodes.
Q1. Assuming you go second; write an algorithm to choose the optimal node.
Q2. Assuming you go first; write an algorithm to choose the optimal node.