The interviewer reached out to me via email and we got on a call. The time from the initial phone call to the interview took about a month, however, I was in no rush. I had interviewed and been rejected before, so this time they put me straight to the final round of interviews.

The interview was fair, similar to many of the questions that are found on Glassdoor and CareerCup under Google. All the interviewers were very friendly and helpful throughout the process!

Given a balanced binary tree, create 2-way pointer links between all siblings for each depth. Each node then has the fields: left, right, previous, and next.

Then do the same thing given a non-balanced binary tree.

Design a web crawler.

Write an InterleavingIterator class which takes a list of Iterators as input and iterates one element at a time from each iterator until they are all empty.

Given a string, print out a permutation of the string in which no two adjacent characters are the same.