我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
查看: 2062|回复: 15
收起左侧

google面经 刚面完 感觉挂定了 求RP!

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Jessie33 发表于 2014-12-3 08:56:10 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2014(10-12月) 码农类General 本科 全职@Google - 网上海投 - 技术电面  | Other |

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
题目是这样的 实现一个class LicensePlateAnagramFinder, class的constructor接受一个字典 建立索引,然后实现一个方法,快速找到car plate里面的字母的anagram,如果没有就找最接近的那个。
.本文原创自1point3acres论坛
例子:车牌号例子:车牌号A6765C,首先找到字母A和C,然后和字典里面接近的词可以是ACE,ACT。。。 只要返回任意一个就行 ACCOUNT虽然含AC 但不是最短 CAT也可以 顺序不重要 字典的接口支持get查询和iterator

电面 面试官是老美 一开始口头问了一些很简单都答出来了...结果就说要给出个难的....没答出来,有大神知道的么...
-google 1point3acres

评分

3

查看全部评分


上一篇:Zillow实习电面面经
下一篇:亚麻11-18昂赛面经
我的人缘0
北美农民 发表于 2014-12-4 01:02:50 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
都anagram了,和trie有毛关系........还不如赤裸裸暴力呢
回复 支持 1 反对 0

使用道具 举报

我的人缘0
readman 发表于 2014-12-3 09:16:54 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
你说最接近的那个是什么意思
是A和C之间间隔的数字的个数接近, 还是什么
回复 支持 反对

使用道具 举报

我的人缘0
houqingniao 发表于 2014-12-3 10:03:36 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
edit distance吧
回复 支持 反对

使用道具 举报

我的人缘0
zude 发表于 2014-12-3 10:10:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
手工实现TRIE, 基本数据结构之一
回复 支持 反对

使用道具 举报

我的人缘0
senarukana 发表于 2014-12-3 10:18:25 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
一开始把word建个trie之后。.本文原创自1point3acres论坛
然后对于每个query,生成它所有oneEditApart的词语。
然后把这个集合中每个词依次去trie上搜。
回复 支持 反对

使用道具 举报

我的人缘0
yzl232 发表于 2014-12-3 10:24:03 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
G家有够喜欢问trie
回复 支持 反对

使用道具 举报

我的人缘0
neusharon 发表于 2014-12-3 10:43:38 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
senarukana 发表于 2014-12-3 10:18
一开始把word建个trie之后。
然后对于每个query,生成它所有oneEditApart的词语。. from: 1point3acres
然后把这个集合中每个 ...

我怎么感觉这样反了,而且慢。。
直接对字典里的所有词做个trie, 然后对于plate里字母的所有anagram进行查询,预处理做的多一些但是查询快吧,求拍
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Jessie33 发表于 2014-12-3 10:49:49 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
trie我还没看到....我去shi了。。。
回复 支持 反对

使用道具 举报

我的人缘0
senarukana 发表于 2014-12-3 11:35:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
neusharon 发表于 2014-12-3 10:43 来源一亩.三分地论坛.
我怎么感觉这样反了,而且慢。。
直接对字典里的所有词做个trie, 然后对于plate里字母的所有anagram进 ...

取决于空间和时间的均衡,都可行。
回复 支持 反对

使用道具 举报

我的人缘0
王可雪 发表于 2014-12-3 12:08:31 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
也許用re自動機可能更好。
回复 支持 反对

使用道具 举报

我的人缘0
suonan 发表于 2014-12-3 12:16:21 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
王可雪 发表于 2014-12-3 12:08. 1point 3acres 论坛
也許用re自動機可能更好。

大牛展开讲讲?
回复 支持 反对

使用道具 举报

我的人缘0
baojialiang 发表于 2014-12-3 12:38:22 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
neusharon 发表于 2014-12-3 10:43
我怎么感觉这样反了,而且慢。。
直接对字典里的所有词做个trie, 然后对于plate里字母的所有anagram进 ...

然后对于plate里字母的所有anagram进行查询, 这里指的是存一个hashtable, 然后对这个trie进行dfs,扫到这个hashtable没有字母需要匹配了,就回朔,是这样吗?
回复 支持 反对

使用道具 举报

我的人缘0
neusharon 发表于 2014-12-4 00:59:01 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
baojialiang 发表于 2014-12-3 12:38. 1point3acres
然后对于plate里字母的所有anagram进行查询, 这里指的是存一个hashtable, 然后对这个trie进行dfs,扫到 ...

dfs或bfs都可以吧,就是对树的遍历。感觉bfs会好一些。。
回复 支持 反对

使用道具 举报

我的人缘0
yiyizhang809 发表于 2014-12-15 13:37:25 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我和你面的同一个题
回复 支持 反对

使用道具 举报

我的人缘0
漂洋过海 发表于 2014-12-16 01:06:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
还要看你的分析过程,不一定非要答上来的。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-28 09:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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