Dropbox Intern 面经

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

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

先分析了一下，把combinations写了，面试官说不错，写了两个test cases,

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

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

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

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

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

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

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

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

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

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上的？