Software Development Engineer 1
Graph Traversal and Path Detection
Explain how you would implement a graph traversal to detect paths in a graph. Include considerations for handling edge cases and dynamic input.
This question was asked in
Tata 1mg Software Development Engineer 1 Interview Experience
The interview at Tata 1mg for the Software Development Engineer 1 position included three rounds, comprising coding questions focused on data structures and algorithms, project architecture discussions, and managerial aspects. Candidates encountered a blend of technical challenges, such as graph traversal, SQL queries, and low-level design, along with behavioral questions about their past experiences. Overall, the interview process appears to be thorough and technically challenging, aimed at assessing both hard and soft skills.