Supposed to have 3 rounds
DSA
Technical Design and Coding/ Manager discussion
Hiring Manager
Round 1(60 minutes): DSA
Round started with resume discussions
Question 1: Create a Doubly Linked List class. Write Instance Methods for this class to be able to
- remove all the nodes in the doubly linked list which have their value equal to a given value.
- Insert a node at a desired position (node and position are given). The Linked List is 0 indexed. If given node is a node existing in the Linked List shift it to the desired position
Question 2: Find element in sorted rotated array
Was able to solve both of them and write the whole code
Their expectation is to write whole tree/linked list code from scratch. Make sure you practise it once before the DSA round. Its highly probable to get one question on tree/linked list.
They will ask some linux debugging commands, OS related questions and some granular C/C++ concepts(templates,STL,etc)
The interviewer was very dull and expected me to know all of the C++ template concepts. I have heard similar experiences from others too. Try to revise OS/memory concepts and hope for best.
(I was able to solve both quickly so they proceeded with second round but I had no idea about many C/C++ questions so i was not much confident about next round)
Round 2(90 minutes):
The interviewer was a manager. He was quite interactive and helpful.
First 30 minutes were around reusme discussion and he was asking more about linux concepts as I had some projects around it. Even in this round I was asked few OS questions but the interviewer was friedly in the directions i had no idea about.
Then he moved to a top-k system question where there were multiple servers receiving logs from main system about which (ip,port) is trying to call the system with what kind of packets and had various queries like which ip address was the highest, which server is handling more load, etc. He was interested to know more about which Data structure would I choose and how would i handle the data in those data structures with correct TC and SC. He was changing the constraints with time. I was able to figure out most of the queries using maps and priority queues and solved few of the last queries with small hints.
Verdict- Rejected