今日话题积分奖励:美国工作效率与工作时间

一亩三分地论坛

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

扫描二维码登录本站

最近看过此主题的会员


码农求职神器Triplebyte
不用海投
内推多家公司面试

科技公司如何
用数据分析驱动产品开发
Coupon code: best

深入浅出AB Test
从入门到精通
Coupon code: best

E轮2.5亿美元融资
一起作业诚聘
机器学习/数据/教育等职位
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
把贵司招聘信息放这里
查看: 5712|回复: 45
收起左侧

VMWARE propel oa 已跪

  [复制链接] |试试Instant~
我的人缘0

分享帖子到朋友圈
pkk5488 发表于 2018-8-21 21:43:14 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  90% (353)
 
 
9% (35)  踩

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

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

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

有一个整数数组,要把它变成单调递增或者单调递减(相等也行),可以对数组内任意一个数字加或者减任意值,
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
, 3] -> result = 1例子只是对一个数字进行修改。求问思路?

评分

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

查看全部评分


上一篇:Passageways前端面經
下一篇:最全的亚麻OA大总结
我的人缘0
littlegrasscao 发表于 2018-8-27 17:23:31 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  82% (14)
 
 
17% (3)  踩
可以对每一组数做一遍单调递增cost计算和单调递减cost计算 然后取cost小的值
单个单调递增只需要扫
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
以算出单调递增cost
复杂度O(2n)
回复

使用道具 举报

我的人缘0
熊猫杀很大缺积分 发表于 2018-8-21 23:58:47 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  95% (146)
 
 
4% (7)  踩
只想出个暴力解,遍历数组,以nums[i]为标准,遍历
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
n ^2 的时间复杂度
回复

使用道具 举报

我的人缘0
ferrishu 发表于 2018-9-17 12:10:33 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
priority queue的做法
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ail了5个
回复

使用道具 举报

我的人缘0
啊哦嗬 发表于 2018-8-21 21:52:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩
40分钟?不
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
的吗
回复

使用道具 举报

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

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

使用道具 举报

我的人缘0
designyyyy 发表于 2018-8-21 22:27:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (88)
 
 
6% (6)  踩
是不是可
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
。。
回复

使用道具 举报

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

使用道具 举报

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

题目随机的
回复

使用道具 举报

我的人缘0
 楼主| pkk5488 发表于 2018-8-21 23:31:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (353)
 
 
9% (35)  踩
designyyyy 发表于 2018-8-21 22:27
是不是可以dp一下。。
. check 1point3acres for more.
不太懂如何找转移方程啊?
回复

使用道具 举报

我的人缘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]){
            tempList.pop_back();
            return minChange(tempList);
        }
        else{
            vector<int> tempList2(tempList);
     
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
eturn min(minChange(tempList2), minChange(tempList)) + abs(last - last_last);
        }
    }
这样用递归应该可以解决吧
回复

使用道具 举报

我的人缘0
EmanekaT 发表于 2018-8-21 23:39:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (114)
 
 
15% (21)  踩
https://leetcode.com/problems/sliding-window-maximum
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
:
想错了,请无视
回复

使用道具 举报

我的人缘3
二院老同志 发表于 2018-8-21 23:57:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (558)
 
 
4% (28)  踩
看来题库是真大,毕竟
游客,本帖隐藏的内容需要积分高于 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, 2019-1-18 21:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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