一篇狗狗实习的洗(自)地(黑)贴

一亩三分地论坛

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

最近看过此主题的会员

有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 4971|回复: 45
收起左侧

[找工就业] VMWARE propel oa 已跪

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

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

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

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

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

有一个整数数组,要把它变成单调递增或者单调递减(相等也行),可以对数组内任意一个数字加或者减任意值,把这个加减的绝对值称为cost,问要实现最后单调递增或者递减的效果,最少的cost总和是多少?
比如[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
littlegrasscao 发表于 2018-8-27 17:23:31 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  81% (13)
 
 
18% (3)  踩
可以对每一组数做一遍单调递增cost计算和单调递减cost计算 然后取cost小的值
单个单调递增只需要扫一遍list 扫到后数比前数小就计算差值 因为最小差值一定是该数和前数之差 前数减和后数加是一个道理 所以扫一遍就可以算出单调递增cost
复杂度O(2n)
回复

使用道具 举报

我的人缘0
熊猫杀很大缺积分 发表于 2018-8-21 23:58:47 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  94% (110)
 
 
5% (7)  踩
只想出个暴力解,遍历数组,以nums[i]为标准,遍历 i的左边和右边,保证是递增或者递减的,计算cost。2 × n ^2 的时间复杂度
回复

使用道具 举报

我的人缘0
ferrishu 发表于 2018-9-17 12:10:33 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
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)   【踩】
全局: 顶  90% (321)
 
 
9% (33)  踩
啊哦嗬 发表于 2018-8-21 21:52
40分钟?不是75分钟的吗

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

题目随机的

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


回复

使用道具 举报

我的人缘0
 楼主| pkk5488 发表于 2018-8-21 23:31:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (321)
 
 
9% (33)  踩
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;
        }. check 1point3acres for more.
        if (tempList[tempList.size() -1] > tempList[tempList.size() -2]){
            tempList.pop_back();
            return minChange(tempList);
        }
        else{
            vector<int> tempList2(tempList);
            int last = tempList[tempList.size() -1];
            int last_last = tempList[tempList.size() -2];
            tempList2.pop_back();
            tempList2.pop_back();
            tempList2.push_back(last);
            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)   【踩】
全局: 顶  83% (110)
 
 
16% (21)  踩
https://leetcode.com/problems/sliding-window-maximum/ 这个这个算法应该可以解

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

使用道具 举报

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|联系我们&一亩三分地论坛声明

GMT+8, 2018-11-20 07:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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