求问Udemy里面比较优质的project课程

一亩三分地论坛

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

骨骼盎鳃

[复制链接] |试试Instant~
我的人缘0
ice_in_kirsch 发表于 2017-11-10 02:59:11 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩

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

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

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

x
MTV onsite
第一轮:青涩的白人小哥。问了一通简历,behavior question。题是,如果两个string A B之间每个char存在map的rule(A map到B和B map到A的规则可以不同),认为他们是相等的。给一堆String,按是否相等分组(同组内不需要任意两个相等,比如 A=B,B=C,A不等于C,也认为A=B=C,ABC分到一组)。. 牛人云集,一亩三分地
第二轮:亚裔大哥,带了一个旁听的白人小姐姐。题:问给n数,求任意两个数之间的距离的个数(距离就是差的绝对值)。然后求kth smallest diff,且假设k远小于n,n个数不重复。follow up 是n个数有重复的。
第三轮:漂亮的印度小姐姐,纯正美音。上来问,听说你用Java,说说Java有什么你讨厌的地方,有什么你喜欢的地方。题:利口斯就把。
第四轮:严肃的白人小哥,问了一通简历。题:长方形中随机取一点。懵逼中问面试官长方形是什么形式的,是Object还是直接给长宽,他就反问我你觉得什么样的好呢。我就问他那Object行吗,他就问我你为什么觉得这样好呢。。。反正就是全程尬聊。后面还有问如果是好多大大小小的长方形怎么随机取一点,如何测试你写的method。

求米. 1point3acres

评分

参与人数 6大米 +22 收起 理由
丑猪宝 + 5 给你点个赞!
nsbdsxh + 5 很有用的信息!
kwongk + 3 给你点个赞!
desperatelife + 5 给你点个赞!
weiliango + 3 很有用的信息!
kaokejian + 1 很有用的信息!

查看全部评分


上一篇:纯存oa 8题
下一篇:攒人品 脸熟 店面

本帖被以下淘专辑推荐:

我的人缘0
sansi 发表于 2017-11-10 15:42:39 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
ice_in_kirsch 发表于 2017-11-10 05:21
说了k远小于n。大概就是k小于10,n有个几万这种情况。你给的例子不符合预设条件。

0,1,2,5,8,11 .... 3*k + 2,...   第三小的距离应该是第三个数减第一个数 也就是2 - 0 = 2 吧,只算相邻的数的差的话,得到答案会是3,因为差的序列为1,1,3,3,3,3......
回复

使用道具 举报

我的人缘0
sansi 发表于 2017-11-10 15:29:18 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
第二轮后面的是利口719
回复

使用道具 举报

我的人缘0
serene0413 发表于 2017-11-10 04:41:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (9)
 
 
10% (1)  踩
求问lz,第二轮,求任意两个数之间的距离的个数,有比O(n^2)更好的解法吗
回复

使用道具 举报

我的人缘0
 楼主| ice_in_kirsch 发表于 2017-11-10 05:01:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
serene0413 发表于 2017-11-10 04:41
求问lz,第二轮,求任意两个数之间的距离的个数,有比O(n^2)更好的解法吗
. From 1point 3acres bbs
因为k远小于n,所以如果是不重复的数列的话,只要排序(O(nlgn))后算相邻两数的距离(O(n)),取第k个最小就可以了,所以是O(nlgn) 我当时是给的这个解法,然后面试官说可以然后直接让我写code了
回复

使用道具 举报

我的人缘0
tiatia123456 发表于 2017-11-10 05:15:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (12)
 
 
7% (1)  踩
ice_in_kirsch 发表于 2017-11-10 05:01
因为k远小于n,所以如果是不重复的数列的话,只要排序(O(nlgn))后算相邻两数的距离(O(n)),取第k个最小就 ...

比如数组里边是1,2,10,100,问第三小的距离是几,如果只算相邻的差的话那结果是100-10=90,但是实际上是10-1=9
回复

使用道具 举报

我的人缘0
 楼主| ice_in_kirsch 发表于 2017-11-10 05:21:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
tiatia123456 发表于 2017-11-10 05:15.本文原创自1point3acres论坛
比如数组里边是1,2,10,100,问第三小的距离是几,如果只算相邻的差的话那结果是100-10=90,但是实际上是 ...

说了k远小于n。大概就是k小于10,n有个几万这种情况。你给的例子不符合预设条件。
回复

使用道具 举报

我的人缘0
desperatelife 发表于 2017-11-10 05:33:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (209)
 
 
19% (51)  踩
请问楼主第一题先是两个string之间检查吗, 比如A ==B ,把他们放到一个set里, 剩下的只要和set里的任意一个相等就行了吗,是这个意思吗
回复

使用道具 举报

我的人缘0
weiliango 发表于 2017-11-10 05:34:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (159)
 
 
12% (22)  踩
第四问看着好蒙蔽。。随机是用random sampling吗?那个测试应该怎么写?
回复

使用道具 举报

我的人缘0
 楼主| ice_in_kirsch 发表于 2017-11-10 05:34:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
desperatelife 发表于 2017-11-10 05:33
请问楼主第一题先是两个string之间检查吗, 比如A ==B ,把他们放到一个set里, 剩下的只要和set里的任意一 ...

是的,就是这样的
回复

使用道具 举报

我的人缘0
 楼主| ice_in_kirsch 发表于 2017-11-10 05:37:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
weiliango 发表于 2017-11-10 05:34
第四问看着好蒙蔽。。随机是用random sampling吗?那个测试应该怎么写?

我也不会,十分懵逼。。。我就说多次调用检查,反正尬聊。面试官全程反馈就是面无表情的说cool。

评分

参与人数 2大米 +6 收起 理由
kwongk + 3 给你点个赞!
weiliango + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-20 05:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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