Google Reject [Android Software Engineer]
Anonymous User
971

Phone Screen --> Graph question related to covid that went something like this. In a post covid world people live in pods and have at most 4 neigbors. You must get everyone to sign their name to track population size or something along those lines. Write a function to get population count.
example :
A------B------C-----F
|
D------E

Onsite:

  1. Convert a BST to a doubly linked list. I was not able to come up with the ideal in place solution. Instead I used an inorder traversal to add the elements into a list and then created a doubly linked list from that.
  2. Android domain interview where the interviwer asked me how I would print all views in a view hierarchy
    Afterwards he wanted me to implement some API into what would be a typical android flow. Not sure if it was better to just go with another algo question instead since this was by far the weirdest interview I've had
  3. Behavioral Interview, not sure if it's common but I had an engineer do my behavirol interview which was a little unexpected for me
  4. House Robber dynamic programming question but was asked in the form of google photos
Comments (4)