Arista Networks SDE-2 Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Medium

2 coding question both and 15 MCQ

Only C , Java , Python are allowed

Q1. 
Minimum Steps for a Knight to Reach Target
Given a square chessboard of size 'N x N', determine the minimum number of moves a Knight requires to reach a specified target position from its initial position...read more
Ans.  Using BFS
The idea is to perform BFS traversal. Start from the initial position of the Knight and proceed to further cells. Traversal is performed using a queue. The queue stores the different paths travelled by the knight and also keeps storing the count of steps. When the target is popped from the queue, the corresponding count of the steps is the answer.
 
1. Define a class with the following data members
     &nbs...read more
Answered Anonymously
Add your answer
Q2. 
Maximum Size Rectangle Sub-matrix with All 1's Problem Statement
You are provided with an N * M sized binary matrix 'MAT' where 'N' denotes the number of rows and 'M' denotes the number of columns. Your t...read more
Ans. Dynamic Programming.
1. We start from the first row and move downwards.
2. We create three 1-dimensional arrays HEIGHT[], LEFT[], RIGHT[].
3. ‘HEIGHT’[i]: stores the number of current continuous 1’s in column i.
4. LEFT[i] : stores the leftmost index ‘j’ such that all indices say ‘K’, ‘K’ belongs to [j, i], ‘HEIGHT’[k] >= ‘HEIGHT’[i].
5. RIGHT [i]: stores the rightmost index ‘j’ such that all indices say ‘K’, ‘K’ belongs to [i, j], ‘HE...read more
Answered Anonymously
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

Around 6 am morning
2 interviewers

Q1. 
Reverse Linked List Problem Statement
Given a Singly Linked List of integers, your task is to reverse the Linked List by altering the links between the nodes.
Input:
The first line of input is an intege...read more
Ans. Recursive Approach
One way is to use recursion to reverse the list. Divide the linked list in two halves, the first node and the rest of the list. Reverse the second half using recursion and append the first half, that is the first node at the end of the reversed linked list. Return the head of the reversed linked list.
 
Algorithm
 
• If the list contains only one node, return the head of the list.
• Else, divide the ...read more
Answered Anonymously
Add your answer
Q2. Can you explain synchronization in operating systems in detail?
Ans. 
Tip 1 : Go through Semaphore extremely important 
Answered Anonymously
Add your answer
Q3. Can you explain the OSI model and provide an example for each layer of data transfer?
Ans. 
Tip 1 : they will ask question in between make sure u explain it in very detail and give example live like how this interview is happening online with each layer playing its role.
Answered Anonymously
Add your answer
Q4. What is a NAT router?
Ans. 
Tip 1 : Network address translation router
Answered Anonymously
Add your answer
Q5. How would you compete with Google if you wanted to create a search engine?
Ans. 
Tip 1 : I took this question to system design horizontal and vertical scaling which they agreed
Answered Anonymously
Add your answer
Q6. What is the total amount of water on Earth?
Ans. 
Tip 1 : I said that i know earth radius , will calculate its surface area and multiple with average depth of water bodies in earth , they didn't respond.
Answered Anonymously
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Manager Round

Q1. Can you describe the challenges you faced during your master's thesis?
Ans. 
Tip 1 : Make sure if u project is working put its link preferably video of the working project my project was on ML and IOT and I put a Video link .
Answered Anonymously
Add your answer

Round duration - 10 Minutes
Round difficulty - Easy

Salary breakdown and Location preference

Q1. Are you satisfied with the salary breakup?
Add your answer