YOE: 5.5
Location: Hyderabad,India
Position: SDE 2
Result : Selected

Onsite

Questions
The questions I received were along these lines:

Round 1

Introduction.
Swap nibbles of the given int.
Design LRU cache and Working code for init,get,add api.
then he asked me to if check my code is thread safe or not and how can i make it thread safe.
Some CS fundamental questions : e.g. Mutex ,Semaphore, IPC.
Round 2
1)Introduction
2)Given a BST find 3 nodes whose sum equals to 0. ( convert to DLL and apply 3-sum )
3)Given a String find all the patterns which are saperated by 2 chars. which are appeares more than 1 times. ( use hashMap)
ex. afdbakdbutd
in above case "aXXb" and "bXXd" appears multiple times so ans is "ab" abd "bd". fXXa is also there but it appares single time so it is not considered.
here aXXb and bXXa are not same patterns.

Round 3

Work Experience releated questions.He just wanted to make me feel comfortable.
Find sum of all nodes at distance k from a given node. ( recursion)
Given a 100GB file has words in each line( ex. cat,rat,fat,Microsoft,Google) sort this file.(External sort)
Any question for him and why you want to join MS?(prepare this question if you ask good question it will add up in your positive points)
Resources
LeetCode Mid and Hard questions.
*** the system design interview.