Airbnb 三轮面经

和楼主的Skype一样诶！两道最后都有bug...估计要跪了

fionaling 发表于 2016-11-18 08:11
我用C++的哈，就比如Callback类里有个run()函数，然后func(Callback *c)里面调用run就可以了。

多谢。。这个题应该用Trie做吧？

yucheyang2 发表于 2016-11-18 08:34
楼楼啥时候面的呀

11.7去onsite的

ElenaCHAO 发表于 2016-11-18 09:22
和楼主的Skype一样诶！两道最后都有bug...估计要跪了

祝好运！

小A要当码农 发表于 2016-11-18 10:03
多谢。。这个题应该用Trie做吧？

他说不用，用hashmap就ok了。这都有bug我想想就要暴走了

fionaling 发表于 2016-11-19 02:41
他说不用，用hashmap就ok了。这都有bug我想想就要暴走了

HashMap? HashMap key是啥呀。。 那addDir(/a/c/b)的时候，我得挨个去查/a有没有， /a/c有没有？

小A要当码农 发表于 2016-11-19 07:02
HashMap? HashMap key是啥呀。。 那addDir(/a/c/b)的时候，我得挨个去查/a有没有， /a/c有没有？

查/a/c就可以了吧

Jasonyuan 发表于 2016-11-19 07:09
查/a/c就可以了吧

嗯。。对的， 我想错啦

求问楼主，修改目录的时候不能直接在hashmap中修改value吗，为什么要调用callback呢？

桑莫370 发表于 2016-11-26 03:41
求问楼主，修改目录的时候不能直接在hashmap中修改value吗，为什么要调用callback呢？

是一旦目录修改就触发Callback函数这样