Code questions

1. Return a deep copy of a given node in a graph.
2. Return the zigzag traversal as a space-deliminitted string of a given binary tree.
3. Given helper methods to find a user's friends and a user's bought items, write a function to get reccomended items for a given user. Reccomended items are ones which have been bought by friends but not the user. Sort them by frequency.

Design questions

1. Amazon Locker: Given a package that has to be dropped of at a particular location, and a list of locations that have lockers, which have slots of different sizes, return the best slot to be used. What if we had multiple packages instead of one? What if a medium slot could fit 2 small packages, and a large slot could fit two medium packages and four small packages?
2. Car Rental: Describe the classes needed for a customer to book a reservation for a car, and to get his/her rental history.

LP Questions
Describe a time when you:

1. Handled a difficult situation
2. Did something not explicitly required by you
3. Got something done in a short span of time
4. Helped someone who was struggling
5. Were not able to meet the deadline
6. Had to contemplate between code quality and faster velocity
7. Realized that you wouldn't be able to complete the project on time
8. Had to learn many new skills to get the job done