一亩三分地论坛

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

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

攒人品,写面经

[复制链接] |试试Instant~ |关注本帖
zyn334455 发表于 2015-3-29 01:52:42 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
之前电面的Google,然后这礼拜通知电面过了,发个面经为onsite攒下人品~

两个题都特别简单。。。第一题是孤岛问题,貌似在地里也出现过的。就是一个2D矩阵上有'x'和'o'两个玩意。'x'连在一起的就算一个孤岛,问整个矩阵孤岛的个数。。。DFSBFS或者并查集啥的都随意。。。非常简单

第二个题是给你一个缩写的定义:把一个单词缩成首字母+中间的字母个数+位字母的形式。例如apple可以缩写成a3e,banana可以写成b4a等等。然后这种缩写会有重复,比如accessbility和automobility都可以写a11y。问题就是给你一个字典和一个单词,问这个单词的缩写对于这个字典是不是unique的。。。楼主跟他clearify了半天问题,以为是这个输入单词是已经缩过的然后问原单词是不是在字典里。。然后面试小哥也有点溜号比较懒得理我。跟小哥clearify了之后就没问题了哈,扫一遍字典建hashtable搞定,小细节就是判断一下这个单词是不是字典里的单词就可以了,如果是hashtable是1,不是是0。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
.鐣欏璁哄潧-涓浜-涓夊垎鍦
题目非常简单哈,主要为onsite攒Rp为主。祝大家都能有好offer!


echo418 发表于 2015-8-23 20:13:22 | 显示全部楼层
求问楼楼当时申的哪些学校啊,我的硬件条件和你的好像。。。gpa刚3,现在选校好纠结。。。
回复 支持 反对

使用道具 举报

hello2pig 发表于 2015-8-23 22:53:42 | 显示全部楼层
下周电面。借点运气
回复 支持 反对

使用道具 举报

走路草May 发表于 2015-8-24 03:54:44 | 显示全部楼层
楼主你好,请问第二题是不是字典中的单词是缩过的,而给的单词是还没有缩过的,然后判断给的单词对字典是否unique?不知道我理解的题目要求对不对,希望楼主clarify呀
回复 支持 反对

使用道具 举报

agneshanlu 发表于 2015-8-30 07:32:19 | 显示全部楼层
走路草May 发表于 2015-8-24 03:54. From 1point 3acres bbs
楼主你好,请问第二题是不是字典中的单词是缩过的,而给的单词是还没有缩过的,然后判断给的单词对字典是否 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
应该是的。很多面经里面有这道题。
回复 支持 反对

使用道具 举报

irene_lu 发表于 2015-10-19 22:43:32 | 显示全部楼层
lz你好,
请问一下如果在hashtable里查到一个abbr的count是1,你是怎么进一步确定这个单词是不是在字典里的?是把整个字典遍历一遍吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 03:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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