hims & hers | Software Engineer | Phone Screen
Timeline: 2025(Oct - Dec) • Fulltime • JobHopper •
Waiting for result
Candidate shares their experience solving grid island problems with DFS in a bytedance software engineer video interview, including handling rotated and flipped islands.
Interview Questions
Grid Island Problem
Find the number of islands in a given 2D grid where ‘1’ represents land and ‘0’ represents water.
Difficulty: Medium | Reference: LC-200 | Tags: DFS
Fibonacci Tree Path Calculation Using Preorder Numbering
Calculate the path from root to leaf in a Fibonacci tree using preorder numbering.
Difficulty: Medium | Reference: LC-1234 | Tags: Tree, DFS
Tree Distance Sum Problem
Find the sum of distances between all nodes in a tree.
Difficulty: Hard | Reference: LC-234 | Tags: Graph, DFS