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和游戏策划
查看: 5474|回复: 45
收起左侧

Pocket Gem 新版OA(有design)

[复制链接] |试试Instant~
我的人缘0
sxhexe 发表于 2017-10-30 03:45:17 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (39)
 
 
2% (1)  踩

2018(10-12月) 码农类General 博士 实习@PoketGem - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
收到pocket gem实习的OA一周多了。OA的简介里明确说明有一题design,30分钟,但是地里并没有带design的OA的面经,所以估计是出新题了。我想着再等几天等地里出来面经了再做,但一直没等到我就自己做了。
第一题,select and delete. 定义一种操作:从一个数组里选出一个数字x,得到x分,但是要删除这个数组中所有的x-1和x+1。可以无限重复操作直到数组空,问最大能得几分?
例:[1,1,2,2,3,3],答案:8。删除两个1和两个3,得分8
第二题,共同富裕。定义一种操作,从数组里选出一
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
. Be organized, clear and sensitive. -baidu 1point3acres


补充内容 (2017-10-30 03:45):
大米。。。180权限的帖子看不了

评分

参与人数 18大米 +60 收起 理由
azureclouds + 5 很有用的信息!
ws17 + 1 给你点个赞!
ckpg + 3 给你点个赞!
sherlockzzq + 3 给你点个赞!
elena110 + 3 很有用的信息!
EipuraQ + 3 很有用的信息!
linlizh + 1 很有用的信息!
xinglian + 3 很有用的信息!
水浅王八多 + 1 很有用的信息!
jiayi411 + 1 给你点个赞!
daridk + 3 很有用的信息!
安如画 + 10 很有用的信息!
huntingzhu + 3 很有用的信息!
bauer + 5 给你点个赞!
guoyixuan118 + 3 很有用的信息!

查看全部评分


上一篇:新宣的mathworks 偶诶A 爪哇+爪哇script
下一篇:Audible欧爱
我的人缘0
 楼主| sxhexe 发表于 2017-10-30 10:27:29 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  97% (39)
 
 
2% (1)  踩
interesting909 发表于 2017-10-30 05:11
已加米~求问第一题是用DP做么? 第二题的思路是怎样的呢?太感谢啦

谢大米!我第一题是用DP做的。这题其实和house robber很像。先把数组排序,然后用house robber的办法做。不过要注意相邻的两个数不一定只相差1,所以不一定对应house robber里相邻的两个房子。
第二题找找规律就出来了。每一个不是最大的数num都要被提升 max-num 次,相同的数可以一起提升。如果有n个最大值,每个数要被提升n*(max-num)次。
回复

使用道具 举报

我的人缘0
jiayi411 发表于 2017-11-11 00:12:46 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  66% (144)
 
 
33% (72)  踩
水浅王八多 发表于 2017-11-10 09:56
不过话说你第一题有什么思路吗?. From 1point 3acres bbs
楼主提的dp思路是可行,可是很不好做啊,因为可能一个元素有很多重复值 ...
-baidu 1point3acres
还是用DP做,简单来说,每次循环前先把相同的元素加起来,然后做。
比如变量有四种,pre和cur,presum和cursum
pre就是前一个是多少,presum就是前一个的和(重复的),
cur类似。
举个例子:
1,1,5,5,5,7

index为2的时候,pre为1,presum为2,cur为5,cursum为15,算完cursum的时候index已经变为4了

补充内容 (2017-11-11 00:13):
然后思路就是dp的思路,相加的时候用sum去加,比较的时候用不带sum的比较
回复

使用道具 举报

我的人缘1
水浅王八多 发表于 2017-11-10 09:56:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  94% (85)
 
 
5% (5)  踩
. check 1point3acres for more.
不过话说你第一题有什么思路吗?
楼主提的dp思路是可行,可是很不好做啊,因为可能一个元素有很多重复值。
我感觉还得用dfs来做吧。。不知道你有木有好的想法
回复

使用道具 举报

我的人缘1
水浅王八多 发表于 2017-11-10 01:58:01 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  94% (85)
 
 
5% (5)  踩
jiayi411 发表于 2017-11-9 23:52
请问第二问这时间复杂度是多少?
不是很明白最后解法

层主,第二题是leetcode原题,在math板块下,可以去找找,具体题号不记得了

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
interesting909 发表于 2017-10-30 05:11:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
已加米~求问第一题是用DP做么
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
?太感谢啦
回复

使用道具 举报

我的人缘0
ps333 发表于 2017-10-30 06:52:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
interesting909 发表于 2017-10-30 05:11
已加米~求问第一题是用DP做么? 第二题的思路是怎样的呢?太感谢啦

请问第一题怎么用dp做呢?只能想到backtrack但复杂度好高。。。
回复

使用道具 举报

我的人缘0
interesting909 发表于 2017-10-30 07:45:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
ps333 发表于 2017-10-30 06:52. From 1point 3acres bbs
请问第一题怎么用dp做呢?只能想到backtrack但复杂度好高。。。

其实我也想的不是很清楚,之前看过一个帖子相同的题就是用DP做的
回复

使用道具 举报

我的人缘0
interesting909 发表于 2017-10-30 07:45:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
ps333 发表于 2017-10-30 06:52
请问第一题怎么用dp做呢?只能想到backtrack但复杂度好高。。。

其实我也想的不是很清楚,之前看过一个帖子相同的题就是用DP做的
回复

使用道具 举报

我的人缘0
interesting909 发表于 2017-10-30 11:52:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
sxhexe 发表于 2017-10-30 10:27
谢大米!我第一题是用DP做的。这题其实和house robber很像。先把数组排序,然后用house robber的办法做。 ...

明白啦~感谢感谢
回复

使用道具 举报

我的人缘0
570468837 发表于 2017-10-30 23:53:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (32)
 
 
3% (1)  踩
请问LZ大概是什
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
谢谢!
回复

使用道具 举报

我的人缘0
北极猪一只 发表于 2017-11-1 05:13:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
想问下楼主是challenge 4吗,我今天也收到了。。

游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.实习,楼主忽略我好了,大米已加
回复

使用道具 举报

我的人缘0
huntingzhu 发表于 2017-11-1 12:22:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (29)
 
 
3% (1)  踩
楼主,第一题
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
么?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-12-19 19:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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