黑车电面

优步的电面 是一个实现一个file 的 iterator 实现按string 的iteration
input path: file/directory, each directory can contain more files or directory. Each file is txt.

dirA
    -- dirB
        -- fileB "hello

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

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

r 要先按file再按string
估计挂了




补充内容 (2018-2-16 09:37):
刚刚接到follow up 挂了， move on大家加油

问下楼主这道题是不是要先dfs搜出所有的file？谢谢

jy_121 发表于 2018-2-15 14:30
问下楼主这道题是不是要先dfs搜出所有的file？谢谢

一开始我也是这么想的，后来面试官说file list可能很大不能一开始全部展开

这个应该是用stack，和乐抠上NestedInteger很像

Effiel 发表于 2018-2-16 09:32
这个应该是用stack，和乐抠上NestedInteger很像

对后来我也是用stack 的然后发现每层 file里面还有多个 string string也需要一个个遍历出来

多谢lz 能说说这题class是怎么设计的吗？

还是说这题想利口一样设计一个interface? thanks : )

LUOLUOLNSH 发表于 2018-3-17 07:05
还是说这题想利口一样设计一个interface? thanks : )

是一样的呀！