Screening Round
-
A simple weighted grouping question.
Given groups corresponding to each weight:
For eg:
100-200 -> Light weight
200 - 300 -> mid weight
400 - 500 -> heavy weight
tell the frequency in each group and return min and max.
Key here was, do it as system design, make all classes etc. -
Buy and Sell stock unlimited number of times
On-site one
- Top k frequent elements
- Sudoku Solver
- Merge Intervals
You are expected to do only 2..I did 3 because I was quick to solve the first two
On-site two
- Standard behavioural questions
On-site three
- Implement ls-r
given directory structure as dictionary, return all files within one directory and subdirectories.
You can do a simple sort and binary search but I made the mistake of doing it with tries. They are more interested in overall development and want unit tests etc also, not just the best most optimised algo, although I would argue in this case, trie is no entirely better than binary search
On-site four
System design round, was asked to implement an online flash sale
It got really deep, where I was expected to write even deep level api calls, handle mutex, optimisitic locking, pessimistic locking etc
Verdict: Downlevelled from senior to mid, did not meet salary expectations so did not take the offer.
Comments (5)