Microsoft

So in first round after giving my intro interviewer some things about my hobbies and extra curricular activities that i have mentioned in my intro this section was not evaluated ,it was just to relax the candidate and start the conversation Now after this he asked me 1 DSA question which shortest substring with all the vowels i first explained brute force he asked me time complexity and space complexity an then i explained sliding window approach then same time complexity and space complexity then he made me implement both the approach on hackerank where he wanted to see if i could code clean and explain it then he made me dry run a example for sliding window approach after that he asked me what is virtual memory i fumbled in the start then i just explained everything i kenw about it i just spoke about it for 5 minutes , he was helping me too and after 5 minutes he was satiesfied and then he asked to list all the sorting algorithm i am comfortable in and then asked me the worst case and best case for each one of them after that he asked me if i have any questions i asked some questions about microsoft and then asked for my feedback and then in second round he asked me to implement vector without using any stl i did not know the correct approach so i was just saying anything that was coming on my mind then he asked me to implement it using linked list but with some sapce optimization for that i did multilevel indexing and diving the integers into a fixed size of blocks similar to how it is done in DBMS then asked me if had any questions and then it was over