Dropbox电面面经及onsite挂经

职位是SRE，他们家的SRE和infra组的SWE做的事情基本一样

电面：
他们家的经典老题，LC609
给你一个file system 的根目录，找出目录下所有内容一样的文件
followup比较多，主要记得有三个
1. 为什么你要用dfs/bfs
2. 如果文件较大怎

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ct
5. 亚女，有点忘记了。。。不是很难的题

周五面的，周一收到拒信，hr并不能提供什么有用的信息说挂在哪一轮，只是说这是一个team decision

关于店面的那题 cyclic graph是什么意思？文件系统怎么会有cyclic graph?
还有dfs bfs的比较 能不能简单解释一下 谢谢

感觉lz面的还行呀 不过去做SRE 虽然要求也不低 但毕竟title不好听 影响将来跳槽 不去也罢了

如果有symbolic link，比如一个子文件夹link到父文件夹，就会产生cyclic graph

至于dfs和bfs，当时解释是如果同一层文件夹太多，那么bfs会用更多内存，同样的如果文件系统深度很大，那么dfs也会用更多内存。然后他就没继续问了