一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1487|回复: 21
收起左侧

骨骼一秒前电面

[复制链接] |试试Instant~ |关注本帖
jft851127 发表于 2017-12-5 07:06:17 | 显示全部楼层 |阅读模式

2018(1-3月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 |Otherfresh 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"]].鏈枃鍘熷垱鑷1point3acres璁哄潧
应该返回[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工作原理。

然后就是让我问问题,小哥好像挺愿意讲的,热情。

求米求onsite!


补充内容 (2017-12-8 03:57):
小哥feedback交得神速,前一天面完第二天就有结果了,当时没接到电话,刚刚接到了,进onsite了

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

评分

1

查看全部评分

kunge12345 发表于 2017-12-5 08:01:53 | 显示全部楼层
弄个并查集
回复 支持 反对

使用道具 举报

hychin 发表于 2017-12-5 08:30:31 | 显示全部楼层
LC最新的那些个题里有,并查集
回复 支持 反对

使用道具 举报

vodkabuaa 发表于 2017-12-5 08:44:38 | 显示全部楼层
hychin 发表于 2017-12-5 08:30
LC最新的那些个题里有,并查集

方便说一下是LC哪道题吗?
回复 支持 反对

使用道具 举报

yanchao 发表于 2017-12-5 08:55:19 | 显示全部楼层
跟我的店面题目一样的,这个题目lc上面都有了。。。
回复 支持 反对

使用道具 举报

yanchao 发表于 2017-12-5 08:56:23 | 显示全部楼层
vodkabuaa 发表于 2017-12-5 08:44
方便说一下是LC哪道题吗?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
利口齐三寺,Follow up 齐三奇
回复 支持 反对

使用道具 举报

vodkabuaa 发表于 2017-12-5 09:12:59 | 显示全部楼层
yanchao 发表于 2017-12-5 08:56-google 1point3acres
利口齐三寺,Follow up 齐三奇

非常感谢!祝offer多多!
回复 支持 反对

使用道具 举报

LeeYYY 发表于 2017-12-5 09:32:47 | 显示全部楼层
sentence similarity II
回复 支持 反对

使用道具 举报

 楼主| jft851127 发表于 2017-12-8 03:59:04 | 显示全部楼层
yanchao 发表于 2017-12-5 08:55
跟我的店面题目一样的,这个题目lc上面都有了。。。

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

使用道具 举报

yanchao 发表于 2017-12-8 04:10:48 | 显示全部楼层
jft851127 发表于 2017-12-8 03:59
啥时候有的?他们家的tag题我才做了一小部分高频的

这个题是新题,上上周才有的
回复 支持 反对

使用道具 举报

 楼主| jft851127 发表于 2017-12-8 04:28:06 | 显示全部楼层
yanchao 发表于 2017-12-8 04:10
这个题是新题,上上周才有的

哦哦,频率太低所以没有做到...
回复 支持 反对

使用道具 举报

2011051305 发表于 2017-12-8 04:34:05 | 显示全部楼层
楼主怎么这么晚还在面试 google new grad SDE? ........ 今年不都已经结束了吗?。。。
回复 支持 反对

使用道具 举报

huangya2 发表于 2017-12-8 07:51:18 | 显示全部楼层
祝楼主顺利! 拿到offer
回复 支持 反对

使用道具 举报

huangya2 发表于 2017-12-14 03:59:53 | 显示全部楼层
感谢楼主分享!好运好运 祝拿到offer
回复 支持 反对

使用道具 举报

 楼主| jft851127 发表于 2017-12-15 11:27:29 | 显示全部楼层
2011051305 发表于 2017-12-8 04:34
楼主怎么这么晚还在面试 google new grad SDE? ........ 今年不都已经结束了吗?。。。

不知道啊,也是碰碰运气随便投一下,结果真的还有面试,现在还约了onsite
回复 支持 反对

使用道具 举报

 楼主| jft851127 发表于 2017-12-15 11:27:47 | 显示全部楼层
huangya2 发表于 2017-12-8 07:51
祝楼主顺利! 拿到offer

谢谢!~~~~~~~~~~~~~~~
回复 支持 反对

使用道具 举报

 楼主| jft851127 发表于 2017-12-15 11:27:55 | 显示全部楼层
huangya2 发表于 2017-12-14 03:59
感谢楼主分享!好运好运 祝拿到offer

谢谢~~~~~~~~~~~~~~~~~~~~~~~~
回复 支持 反对

使用道具 举报

onerhao 发表于 2017-12-19 00:05:33 | 显示全部楼层
直接用set<pair<string, string>>存similar pairs也挺简单的,不过follow up还是用map方便一些
回复 支持 反对

使用道具 举报

wjxtank2010 发表于 2017-12-19 00:56:39 | 显示全部楼层
楼主面的这题好高频,我店面也是这道题

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| jft851127 发表于 2017-12-19 12:49:25 | 显示全部楼层
wjxtank2010 发表于 2017-12-19 00:56
楼主面的这题好高频,我店面也是这道题

面到这题就是好运气啊
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-2-23 06:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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