【Meta｜MLE｜Phone Screen 面经】
时间线：2025年3月底
岗位：MLE（Machine Learning Engineer）
轮次：第一轮 Phone Screen
面试官：印度小哥，口音不重，态度很友好
第一题：括号匹配删最少字符
题目：Leetcode 1249 - Minimum Remove to Make Valid Parentheses
思路：
标准 stack 做法，维护一个栈存未匹配的括号 index，最后统一删除。
第二题：树中与 target 距离为 K 的所有节点
题目：Leetcode 863 - All Nodes Distance K in Binary Tree
思路：
- DFS 建 parent map
- BFS 往左右+parent 扩散
- 找 level == k 的所有节点
翻车点：
我一开始忘了加 visited，虽然 BFS 写出来能跑，但有可能走环（比如 parent 来回走）。
面试官提醒我之后补上了
面试官评价说我有点安静，也忘记主动写Test Case，不过但是还是高抬贵手给我过了，希望Full Loop好运
感谢分享！ 我增加了一个‘机器学习工程师 MLE’的tag，这样其他朋友更好查找。