3 Rounds onsite - Communications team

1. a. Kth largest element in array - I used quicksort but discussed all possibilities before writing on the whiteboard. b. Find if a graph was connected or not - Used DFS and checked for visited nodes.

2. OS concepts: threads, scheduling, file systems - The interviewer was really trying to gauge my system-level understanding by asking tricky questions back to back.

3. Balanced binary tree, min stack.

It took a lot of time after the interview to convey the results. I was disappointed with the recruiter. The engineers were brilliant people.

OS Stuff