被bed bug折磨到崩溃

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 2105|回复: 22
收起左侧

骨骼一秒前电面

[复制链接] |试试Instant~
我的人缘0
jft851127 发表于 2017-12-5 07:06:17 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (41)
 
 
12% (6)  踩

2018(1-3月) 码农类General 硕士 全职@Google - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
一秒前刚完成的电面,lz弱鸡一枚
面试的听口音像是美国小哥,也可能是口音不重的三哥,很干脆,直接上题,问题感觉不难
给一个同义词字典,然后给一个queries list,每一个query两个字符串,字符串里面用空格分隔为若干个字
要求输出每一个query是否是同义的
如同义词字典[["ab","cd"],["ef","gh"]],表示ab和cd同义,ef和gh同义 来源一亩.三分地论坛.
queries: [["eeee ab cccc","eeee cd cccc"],["cd aaaa","ab aaaa"],["efs abcd","gh abcd"]]
应该返回[true,true,false] 每一个对应的字必须要相同或者是在字典里同义,这样才能返回true,第三个query里efs和gh不同且不同义所以返回false
lz用的是Map<String,Set<String>>(一开始说了value也是string,然后小哥提醒一个字可能不止一个同义词,然后lz就换set了)写完以后小哥说看着不错,然后就follow up了,也不知道有没有问题,问了一下复杂度,lz回答的是query长度*每个query里的字的长度

followup只是口述没有写代码,是存在同义转换,例如ab对应cd,cd对应ef,ef对应gh,则ab和gh也是同义
lz回答了bfs,然后问复杂度,lz说bfs路径上所有字的同义词数量之和,然后小哥问如何优化,lz先说了用个数组记录visited,如何小哥说还有啥优化,lz想了一会说加memory,然后和他解释了一下memory工作原理。
. 1point3acres
然后就是让我问问题,小哥好像挺愿意讲的,热情。
. 1point 3acres 论坛
求米求onsite!
. Waral 博客有更多文章,
. Waral 博客有更多文章,
补充内容 (2017-12-8 03:57):
小哥feedback交得神速,前一天面完第二天就有结果了,当时没接到电话,刚刚接到了,进onsite了

补充内容 (2017-12-8 03:59):
感谢面试小哥不杀之恩

评分

参与人数 1大米 +5 收起 理由
supertestman + 5 给你点个赞!

查看全部评分


上一篇:Airbnb 实习 新鲜面经
下一篇:维萨visa店面跪经
我的人缘0
kunge12345 发表于 2017-12-5 08:01:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (228)
 
 
8% (21)  踩
弄个并查集
回复

使用道具 举报

我的人缘0
hychin 发表于 2017-12-5 08:30:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (261)
 
 
18% (60)  踩
LC最新的那些个题里有,并查集
回复

使用道具 举报

我的人缘0
vodkabuaa 发表于 2017-12-5 08:44:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (8)
 
 
20% (2)  踩
hychin 发表于 2017-12-5 08:30
LC最新的那些个题里有,并查集

方便说一下是LC哪道题吗?
回复

使用道具 举报

我的人缘0
yanchao 发表于 2017-12-5 08:55:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (42)
 
 
4% (2)  踩
跟我的店面题目一样的,这个题目lc上面都有了。。。
回复

使用道具 举报

我的人缘0
yanchao 发表于 2017-12-5 08:56:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (42)
 
 
4% (2)  踩
vodkabuaa 发表于 2017-12-5 08:44
方便说一下是LC哪道题吗?

利口齐三寺,Follow up 齐三奇
回复

使用道具 举报

我的人缘0
vodkabuaa 发表于 2017-12-5 09:12:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (8)
 
 
20% (2)  踩
yanchao 发表于 2017-12-5 08:56
利口齐三寺,Follow up 齐三奇

非常感谢!祝offer多多!
回复

使用道具 举报

我的人缘0
LeeYYY 发表于 2017-12-5 09:32:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  72% (141)
 
 
27% (54)  踩
sentence similarity II
回复

使用道具 举报

我的人缘0
 楼主| jft851127 发表于 2017-12-8 03:59:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (41)
 
 
12% (6)  踩
yanchao 发表于 2017-12-5 08:55
跟我的店面题目一样的,这个题目lc上面都有了。。。

啥时候有的?他们家的tag题我才做了一小部分高频的
回复

使用道具 举报

我的人缘0
yanchao 发表于 2017-12-8 04:10:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (42)
 
 
4% (2)  踩
jft851127 发表于 2017-12-8 03:59
啥时候有的?他们家的tag题我才做了一小部分高频的

这个题是新题,上上周才有的
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-22 19:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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