用 DFS 在文件系统中查找指定名称的文件
哪些公司问过
答案要点
- opendir、readdir 遍历目录项,处理完 closedir
- 跳过点和点点,避免无限递归
- 正确拼接完整路径,lstat 判断类型,目录递归、文件比对名称
- 符号链接用 lstat 不跟随,或记录 inode 去重防止成环
- 权限错误跳过继续,可提前返回或收集全部结果
易错点
- 没有跳过点和点点导致无限递归
- 跟随符号链接形成环路
- 忘记 closedir 导致文件描述符泄漏
面试官常见追问
- DFS 和 BFS 在这个场景下怎么选?
- 怎么加速大范围的文件查找?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。