Current company: Product based
Experience: 4+ yrs
Ist round:
1.) Longest increasing subsequence(dp)
2.) maximum path sum between 2 leaf nodes
3.) Mysql queries- delete duplicates,find second highest salary
4.) Multithreading concepts... and producer consumer problem code
5.) Design patterns
6.) System design basic concepts
7.) we have 2d array (Elements in increasing order(not consecutive) in rows and cols), A no is given and then we have to find if this element is present or not(in less than o(n) time).
8.) Spring vs Springboot- basic concepts
9.) Tree is given:
10.) indexes in deep
1
/
2 3
/ \ /
4 5 6 7
/
8 9
now we have to find sum of min level leaf node sum(ex- here ans=11(4+7)
10.) Print outer elements of tree(Ex- in above tree ans=(1,2,3,4,7,8,9))
2nd Round:
1.) Design Coffe vending machine(OOD)
2.) Design bookmyshow - how we will manager concurrent request etc
3.) Design tinyUrl
4.) System design quesions- Vertical scaling vs Horizonal scaling, NOSQL VS SQL ,CAP theorem
Thanks for reading !! If found helpfull, please vote ..