第一轮: [Coding]
- Find duplicate directories
E.g /abc/xyz,/xyz,/mno
result should be /abc /mno as /xyz is a child of /abc since it is redundant.
Could not solve this optimally and also solved with bugs.
i would think i bombed this interview.
第二轮: [System Design]
- Leetcode leader board system design. I led the conversation, drawn boxes represnting various services,databases,caches,auth systems,load balancers. Talked about security,scalability,client polling vs push from server and also started with hardware estimates required based on the scale.
午饭
第三轮: [Coding]
- https://leetcode.com/problems/binary-tree-right-side-view/ - completed
- https://leetcode.com/problems/word-break/ - completed but interviewer found a small bug but i corrcted immediately.
第四轮: [Behavioural]
- talked about proud project etc.,
第五轮: [Coding]
- https://leetcode.com/problems/add-binary/ - completed
- Knight move in an infinite chessboard - completed