12
返回列表 发新帖
楼主: yhfyhf
跳转到指定楼层
上一主题 下一主题
收起左侧

Dropbox Intern 面经

🔗
 楼主| yhfyhf 2016-2-18 02:17:02 | 只看该作者
全局:
mchzh 发表于 2016-2-17 13:08
这题也是leetcode上的?

不是。combinations那部分是leetcode上的。
回复

使用道具 举报

🔗
ankaiyue 2016-2-18 05:20:50 | 只看该作者
全局:
楼主好人,能把search部分的问题描述说得更明白些吗?dictionary里都是什么?让search什么?
回复

使用道具 举报

🔗
 楼主| yhfyhf 2016-2-18 06:27:13 | 只看该作者
全局:
ankaiyue 发表于 2016-2-17 16:20
楼主好人,能把search部分的问题描述说得更明白些吗?dictionary里都是什么?让search什么?

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

使用道具 举报

🔗
letsdoit666 2016-3-19 03:23:11 | 只看该作者
全局:
yhfyhf 发表于 2016-2-18 06:27
dictionary里就是一些字符串。。。phone number能组成一些combinations,然后在dictionary里找出combinat ...

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

使用道具 举报

🔗
 楼主| yhfyhf 2016-3-19 09:26:43 | 只看该作者
全局:
letsdoit666 发表于 2016-3-18 14:23
lz请问你说的“一开始给的条件是电话号码长度是7,直接分情况在dictionary里search就行了”,是不是面试 ...

completely right
回复

使用道具 举报

🔗
letsdoit666 2016-3-19 09:38:51 | 只看该作者
全局:

另外求问lz最后一个followup cache一下是啥意思呢?没看懂,谢谢!
回复

使用道具 举报

🔗
liurudahai 2016-10-2 08:30:59 | 只看该作者
全局:
用TIRE当然不是说你已经凑好一个单词了,再去TRIE里搜索了,是带着TRIE NODE往下搜,遇到TRIE NODE CHILDREN里完全没有的,直接跳过,可以避免很多无意义的DFS,如果带着TRIE NODE往里搜,那么判断是不是单词也就O(1),因为就CHECK一下那个ISWORD的BOOLEAN就行
回复

使用道具 举报

🔗
frk 2017-1-5 03:33:34 | 只看该作者
全局:
请教一下楼主,
1. dictionary里面是不是从开始到follow up一直都是3位,4位,7位的词组呢
2. follow-up 的话 电话号码就不是7位了, match的话就是word break去dictionary里面找match的

谢谢!
回复

使用道具 举报

🔗
Margaret601 2017-11-6 02:33:06 | 只看该作者
全局:
letsdoit666 发表于 2016-3-19 09:38
另外求问lz最后一个followup cache一下是啥意思呢?没看懂,谢谢!

虽然时间有点久远,还是想问问层主这个cache的问题。。。啥叫用个dict把每个结果存起来……谢啦
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表