面试题库 › 客户端 › 用 DFS 在文件系统中查找指定名称的文件

用 DFS 在文件系统中查找指定名称的文件

难度 ★★☆在 1 场真实面经中被问到 方向:客户端考点:图论

哪些公司问过

快手1

常见岗位:iOS

答案要点

  1. opendir、readdir 遍历目录项,处理完 closedir
  2. 跳过点和点点,避免无限递归
  3. 正确拼接完整路径,lstat 判断类型,目录递归、文件比对名称
  4. 符号链接用 lstat 不跟随,或记录 inode 去重防止成环
  5. 权限错误跳过继续,可提前返回或收集全部结果

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题