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

2016/09/07 电面

全局:

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

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

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

x
2016 / 09 / 07 电面    Google Doc 打出来的题目

We look at cars license plates and try to find a word from the dictionary that includes
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
“RC 10014” : “CAR”.

Follow up : 根据自己写的代码,问了问复杂度,然后优化


上一篇:Yelp OA
下一篇:Linkedin 电面 9/8

本帖被以下淘专辑推荐:

  • · Google|主题: 458, 订阅: 133
推荐
 楼主| 周珈羽 2016-9-9 11:26:59 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
zyoppy008 2016-9-9 10:28:51 | 只看该作者
全局:
How about PP 1234A? P should repeat in the word or not ?
回复

使用道具 举报

🔗
william_gong 2016-9-9 10:42:38 | 只看该作者
全局:
请问这题你怎么做的呢?多谢!
回复

使用道具 举报

🔗
 楼主| 周珈羽 2016-9-9 10:58:57 | 只看该作者
全局:
zyoppy008 发表于 2016-9-9 10:28
How about PP 1234A? P should repeat in the word or not ?

“PP  1234O”   返回 pop 重复字母,个数也要一样   
回复

使用道具 举报

🔗
 楼主| 周珈羽 2016-9-9 11:01:14 | 只看该作者
全局:
william_gong 发表于 2016-9-9 10:42
请问这题你怎么做的呢?多谢!

写了两个小函数,第一个提取原字符串中的字母 “RT 1234A”A --> “RTA”;
第二个check dictionary 里那些单词包含 "RTA",找到最短的返回
回复

使用道具 举报

🔗
william_gong 2016-9-9 11:02:24 | 只看该作者
全局:
周珈羽 发表于 2016-9-9 11:01
写了两个小函数,第一个提取原字符串中的字母 “RT 1234A”A --> “RTA”;
第二个check dictionary 里 ...

第二个函数是怎么写的呢? sort 字典以后一个个比较吗? 还是用trie来做?多谢!
回复

使用道具 举报

🔗
 楼主| 周珈羽 2016-9-9 11:09:00 | 只看该作者
全局:
william_gong 发表于 2016-9-9 11:02
第二个函数是怎么写的呢? sort 字典以后一个个比较吗? 还是用trie来做?多谢!

我开始写了个类似 Anagram,他还挺满意。
然后问我能不能提高效率,之后就没写代码了,就说了说提高效率的想法。
回复

使用道具 举报

🔗
shuiguo 2016-9-9 11:11:06 | 只看该作者
全局:
请问dictionary的size是多少?给的input是什么形式?需要自己建树么?

想了想感觉保证最短还挺难
回复

使用道具 举报

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

使用道具 举报

🔗
shuiguo 2016-9-9 11:24:23 | 只看该作者
全局:
mren 发表于 2016-9-8 22:11
我觉得可以这样,建一个hash表,保存为形式,将字典中的每一个单词映射成一个整数,即a-z分别对于整数的0-2 ...

请问如何转化为int并且保证car和rac是同一个key?而且还可能车牌是cr,对应的词是car,这种情况怎么办?
回复

使用道具 举报

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

本版积分规则

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