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

一亩三分地论坛

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

[找工就业] VMWARE propel oa 已跪

[复制链接] |试试Instant~
我的人缘0
pkk5488 发表于 2018-8-21 21:43:14 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  89% (263)
 
 
10% (30)  踩

2018(10-12月)-[16]CS硕士+<3个月短暂实习/全职 - 内推|美国其他地区 码农类General全职@VMWarefresh grad应届毕业生

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

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

x
propel没想到在OA上跪了,40分钟最后一题编程题没写出来,看看大家有有什么想法?

有一个整数数组,要把它变成单调递增或者单调递减(相等也行),可以对数组内任意一个数字加或者减任意值,把这个加减的绝对值称为cost,问要实现最后单调递增或者递减的效果,最少的cost总和是多少?. visit 1point3acres for more.
比如[1,2,3,4,5,6,5,7] -> [1,2,3,4,5,6,6,7] -> result = 1 [9, 8. 7, 2, 3, 3] -> [9, 8. 7, 3, 3, 3] -> result = 1例子只是对一个数字进行修改。求问思路?

评分

参与人数 3大米 +16 收起 理由
柳逸尘 + 3 很有用的信息!
supertestman + 10 给你点个赞!
一只悲伤的小号 + 3 虽然已经做了OA,但是还是给楼主加点米,后.

查看全部评分


上一篇:高盛 new grad analyst OA
下一篇:Facebook new grad 内推和校招冲突么
我的人缘0
熊猫杀很大缺积分 发表于 2018-8-21 23:58:47 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  93% (103)
 
 
6% (7)  踩
只想出个暴力解,遍历数组,以nums[i]为标准,遍历 i的左边和右边,保证是递增或者递减的,计算cost。2 × n ^2 的时间复杂度
回复

使用道具 举报

我的人缘0
ferrishu 发表于 2018-9-17 12:10:33 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
priority queue的做法做完test case过了8个 fail了5个
回复

使用道具 举报

我的人缘0
啊哦嗬 发表于 2018-8-21 21:52:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩
40分钟?不是75分钟的吗
回复

使用道具 举报

我的人缘0
 楼主| pkk5488 发表于 2018-8-21 21:54:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (263)
 
 
10% (30)  踩
啊哦嗬 发表于 2018-8-21 21:52
40分钟?不是75分钟的吗

我是说花40分钟写这题
回复

使用道具 举报

我的人缘0
designyyyy 发表于 2018-8-21 22:27:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (80)
 
 
6% (6)  踩
是不是可以dp一下。。
回复

使用道具 举报

我的人缘0
liu5395 发表于 2018-8-21 23:14:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (64)
 
 
7% (5)  踩
被楼主吓得不敢做了
回复

使用道具 举报

我的人缘0
 楼主| pkk5488 发表于 2018-8-21 23:30:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (263)
 
 
10% (30)  踩
liu5395 发表于 2018-8-21 23:14
被楼主吓得不敢做了

题目随机的
回复

使用道具 举报

我的人缘0
 楼主| pkk5488 发表于 2018-8-21 23:31:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (263)
 
 
10% (30)  踩
designyyyy 发表于 2018-8-21 22:27
是不是可以dp一下。。

不太懂如何找转移方程啊?
回复

使用道具 举报

我的人缘0
squintjet811 发表于 2018-8-21 23:36:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (12)
 
 
14% (2)  踩
int minChange(vector<int> tempList){
        if (tempList.size() ==1){
            return 0;
        }
        if (tempList[tempList.size() -1] > tempList[tempList.size() -2]){. Waral 博客有更多文章,
            tempList.pop_back();
            return minChange(tempList);
        }
        else{
            vector<int> tempList2(tempList);
            int last = tempList[tempList.size() -1];. From 1point 3acres bbs
            int last_last = tempList[tempList.size() -2];
            tempList2.pop_back();
            tempList2.pop_back();
            tempList2.push_back(last);. Waral 博客有更多文章,
            tempList.pop_back();
            return min(minChange(tempList2), minChange(tempList)) + abs(last - last_last);
        }
    }
这样用递归应该可以解决吧
回复

使用道具 举报

我的人缘0
EmanekaT 发表于 2018-8-21 23:39:48 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (108)
 
 
15% (20)  踩
https://leetcode.com/problems/sliding-window-maximum/ 这个这个算法应该可以解

补充内容 (2018-8-21 23:41):
想错了,请无视
回复

使用道具 举报

我的人缘3
二院老同志 发表于 2018-8-21 23:57:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (431)
 
 
5% (24)  踩
看来题库是真大,毕竟这家OA是代替店面的
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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