Microsoft Interview @Pune on 22nd June 2019

I was interviewed for SDE2 role.
The interviewer started asking about the current role, and what interesting stuff I am doing.
Couple of questions which I remember:

  1. LCA for a Tree, asked optimization.

  2. write a program to parse a path of folder such as :
    \aa.. => should return root
    \aa.... =>should return error
    \aa\bb..\cc => should return aa and cc

  3. Asked to design a Parking Lot.

  4. couple of questions on Design Pattens.

  5. Asked to design a system, with hightly scalable Transactional DB
    Followup question, how to increase CPU throughput -Inter/IntraTransation Concurrency.

Comments (2)