一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
电商初创公司Good Days
招聘SDE/UI/TPM等职位实习生
把贵司招聘信息放这里
查看: 2659|回复: 6
收起左侧

攒人品,写面经

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

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

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

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

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
. visit 1point3acres.com for more.楼主你好,请问第二题是不是字典中的单词是缩过的,而给的单词是还没有缩过的,然后判断给的单词对字典是否 ...

应该是的。很多面经里面有这道题。
回复 支持 反对

使用道具 举报

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

使用道具 举报

nishino 发表于 2017-2-21 12:11:26 | 显示全部楼层
楼主逆袭好强,求经验。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-17 20:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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