关于上 杠杆 的 股票/ETF 投资

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1987|回复: 22
收起左侧

骨骼一秒前电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
jft851127 发表于 2017-12-5 07:06:17 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (40)
 
 
13% (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工作原理。

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

求米求onsite!


补充内容 (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% (227)
 
 
8% (21)  踩
弄个并查集
回复

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

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

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
yanchao 发表于 2017-12-5 08:56:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (41)
 
 
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. 围观我们@1point 3 acres
利口齐三寺,Follow up 齐三奇

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

使用道具 举报

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

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

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

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

使用道具 举报

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

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

使用道具 举报

我的人缘0
 楼主| jft851127 发表于 2017-12-8 04:28:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (40)
 
 
13% (6)  踩
yanchao 发表于 2017-12-8 04:10
这个题是新题,上上周才有的

哦哦,频率太低所以没有做到...

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
2011051305 发表于 2017-12-8 04:34:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (123)
 
 
22% (36)  踩
楼主怎么这么晚还在面试 google new grad SDE? ........ 今年不都已经结束了吗?。。。
回复

使用道具 举报

我的人缘0
huangya2 发表于 2017-12-8 07:51:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
祝楼主顺利! 拿到offer
回复

使用道具 举报

我的人缘0
huangya2 发表于 2017-12-14 03:59:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
感谢楼主分享!好运好运 祝拿到offer
回复

使用道具 举报

我的人缘0
 楼主| jft851127 发表于 2017-12-15 11:27:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (40)
 
 
13% (6)  踩
2011051305 发表于 2017-12-8 04:34. From 1point 3acres bbs
楼主怎么这么晚还在面试 google new grad SDE? ........ 今年不都已经结束了吗?。。。
.本文原创自1point3acres论坛
不知道啊,也是碰碰运气随便投一下,结果真的还有面试,现在还约了onsite
回复

使用道具 举报

我的人缘0
 楼主| jft851127 发表于 2017-12-15 11:27:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (40)
 
 
13% (6)  踩
huangya2 发表于 2017-12-8 07:51
祝楼主顺利! 拿到offer

谢谢!~~~~~~~~~~~~~~~
回复

使用道具 举报

我的人缘0
 楼主| jft851127 发表于 2017-12-15 11:27:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (40)
 
 
13% (6)  踩
huangya2 发表于 2017-12-14 03:59. From 1point 3acres bbs
感谢楼主分享!好运好运 祝拿到offer

谢谢~~~~~~~~~~~~~~~~~~~~~~~~
回复

使用道具 举报

我的人缘0
onerhao 发表于 2017-12-19 00:05:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩
直接用set<pair<string, string>>存similar pairs也挺简单的,不过follow up还是用map方便一些
回复

使用道具 举报

我的人缘0
wjxtank2010 发表于 2017-12-19 00:56:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (204)
 
 
1% (4)  踩
楼主面的这题好高频,我店面也是这道题

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| jft851127 发表于 2017-12-19 12:49:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (40)
 
 
13% (6)  踩
wjxtank2010 发表于 2017-12-19 00:56
楼主面的这题好高频,我店面也是这道题
. 一亩-三分-地,独家发布
面到这题就是好运气啊
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-8-15 15:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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