做了半年面试官的心得

一亩三分地论坛

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

扫描二维码登录本站

最近看过此主题的会员


码农求职神器Triplebyte
不用海投
内推多家公司面试

科技公司如何
用数据分析驱动产品开发
Coupon code: best

深入浅出AB Test
从入门到精通
Coupon code: best

E轮2.5亿美元融资
一起作业诚聘
机器学习/数据/教育等职位
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
把贵司招聘信息放这里
查看: 1619|回复: 40
收起左侧

咕果MTV onsite

[复制链接] |试试Instant~
我的人缘1

分享帖子到朋友圈
gky58 发表于 2018-11-9 16:27:00 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (102)
 
 
0% (1)  踩

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

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

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

x
昨天MTV面完发一波新鲜面经。。面试官都简单粗暴,不问简历不闲聊,上来就做题。。。咕果的题果然都没见过而且还挺有意思。。。

游客,本帖隐藏的内容需要积分高于 150 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.




补充内容 (2018-11-10 02:32):
失了智,第二轮的例子写错了。。反正就是一些paths,希望大家不要在意细节。。。

评分

参与人数 9大米 +29 收起 理由
xingwuzheng + 3 很有用的信息!
heyjude925 + 1 赞一个
cclovepp + 3 给你点个赞!
atlantic7200 + 5 很有用的信息!
everin + 5 给你点个赞!
lzyprint + 3 太详细了,赞一个!
juliawhr + 5 给你点个赞!
kaihaohust + 1 赞一个
SakuraBlossom + 3 给你点个赞!

查看全部评分


上一篇:Bloomberg面经
下一篇:推特OA
我的人缘0
kaihaohust 发表于 2018-11-9 22:23:05 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  97% (34)
 
 
2% (1)  踩
第一题可以先make assumption, 考虑到score是int类型
1. 如果score在一定范围比如0-100,可以用类似counting
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ree, update和query都是O(logn)

评分

参与人数 2大米 +6 收起 理由
gky58 + 5 给你点个赞!
foryousee + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘1
 楼主| gky58 发表于 2018-11-13 08:29:50 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  99% (102)
 
 
0% (1)  踩
穿袈裟的流氓 发表于 2018-11-12 09:43-baidu 1point3acres
楼主,你的第三轮是怎么从nlogn优化成n的,可以细讲一下吗

这题就是两步,先把所有card放到suit map里,再对map的每个entry找straight flush。
1. map的entry里如果存的是ordered set,插入是O(log n),查找是O(log n)。每次从后往前找straight flush,找到了就break。整个下来复杂度就是O(n log n)。
2. 如果是unordered set,插入O(1),查找O(1)。每次要遍历这个set里的所有value,对每个value(Let's say x)找x-1, x-2, x-3, x-4,没法break。复杂度是O(n)。

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
ihas1337code 发表于 2018-11-10 05:46:23 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
第三轮用union fi
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
t里最大值
回复

使用道具 举报

我的人缘0
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  91% (102)
 
 
8% (9)  踩
大木虫 发表于 2018/11/09 21:51:06
这道题类似 里口 散要务 的思路,update的实现麻烦一些,getKth()和update/insert 都是logn

补充内容 (2018-11-9 21:51):
第一题

应该就是一个带左子数数量的二叉查找数。成绩是key,学号反而是value

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (104)
 
 
11% (14)  踩
请问第一轮getK是不是需要返
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
人分数一样
回复

使用道具 举报

我的人缘0
大木虫 发表于 2018-11-9 21:51:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (104)
 
 
0% (1)  踩
这道题类似 里口 散要务 的思路,update的实现麻烦一些,getKth()和update/in
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
1):
第一题

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
大木虫 发表于 2018-11-9 21:57:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (104)
 
 
0% (1)  踩
把ordered_map替换为unordered_map改善复杂度的原因是
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
= 5所以就成了O(N)?
回复

使用道具 举报

我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
看不到,求加米
回复

使用道具 举报

我的人缘1
 楼主| gky58 发表于 2018-11-10 02:24:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (102)
 
 
0% (1)  踩
nhqgoal 发表于 2018-11-9 17:31
请问第一轮getK是不是需要返回多个名字,因为可能多个人分数一样

当时没跟面试官讨论这个。。。我觉得应该是返回任意一个吧
回复

使用道具 举报

我的人缘1
 楼主| gky58 发表于 2018-11-10 02:25:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (102)
 
 
0% (1)  踩
大木虫 发表于 2018-11-9 21:57
把ordered_map替换为unordered_map改善复杂度的原因是因为把(NlogN)变成了(NlogK),但是因为K是constant =  ...

对的 紫薯紫薯
回复

使用道具 举报

我的人缘1
 楼主| gky58 发表于 2018-11-10 02:26:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (102)
 
 
0% (1)  踩
foryousee 发表于 2018-11-9 22:07
应该就是一个带左子数数量的二叉查找数。成绩是key,学号反而是value

我当时想的是类似的思路,存右子树的节点数,但是没有很想清楚。。。。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2019-1-20 19:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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