一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1222|回复: 6
收起左侧

Google电面补测(没看错就是补测。。。)

[复制链接] |试试Instant~ |关注本帖
qing19901106 发表于 2015-6-7 15:04:42 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Other在职跳槽

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

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

x
自从上次三月份电面完之后(因为在新加坡电面,HR帮我找的澳洲的面试官), 隔了两个月都没消息(没错就是两个月)。上个周recruiter联系我说之前因为headcount被冻结了所以等很久,your last interview was positive , but the interviewer suggests we setup another interview to gather more information from you before we move to the next step.....
所以这次又安排晚上9点的面试,说是为了能让欧洲的面试官方便点。。。
周五晚上接到了电话,差点没被瑞士英语吓死(country code 41的电话应该是瑞士把),完全听不懂,不过还好题目非常简单,就是leetcode的anagram的题目,比如 abc cba bca 就是属于一组anagram,因为使用的字母次数都是一样的,aabc就不属于和上述小组一起的anagram。
网上之前看过的思路有两种,

1.用hashmap存每个字符串sort之后的字符串作为key,value是input里面所有他所属anagram的list,比如输入 abc cba bca 的hashmap就是 abc->abc,bca,cba;. visit 1point3acres.com for more.
2.第二个思路是每个字符串都对应一个char数组,数组大小为26,每一种anagram的数组都是一样的,但是我没想到怎么hash这个char数组,所以就放弃了,选择第一个想法。


code完之后面试官问了两个问题
1.HashMap的实现原理,我回答是数组+链表,然后面试官说如果key不是Integer是String的时候怎么映射到数组,我说每个hash的hashcode应该都可以对应一个数字。。。。
2.HashSet和Search Tree使用的区别,我用java实现dictionary的例子说了一下。不过我用Trie来讲的。。。。觉得其实不太妥当,不过也就记得这些了。。

不知道大家有试过补测电面的么,有种很不详的预感,目测要跪。

评分

1

查看全部评分

love1point 发表于 2015-6-7 15:56:03 | 显示全部楼层
我上次google面试也是碰到用HashMap做的题目。看了google还挺喜欢面这种题的
回复 支持 反对

使用道具 举报

 楼主| qing19901106 发表于 2015-6-7 18:08:20 | 显示全部楼层
love1point 发表于 2015-6-7 15:56
我上次google面试也是碰到用HashMap做的题目。看了google还挺喜欢面这种题的

java的面试,已经是第N次被问到hashmap的实现了。。。
回复 支持 反对

使用道具 举报

 楼主| qing19901106 发表于 2015-6-7 18:08:33 | 显示全部楼层
love1point 发表于 2015-6-7 15:56
我上次google面试也是碰到用HashMap做的题目。看了google还挺喜欢面这种题的

java的面试,已经是第N次被问到hashmap的实现了。。。
回复 支持 反对

使用道具 举报

love1point 发表于 2015-6-8 09:38:13 | 显示全部楼层
qing19901106 发表于 2015-6-7 18:08
java的面试,已经是第N次被问到hashmap的实现了。。。

欢迎你得到消息回来follow up啊
回复 支持 反对

使用道具 举报

say543 发表于 2015-6-9 06:15:32 | 显示全部楼层
请问什么是search tree? 就是tries 的查找吗?
回复 支持 反对

使用道具 举报

 楼主| qing19901106 发表于 2015-6-9 09:49:12 | 显示全部楼层
say543 发表于 2015-6-9 06:15
请问什么是search tree? 就是tries 的查找吗?

我仔细查了一下,Trie应该是不属于search tree的,search tree一定要保持大小的规定,比如左子树比root小,右子树比root大,等。。。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 02:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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