Uber ATG Core Platform hiring
来Uber核心平台组做酷炫的无人车怎么样?

一亩三分地论坛

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

最近看过此主题的会员

科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3133|回复: 31
收起左侧

新鲜骨骼OA

[复制链接] |试试Instant~
我的人缘0
SimonLevy 发表于 2018-8-20 13:45:59 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  100% (54)
 
 
0% (0)  踩

2018(7-9月) 码农类General 硕士 实习@Google - 内推 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
今天刚做的oa,应该是新题,在地里没见过,发出来分享一下

1. 给出一个数组,要求两这个数组分为两个部分,分别对两个部分求和,使两个和的绝对差值最小,输出这个最小差值
    eg, [1,2,3,4,5],可以将它分为
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
n2)的复杂度,第二题先排序再找,复杂度o(n logn),不知道大家有没有更好的解法,可以来讨论一下

评分

参与人数 4大米 +11 收起 理由
fridaytmsk + 3 给你点个赞!
Hollow166 + 3 很有用的信息!
yellowmoon011 + 3 给你点个赞!
luojing + 2 给你点个赞!

查看全部评分


上一篇:骨骼 七月 电面
下一篇:求分享VMware的OA
我的人缘0
mayguan 发表于 2018-8-31 11:06:09 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
zz051866 发表于 2018-8-31 00:12
同样的题,第一个我是sort以后用greedy,O(nlogn). check 1point3acres for more.
第二个我当时是构建了一个array of the size of max ran ...

第一题如果没理解错的话,{4,7,8,9,10}应该是个反例?
greedy分法是{10,7,4}和{9,8}, 差是4。但是最优分法是{4,7,8}和{9,10},差是0。
Partition problem应该是NP-complete的,只有pseudo-polynomial time dynamic programming solution。
回复

使用道具 举报

我的人缘0
fengaiai4 发表于 2018-8-23 09:20:05 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
没太看明白第二题的内容,楼主可否给个例子,难
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
search?
回复

使用道具 举报

我的人缘0
baz 发表于 2018-8-21 05:07:13 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  97% (42)
 
 
2% (1)  踩
第一题怎么
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
的?
回复

使用道具 举报

我的人缘0
watay147 发表于 2018-8-20 22:30:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (91)
 
 
2% (2)  踩
求问楼主这个OA
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
到的?
回复

使用道具 举报

我的人缘0
watay147 发表于 2018-8-20 22:37:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (91)
 
 
2% (2)  踩
以及 这是int
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
OA?
回复

使用道具 举报

我的人缘0
 楼主| SimonLevy 发表于 2018-8-20 23:00:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (54)
 
 
0% (0)  踩
watay147 发表于 2018-8-20 22:30
求问楼主这个OA是什么时候收到的?

上周收到的,我投的是2019winter的实习
回复

使用道具 举报

我的人缘0
watay147 发表于 2018-8-20 23:18:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (91)
 
 
2% (2)  踩
SimonLevy 发表于 2018-8-20 23:00
上周收到的,我投的是2019winter的实习

好的 多谢回复!
回复

使用道具 举报

我的人缘0
cencorl 发表于 2018-8-20 23:37:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (15)
 
 
6% (1)  踩
前几天做的
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
两题

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


回复

使用道具 举报

我的人缘0
uncle Max 发表于 2018-8-21 00:25:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (17)
 
 
5% (1)  踩
同样的题+1
回复

使用道具 举报

我的人缘0
FrankZheng 发表于 2018-8-21 00:31:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
感谢楼主分享
回复

使用道具 举报

我的人缘0
HoihouLai 发表于 2018-8-21 01:41:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩
这是实习的
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
谢!
回复

使用道具 举报

我的人缘0
jingshihao 发表于 2018-8-21 01:45:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (28)
 
 
0% (0)  踩
第一题可否转换为
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
01背包
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-12-19 08:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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