- Delete minimum paranthesis to make it valid.
- Flatted 2D linked list.
- Given an array (with negative numbers), find the length of smallest subarray with sum > k.
- Some problem with some complex stock facade, but basically involved binary search. Went into floating point arithmetic gotcha.
- LRU Cache, code all of it.
- Iterator for post order traversal.
- Bonus questions: Design some stock system, which can calculate mean, variance, optimal investing strategy (ad-hoc requirements were created)
Mostly why bloomberg etc.
Talked about experience, past internships, etc. No technical questions asked.
Signing Bonus: 0
Total comp (Salary + Bonus + Stock): ~$165K
Standard Offer / no negotiation