谈谈面试官在面试coding题目时的考察终点与心理活动, 求大米

一亩三分地论坛

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

最近看过此主题的会员

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

骨骼盎鳃

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ice_in_kirsch 发表于 2017-11-10 02:59:11 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
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。. 围观我们@1point 3 acres

求米. 围观我们@1point 3 acres

评分

参与人数 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)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
求问lz,第二轮,求任意两个数之间的距离的个数,有比O(n^2)更好的解法吗
回复

使用道具 举报

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

因为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% (11)
 
 
0% (0)  踩
tiatia123456 发表于 2017-11-10 05:15
比如数组里边是1,2,10,100,问第三小的距离是几,如果只算相邻的差的话那结果是100-10=90,但是实际上是 ...
. 牛人云集,一亩三分地
说了k远小于n。大概就是k小于10,n有个几万这种情况。你给的例子不符合预设条件。
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

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

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
kwongk 发表于 2017-11-10 10:28:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (25)
 
 
7% (2)  踩
看到标题笑出声 一会儿上电脑加米 厚脸皮求互加...
回复

使用道具 举报

我的人缘0
nsbdsxh 发表于 2017-11-10 14:46:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (131)
 
 
4% (6)  踩
求问第一轮的题是不是必须一一对应才叫map,比如A里面的a对应了B里面的b,那么A里面的A就不能再对应B里面的c了?
回复

使用道具 举报

我的人缘0
 楼主| ice_in_kirsch 发表于 2017-11-10 14:56:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
nsbdsxh 发表于 2017-11-10 14:46
求问第一轮的题是不是必须一一对应才叫map,比如A里面的a对应了B里面的b,那么A里面的A就不能再对应B里面的 ...

A里面的a对应B的b,A里面的a就不能再对应B里面除了b以外的了,但是B里面的a不一定要对应A里面的b。. 一亩-三分-地,独家发布
当时我是默认B里面的同一个字母可以同时被A里面的不同字母map,这样只要一个hashmap存A到B的map规则就可以了,面试官也没有提出异议。
回复

使用道具 举报

我的人缘0
nsbdsxh 发表于 2017-11-10 15:32:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (131)
 
 
4% (6)  踩
ice_in_kirsch 发表于 2017-11-10 14:56
A里面的a对应B的b,A里面的a就不能再对应B里面除了b以外的了,但是B里面的a不一定要对应A里面的b。. 围观我们@1point 3 acres
当时 ...

第四轮的长方形是长宽和X/Y轴分别平行的还是任意长方形呢?
回复

使用道具 举报

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

没有719难,给了k远小于n以后简单了很多。反正719我也没刷_(:з」∠)_ 都是随缘。
回复

使用道具 举报

我的人缘0
 楼主| ice_in_kirsch 发表于 2017-11-10 15:37:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
nsbdsxh 发表于 2017-11-10 15:32
第四轮的长方形是长宽和X/Y轴分别平行的还是任意长方形呢?

没说,自己决定,全程就是:你觉得哪种好呢? Cool. 为什么你觉得这样好呢? Cool.
回复

使用道具 举报

我的人缘0
nsbdsxh 发表于 2017-11-10 15:43:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (131)
 
 
4% (6)  踩
ice_in_kirsch 发表于 2017-11-10 15:37
没说,自己决定,全程就是:你觉得哪种好呢? Cool. 为什么你觉得这样好呢? Cool.

这面试官简直神经病一样...
回复

使用道具 举报

我的人缘0
 楼主| ice_in_kirsch 发表于 2017-11-10 15:48:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
sansi 发表于 2017-11-10 15:42. 牛人云集,一亩三分地
0,1,2,5,8,11 .... 3*k + 2,...   第三小的距离应该是第三个数减第一个数 也就是2 - 0 = 2 吧,只算相邻 ...

嗯,你说的很有道理,的确是不能相邻数相减。不过当时我这么乱做面试官并没有发现什么不对的样子,估计等他回过神写feedback时候就会注意到了。_(:з」∠)_
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-23 11:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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