被bed bug折磨到崩溃

一亩三分地论坛

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

狗家水过的昂赛特(电面也有)。以及求问如何hold狗家offer

[复制链接] |试试Instant~
我的人缘0
cj.zheng 发表于 2017-12-6 04:14:50 | 显示全部楼层 |阅读模式
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  95% (23)
 
 
4% (1)  踩

2017(10-12月) 码农类General 博士 全职@Google - 内推 - Onsite  | Other | fresh grad应届毕业生

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

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

x
首先想问一下地里的大神们,狗家的offer能给你hold一年这个是真的吗?我应该暂时不能去mtv,所以想着能不能hold,以及具体应该如何操作呢?现在在team match阶段,是不是就应该和HR说?还是拿到正式offer以后再说?跪谢!
面完以后总体感觉是要跪,因为第三第四轮感觉表现的不大好,而且没有一轮做到第二题的,而且面thesis的时候还被精通数学的小哥考control theory然后被呵呵。没想到竟然还是过了HC。面经在另一个求助帖里发过,再贴一次:.1point3acres网

------------------------以下是面经--------------------------
电面:
1. 两个string,求问它们能否通过一次swap两个character互相转换。
比如:
"abcd", "bacd" 可以
. From 1point 3acres bbs"abcd", "adbc"不可以. 一亩-三分-地,独家发布

2. 两个string,求问能否通过n次swap互相转换,假设swap之间不重合。(str[0] <->str[2] 以后 str[2]和str[0]就不会和其他位置swap)
-google 1point3acres
3. 给定一个tree,求最大depth的node
. 一亩-三分-地,独家发布
昂赛特:

第一轮:华人小哥 很明显的一道union find题
给定一堆video playlist l1: [1, 2, 4, 5], l2: [2, 4], l3: [6], l4: [5]. 求里面有几个cluster。规则:1.拥有相同video 的两个list属于同一cluster; 2. 以上的property可以commute:如果l1, l2属于同一个cluster,l2, l3也属于同一个cluster,那么l1, l2, l3 都在同一cluster里。
followup: 如何优化

第二轮:大概是俄罗斯大哥?和室友之前讨论过的一道题(跪谢室友大哥送温暖。。。):开门找宝藏。给定有门的迷宫(tree),用钥匙才能开门,开了其中一些门能获取更多的钥匙,最后看能不能找到某一个门里的宝藏。follow up: 如果迷宫的定义不是用tree而是用graph怎么解(可能会走到重复的节点)。

第三轮:亚裔小哥。KMP。两个数组 [1,2,3,4,5], [2,3,4,5,6] 求第一个的subfix和第二个prefix相同的最长情况,比如例子里就是[2,3,4,5] 长度为4.
Followup: 二维数组怎么做,如何优化。. 围观我们@1point 3 acres
. more info on 1point3acres
第四轮:三姐。设计一个不断接收TimeStamp的系统,并且在接收每个TimeStamp TS_now 的时候输出[TS_now - k,  TS_now]这个window中的timestamp 数量,已知Time Stamp都是有序的(先来的肯定小,后来的肯定大)
followup: 如果TS是无序的怎么做。.1point3acres网

第五轮:数学phd白人小哥面thesis。全程被虐被呵呵。

评分

参与人数 9大米 +39 收起 理由
jy_121 + 10 很有用的信息!
lavender41 + 4 给你点个赞!
huahuahuahua + 3 给你点个赞!
5919393 + 3 很有用的信息!谢谢!
qeroqero + 5 很有用的信息!
TingDallas + 3 给你点个赞!
kjkwang123 + 5 恭喜,沾沾喜气
reliveinfire + 3 给你点个赞!
hychin + 3 给你点个赞!

查看全部评分


上一篇:分享一个脸book intern 面经+timeline
下一篇:google 2018 summer intern OA

本帖被以下淘专辑推荐:

我的人缘0
 楼主| cj.zheng 发表于 2017-12-6 09:35:38 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  95% (23)
 
 
4% (1)  踩
hychin 发表于 2017-12-6 07:14
楼主不介意讲讲你都怎么做的么。。

第一题就挺标准的union find,重点是把什么东西当做node。
.1point3acres网
第二题用bfs+keySet+unopenedDoorSet。每次到达一个门,用keySet就可以判断是否能打开,能开就开了拿钥匙把钥匙扔到keySet,不能开把门扔到UnopendDoorSet里面。每次打开门取出一个key之后去unopenedDoorSet里面找能不能开之前到达过但开不出来的门,找到了就把那个门扔到queue里面,并从unopendDoorSet中删除。
. 留学申请论坛-一亩三分地
第三题标准kmp吧。
. Waral 博客有更多文章,
第四题第一问可以用一个size为k的数组储存最近的k个slot中的timestamp,时间复杂度O(k),空间O(k).
第二问用个hashmap把所有TS的count都统计起来,时间O(k),空间取决于总共有多少TS。感觉做这题的时候全程懵逼,三姐一直把我往她的思路上引导,本来我想第一问妥妥用doubly linked list 类似于LRU的方法做的。

评分

参与人数 1大米 +3 收起 理由
lavender41 + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
wwguestc233 发表于 2017-12-6 10:30:35 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  87% (7)
 
 
12% (1)  踩
hychin 发表于 2017-12-6 10:14
2. 两个string,求问能否通过n次swap互相转换,假设swap之间不重合。(str[0] str[2] 以后 str[2]和str[0]就 ...

可以用dfs解这道题,但是更好的解法应该是dp,不知道dfs的解法能不能过电面。
回复

使用道具 举报

我的人缘0
 楼主| cj.zheng 发表于 2017-12-6 09:15:36 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  95% (23)
 
 
4% (1)  踩
tomorrow203 发表于 2017-12-6 06:26
那是今年年初没有hc的时候吧。. 牛人云集,一亩三分地

同上周过了hc,现在在等。我觉得最了解情况的只有你的hr,因为gg那么大, ...
. 一亩-三分-地,独家发布
年初没有hc是怎么回事?
我也还是耐心等待,看命吧
回复

使用道具 举报

我的人缘0
nathan007 发表于 2017-12-6 04:26:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
请问楼主面的是什么职位和能分享一下时间线和HR是如何给你update的吗 谢谢
回复

使用道具 举报

我的人缘0
 楼主| cj.zheng 发表于 2017-12-6 04:27:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (23)
 
 
4% (1)  踩
就是general的sde,phd
回复

使用道具 举报

我的人缘0
 楼主| cj.zheng 发表于 2017-12-6 04:28:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (23)
 
 
4% (1)  踩
nathan007 发表于 2017-12-6 04:26
请问楼主面的是什么职位和能分享一下时间线和HR是如何给你update的吗 谢谢

SDE, PHD
回复

使用道具 举报

我的人缘0
 楼主| cj.zheng 发表于 2017-12-6 04:28:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (23)
 
 
4% (1)  踩
nathan007 发表于 2017-12-6 04:26
请问楼主面的是什么职位和能分享一下时间线和HR是如何给你update的吗 谢谢

11月初电面
感恩节那一周昂赛特
昨天通知过HC
回复

使用道具 举报

我的人缘0
nathan007 发表于 2017-12-6 04:38:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
cj.zheng 发表于 2017-12-6 04:28. 1point 3acres 论坛
11月初电面
感恩节那一周昂赛特
昨天通知过HC

谢谢楼主 再次祝福楼主 顺便沾沾喜气
回复

使用道具 举报

我的人缘0
XiZei 发表于 2017-12-6 05:05:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
nathan007 发表于 2017-12-6 04:38. visit 1point3acres for more.
谢谢楼主 再次祝福楼主 顺便沾沾喜气

还不一定有offer,anyway感谢祝福!
回复

使用道具 举报

我的人缘0
cammilajiang 发表于 2017-12-6 05:07:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
恭喜楼主,我觉得狗家既然决定要你,就可以讲条件的!我也是感恩节那一周onsite,面的凄惨 更惨的是还有一个人的feedback没写完,就这么吊着,郁闷。。。
回复

使用道具 举报

我的人缘0
 楼主| cj.zheng 发表于 2017-12-6 05:22:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (23)
 
 
4% (1)  踩
cammilajiang 发表于 2017-12-6 05:07
恭喜楼主,我觉得狗家既然决定要你,就可以讲条件的!我也是感恩节那一周onsite,面的凄惨  更惨的 ...

刚在地里看了一下,看到了好多过了HC再team match阶段被刷的人,据说会因为coding表现不好被刷?心里还是慌得很的,因为感觉自己有两轮的确表现不大好。。
回复

使用道具 举报

我的人缘0
nathan007 发表于 2017-12-6 06:10:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
cj.zheng 发表于 2017-12-6 05:22
. 围观我们@1point 3 acres刚在地里看了一下,看到了好多过了HC再team match阶段被刷的人,据说会因为coding表现不好被刷?心里还是 ...
. 1point3acres
啊 不会吧?过来HC应该没能力刷掉了吧?顶多说team match不上再move on下一组?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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