Even Round 2 Interview Experience (SWE Intern - Jul to Dec '25)

even logo
even
SWE Intern
June 8, 2025 โ€ข 8 reads

Summary

I experienced Even's Round 2 technical interview, which focused on a series of tree-based distance and latency problems, gradually leading to a well-known LeetCode hard problem.

Full Experience

๐Ÿงช Even Round 2 Interview โ€“ Tree Distance and Latency Questions

In Even Round 2 technical interview, I was asked a series of tree-based distance and latency problems that built upon each other. The questions started with a basic BFS and gradually led to a well-known LeetCode hard problem.


Given:

A tree with n nodes labeled from 0 to n-1 and an undirected list of edges, with unit distance between each node:

Example:

n = 6  
edges = [[0,1], [0,2], [2,3], [2,4], [2,5]]

Interview Questions (3)

Q1
Latency from Source Node
Data Structures & Algorithms

Define latency as the sum of distances from a node to all others. Find the latency from the given src node.

Q2
Latency from a Random Node
Data Structures & Algorithms

Compute the latency for any node input.

Q3
Sum of Distances in Tree
Data Structures & AlgorithmsHard

Return an array result such that: res[i] = sum of distances from node i to all other nodes.

Preparation Tips

๐Ÿ’ฌ Interview Tip

These questions test your ability to:

  1. Traverse trees (BFS/DFS)
  2. Accumulate values across traversals
  3. Optimize naive solutions using recursive insights

Be prepared to build on each solution โ€” the interviewer will often move from BFS โ†’ brute-force โ†’ optimized tree DP.

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!