Mock interview for data science
模拟面试,相约周日:DS403 Experience Interview

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1029|回复: 25
收起左侧

咕果MTV onsite

[复制链接] |试试Instant~
我的人缘0
gky58 发表于 2018-11-9 16:27:00 | 显示全部楼层 |阅读模式
该内容以做模糊处理,您需要登录后才可查看. 登录 | Sign Up 注册获取更多干货
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (80)
 
 
0% (0)  踩

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,希望大家不要在意细节。。。

评分

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

查看全部评分


上一篇:Bloomberg面经
下一篇:推特OA
我的人缘0
ihas1337code 发表于 2018-11-10 05:46:23 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
第三轮用union find set可解吧,根设为set里最大值
回复

使用道具 举报

我的人缘0
kaihaohust 发表于 2018-11-9 22:23:05 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩
第一题可以先make assumption, 考虑到score是int类型
1. 如果score在一定范围比如0-100,可以用类似counting sort的思路,update和
query都是O(1)
2. 如果score很大,比如0-65535,可以考虑用segment tree, update和query都是O(logn)

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  92% (58)
 
 
7% (5)  踩
大木虫 发表于 2018/11/09 21:51:06
这道题类似 里口 散要务 的思路,update的实现麻烦一些,getKth()和update/insert 都是logn
. check 1point3acres for more.
补充内容 (2018-11-9 21:51):
第一题

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

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (92)
 
 
13% (14)  踩
请问第一轮getK是不是需要返回多个名字,因为可能多个人分数一样
回复

使用道具 举报

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

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

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
大木虫 发表于 2018-11-9 21:57:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (44)
 
 
2% (1)  踩
把ordered_map替换为unordered_map改善复杂度的原因是因为把(NlogN)变成了(NlogK),但是因为K是constant = 5所以就成了O(N)?
回复

使用道具 举报

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

使用道具 举报

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

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

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


回复

使用道具 举报

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

对的 紫薯紫薯
回复

使用道具 举报

我的人缘0
 楼主| gky58 发表于 2018-11-10 02:26:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (80)
 
 
0% (0)  踩
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, 2018-11-18 01:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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