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:
- 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.
- 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
- Behavioral Interview, not sure if it's common but I had an engineer do my behavirol interview which was a little unexpected for me
- House Robber dynamic programming question but was asked in the form of google photos