Brown CS介绍 + 实习数据

一亩三分地

 找回密码 注册账号

扫描二维码登录本站

最近看过此主题的会员


中国数据智能A股上市公司
坐标杭州 | 个推诚聘
数据/算法/分析/研发等岗位

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

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

深入浅出AB Test
从入门到精通
$366 off coupon code: best

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

狗家 Google summer 2019 intern 10.1 OA

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

分享帖子到朋友圈
qibaoshen3 发表于 2018-10-4 23:49:06 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩

() @ - -   | |

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
给小伙伴们报个平安,好像真的如其他人分析的一样,9月份发的OA都是一样的。

1. 学生按身高站队,要求新来的学生必须站到所有学生都比他高的队,求
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
米啊各位,虽然不是什么救命帖子,但是最近用米真的很多!祝各位好运!

评分

参与人数 5大米 +17 收起 理由
Aaron97 + 3 给你点个赞!
5290 + 2 很有用的信息!
baz + 5 给你点个赞!
myhong + 5 给你点个赞!
test_temp + 2 给你点个赞!

查看全部评分


上一篇:DRW OA 跪经
下一篇:求Limebike ds onsite面经
我的人缘0
test_temp 发表于 2018-10-5 07:10:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
楼主能具体说一
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
,跪谢
回复

使用道具 举报

我的人缘0
 楼主| qibaoshen3 发表于 2018-10-6 09:33:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
test_temp 发表于 2018-10-5 07:10
楼主能具体说一下解法吗,跪谢

1. 我用一个list记录每队的最后一个人的身高(升序)。当有新的人要来排队,就用list 里面最大的数值去和新身高比较,如果比最大值还大,就直接加进去,反之就去找list里面第一个比新身高大的数值并把它替代。最后return 这个list的大小。
2. 排序 + binary search。
回复

使用道具 举报

我的人缘0
yubowang1996 发表于 2018-10-9 12:09:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
第二题如果讲两个都sort 然后O(m + n) 的遍历算更优化一点
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
题 而且需要O(n)的空间
回复

使用道具 举报

我的人缘0
Yifdaddy 发表于 2018-10-10 12:15:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.第二题的详细思路。。。。谢谢
回复

使用道具 举报

我的人缘0
lic120 发表于 2018-10-11 13:09:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
“反之就去找list里面第一个比新身高大的
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
y search?
回复

使用道具 举报

我的人缘0
simonwux1 发表于 2018-10-12 16:02:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (14)
 
 
12% (2)  踩
求问houseandstore是分别排序后然后找比当
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
过程O(m+n)?
回复

使用道具 举报

我的人缘0
 楼主| qibaoshen3 发表于 2018-10-24 04:38:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
lic120 发表于 2018-10-11 13:09
“反之就去找list里面第一个比新身高大的数值并把它替代” 请问这里需不需要用到binary search?

我觉得可以用,但是题目不要求效率,所以还是看你啦
回复

使用道具 举报

我的人缘0
 楼主| qibaoshen3 发表于 2018-10-24 04:40:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
simonwux1 发表于 2018-10-12 16:02. 1point3acres
求问houseandstore是分别排序后然后找比当前house要大的store进行比较吗?查找过程O(m+n)?

只用排序一下store,然后用每一个house元素去binary search一下sorted store就好了。
回复

使用道具 举报

我的人缘0
 楼主| qibaoshen3 发表于 2018-10-24 04:42:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
yubowang1996 发表于 2018-10-9 12:09
第二题如果讲两个都sort 然后O(m + n) 的遍历算更优化一点吗 虽然那样的话runtime还是O(nlogn) 因为sort的 ...

我觉得可以哦,不过题目不要求效率。good idea。
回复

使用道具 举报

游客
请先登录
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

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

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

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

GMT+8, 2019-3-25 15:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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