Arista Networks Interview
Summary
I interviewed with Arista Networks for a role involving three rounds. I cleared the initial DSA round but was rejected after the second round, which included system design and further technical questions.
Full Experience
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
Interview Questions (3)
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
Find element in sorted rotated array
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. The interviewer was interested to know more about which Data structure I would choose and how I would handle the data in those data structures with correct TC and SC. The constraints were changing with time.
Preparation Tips
Their expectation is to write whole tree/linked list code from scratch, so practice it before the DSA round as it's highly probable. They also ask about Linux debugging commands, OS related questions, and granular C/C++ concepts (templates, STL). I recommend revising OS/memory concepts.