Dropbox Intern 面经

刚结束的二面，上来不BB，直接做题。

还是经典phone number combinations那题，面试官一开始就问我有没有做过这题。。。我当然没做过。。。（逃

先分析了一下，把combinations写了，面试官说不

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

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

慢多了啊。。他又没问dict太大怎么办。。。面试官：考虑一下cache。我：那用个dict把每个结果存起来。写了一下，面试官说不错。

最后问了两三个问题，结束。

yhfyhf 发表于 2016-2-18 06:27
dictionary里就是一些字符串。。。phone number能组成一些combinations，然后在dictionary里找出combinat ...

lz请问你说的“一开始给的条件是电话号码长度是7，直接分情况在dictionary里search就行了”，是不是面试官规定了字典里单词的最小长度是3？另外长度不为7的话，得先找出所有可能的单词组合，然后对于每个组合再在dict里搜索？谢谢

用TIRE当然不是说你已经凑好一个单词了，再去TRIE里搜索了，是带着TRIE NODE往下搜，遇到TRIE NODE CHILDREN里完全没有的，直接跳过，可以避免很多无意义的DFS，如果带着TRIE NODE往里搜，那么判断是不是单词也就O(1)，因为就CHECK一下那个ISWORD的BOOLEAN就行

ankaiyue 发表于 2016-2-17 16:20
楼主好人，能把search部分的问题描述说得更明白些吗？dictionary里都是什么？让search什么？

dictionary里就是一些字符串。。。phone number能组成一些combinations，然后在dictionary里找出combinations

onsite 了吧。恭喜

恭喜楼主

请问什么是phone combination啊？是leetcode那个phone number然后字母组合那个吗

楼主可以描述一下phone combinations这个题目吗？

ninacc 发表于 2016-2-9 05:21
请问什么是phone combination啊？是leetcode那个phone number然后字母组合那个吗

显示组合，这部分和leetcode一样。后面不一样。

carthus 发表于 2016-2-17 10:56
楼主可以描述一下phone combinations这个题目吗？

你可以搜一下面经，论坛里很多。

yhfyhf 发表于 2016-2-18 01:49
你可以搜一下面经，论坛里很多。

请问楼主是内推还是网申的啊？

3QZZY 发表于 2016-2-17 12:58
请问楼主是内推还是网申的啊？

帖子里已经有注明，网申的。

这题也是leetcode上的？