手写遍历目录下的所有文件和文件夹
哪些公司问过
答案要点
- 递归 DFS 或队列 BFS 遍历目录树
- opendir/readdir/closedir 读取目录项,跳过 . 和 ..
- 用 lstat 区分文件、目录、符号链接,防止链接成环
- C++17 可用 std::filesystem::recursive_directory_iterator
- 权限不足等错误要记录并继续,时间复杂度 O(总项数)
易错点
- 忘记跳过 . 和 ..,导致无限递归
- 用 stat 跟随符号链接,遇到循环链接时死循环
面试官常见追问
- 目录层级很深时递归有什么问题?
- Python 怎么写?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。