meta | Software Engineering Intern | Interview Experience
Interview Date: Not specified
Result: Not specified
Difficulty: Not specified
Interview Process
The interview consisted of one round with a technical focus. The interviewer seemed impatient and did not provide much introduction before diving into the questions. The candidate was given time to think through the problems but was also asked if they were finding the questions difficult.
Technical Questions
-
Lowest Common Ancestor of a Binary Tree (Tree, Recursion)
Question: Given two nodes on a tree, find the first ancestor they have in common. Nodes have pointers to their parent and their children.
Task: Provide a solution and optimize for space complexity. -
Minimum Remove to Make Valid Parentheses (Stack, String)
Question: Given a string with alpha-numeric characters and parentheses, return a string with balanced parentheses by removing the fewest characters possible. You cannot add anything to the string.
Note: Time was limited, and the candidate was not asked to optimize further.
Tips & Insights
The interview atmosphere may be challenging; be prepared for a direct approach and ensure you can articulate your thought process clearly.