回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家新鲜面经

全局:

2018(7-9月) 码农类General 硕士 实习@google - 内推 - 技术电面  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刚刚结束的狗家12面。回馈地里。
一面: 印度小姐姐。
只做了一道题: 给一个字典和一个关键字,要求根据这个关键字把字典里可能的单词全部print出来。 类似于输入法里输入几个字母然后弹出推荐的可能你需要的单词。
比如 word: "c
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
alse.
       E<1,3>,E<2,3>,E<7,1> -> return true.



上一篇:yelp OA v9
下一篇:Amazon Campus Recruiter发邮件建议申请另外的职位怎么办
推荐
anywho 2018-1-17 10:53:03 | 只看该作者
全局:
第二题就是建一个 hashmap map 其中key是time value是count  然后遍历  map[time]++, map[time+ duration]-- 最后看map里的count是否有大于3的就行了
回复

使用道具 举报

推荐
wjw779 2018-1-17 10:09:15 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| ton9eric1 2018-1-18 02:32:46 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
wjw779 2018-1-17 06:05:19 | 只看该作者
全局:
请问楼主,第一题用string.indexof做吗,会不会出现word = "le" 字典中有"apple"也输出的情况呢
回复

使用道具 举报

🔗
 楼主| ton9eric1 2018-1-17 07:48:00 | 只看该作者
全局:
wjw779 发表于 2018-1-17 06:05
请问楼主,第一题用string.indexof做吗,会不会出现word = "le" 字典中有"apple"也输出的情况呢

我是建了一个trie tree。从关键词指定的node往下面找符合的。
回复

使用道具 举报

🔗
wjw779 2018-1-17 07:56:31 | 只看该作者
全局:
ton9eric1 发表于 2018-1-17 07:48
我是建了一个trie tree。从关键词指定的node往下面找符合的。

哦哦,请问楼主这里每个TrieNode除了boolean和children[],还要存prefix吗,不然怎么找到返回呢
回复

使用道具 举报

🔗
 楼主| ton9eric1 2018-1-17 08:29:57 | 只看该作者
全局:
wjw779 发表于 2018-1-17 07:56
哦哦,请问楼主这里每个TrieNode除了boolean和children[],还要存prefix吗,不然怎么找到返回呢

记录一下每次走过的node存的char。
回复

使用道具 举报

🔗
wjw779 2018-1-17 08:52:54 | 只看该作者
全局:
ton9eric1 发表于 2018-1-17 08:29
记录一下每次走过的node存的char。

谢谢楼主,请问第二题      E<1,3>,E<2,3>,E<7,1> 这个例子为什么是true呢,E<1,3>,E<2,3>有交叉吧
回复

使用道具 举报

🔗
dimi 2018-1-17 09:10:26 | 只看该作者
全局:
wjw779 发表于 2018-1-17 08:52
谢谢楼主,请问第二题      E,E,E 这个例子为什么是true呢,E,E有交叉吧

不超过三个 意思是可以有两个同时存在
回复

使用道具 举报

🔗
lavender41 2018-1-17 10:58:07 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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