工业界资深数据科学家现场教你修改求职简历
小K现场教你修改求职简历

一亩三分地论坛

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

狗家 Google summer 2019 intern 10.1 OA

[复制链接] |试试Instant~
我的人缘0
qibaoshen3 发表于 2018-10-4 23:49:06 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩

() @ - -   | |

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

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

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

1. 学生按身高站队,要求新来的学生必须站到所有学生都比他高的队,求最小队数。
2. 给定商店和房子的一维坐标(a list of number),针对每个房子,找离房子最近的商店坐标。

这些题目之前都有人分析过解法,如果有需求的可以评论在下面,我会回复一些个人的解法。求大米啊各位,虽然不是什么救命帖子,但是最近用米真的很多!祝各位好运!

评分

参与人数 4大米 +14 收起 理由
5290 + 2 很有用的信息!
Barnett-wjq + 5 给你点个赞!
myhong + 5 给你点个赞!
test_temp + 2 给你点个赞!

查看全部评分


上一篇:DRW OA 跪经
下一篇:求Limebike ds onsite面经
我的人缘0
test_temp 发表于 2018-10-5 07:10:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
楼主能具体说一下解法吗,跪谢
回复

使用道具 举报

我的人缘0
 楼主| qibaoshen3 发表于 2018-10-6 09:33:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
test_temp 发表于 2018-10-5 07:10-google 1point3acres
楼主能具体说一下解法吗,跪谢
. 牛人云集,一亩三分地
1. 我用一个list记录每队的最后一个人的身高(升序)。当有新的人要来排队,就用list 里面最大的数值去和新身高比较,如果比最大值还大,就直接加进去,反之就去找list里面第一个比新身高大的数值并把它替代。最后return 这个list的大小。
2. 排序 + binary search。
回复

使用道具 举报

我的人缘0
yubowang1996 发表于 2018-10-9 12:09:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
第二题如果讲两个都sort 然后O(m + n) 的遍历算更优化一点吗 虽然那样的话runtime还是O(nlogn) 因为sort的问题 而且需要O(n)的空间
回复

使用道具 举报

我的人缘0
Yifdaddy 发表于 2018-10-10 12:15:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
求第二题的详细思路。。。。谢谢
回复

使用道具 举报

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

使用道具 举报

我的人缘0
simonwux1 发表于 2018-10-12 16:02:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (7)
 
 
22% (2)  踩
求问houseandstore是分别排序后然后找比当前house要大的store进行比较吗?查找过程O(m+n)?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-21 09:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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