2022-10-22 15:20 门头沟学院 Java 发布于湖北

关注

欧科云链笔试10.22

第二题，最多可买多少只股票的问题，为啥使用动态规划只能对66.67%

全部评论

推荐最新楼层

大连民族大学 golang

有投区块链开发岗位的吗？编程题第二题是怎么回事？

4 回复分享

发布于 2022-10-22 16:33 陕西

门头沟学院 Java

典型的01背包

1 回复分享

发布于 2022-10-22 15:36 上海

小飞机forever

贝壳找房_Home技术中心_java开发工程师

这不就是01背包吗？你网上随便百度一下代码如下图：把weight数组用order[i][0]*orderorder[i][1]输入进去；把value数组用order[i][1]输入进去； a是balance； n是order.length; 然后通过率100%

1 回复分享

发布于 2022-10-22 16:22 山东

门头沟学院后端

你投的什么岗位啊

点赞回复分享

发布于 2022-10-22 15:22 四川

菜牛求个offer

门头沟学院 Java

66.67 +1

点赞回复分享

发布于 2022-10-22 15:34 北京

门头沟学院 Java

我用的也是dp，66.67，后来想了一下用股票数量/股票单价的应该先取，排序依次取就行了，可惜没时间了，也不知道这样写对不对； ``` java public int planStock (int[][] order, int balance) { Arrays.sort(order, Comparator.comparingDouble(o -> -o[1]*1.0 / o[0])); int ans=0; for (int[] ints : order) { if (balance >= ints[1] * ints[0]) { ans += ints[1]; balance-=ints[1] * ints[0]; } } return ans; } ```

点赞回复分享

发布于 2022-10-22 15:41 浙江

重庆邮电大学 Java

第二题不是打家劫舍吗

点赞回复分享

发布于 2022-10-22 18:21 重庆

牛客193259817号

门头沟学院 Java

想问一下楼主收到面试了嘛

点赞回复分享

发布于 2022-11-03 22:19 福建

昨天 15:24

厦门大学注塑工程师

亲身感受，宁德时代的离职率确实很大。。。

刚加入宁德时代时，我对离职率没什么概念，但最近一段时间，我目睹了4位工程师同事的离职，都是我很欣赏的同事，他们离开后，我开始反思部门内部可能存在的问题：我们部门虽然不是公司的核心部门，但工作压力却很大，加班情况也很严重。就工程师的工作时间来说，大概有三分之一的人是“896”模式，三分之一是“8105”，还有三分之一是“895”……另外，部门内部存在派系斗争，不同派系之间似乎很难达成一致，工作推进很困难。而且岗位职责划分不清晰，导致工作开展时容易出现扯皮现象。很多时候，大家都不清楚自己的工作边界在哪里，非常影响工作效率。我最近也经常思考，留在CATL的意义到底是什么？除了存钱，我感觉可能还需要积...

宁德时代工作强度 129人发布

投递宁德时代等公司10个岗位 >

点赞评论收藏

分享

02-16 15:08

顺丰集团_大数据挖掘与分析工程师(准入职员工)

顺丰内推顺丰面经

9.26 线下一二三面10.16录用意向书一面：1. 介绍实习2. voliatile和 synchiozed的区别3. 线程池  核心线程数 和 最大线程数4. 有没有遇到抢占线程的情况   具体多少合适  有没有测过qps5. spring里的事务  @Tractional 有没有遇到过事务失效6. @Autoriwed  @Recourse7. nacos服务下线后多久之后 控制台这个服务会消失 （答得心跳机制，可能会等没有别的服务调用后，应该不会立即消失 ）    主动下线：调用注销接口 会立刻从控制台移除   被动下线：心跳机制 在最多十秒内（默认）检测到该实例未发送心跳 将其标记为...

点赞评论收藏

分享

2024-12-23 06:50

门头沟学院 Java

给点吧求求了：3点发的帖子，害怕😰

点赞评论收藏

分享

01-06 19:58

门头沟学院后端

腾讯暑期实习现在就开了？？？

怎么这么快(´･_･`) #腾讯#  #暑期实习#  #实习#

怎么又出bug：已面，面试官说只是日常实习

点赞评论收藏

分享

昨天 17:41

万得信息_数据算法工程师(准入职员工)

万得内推万得面经

一面：redis是单线程还是多线程redis 多路复用(没说出来)spring的设计模式(只说了工厂和单例)concurrenthashmap的底层数据结构concurrenthashmap为什么线程安全(没说出来)redis为什么快，我说是因为内存读取，然后一直问我还有呢jvm如何判断对象是否要回收(jvm看的不熟)反问，我答的怎么样，直接给我来了句你心里有数。(md，有点受不了)等了20多min二面：自我介绍实习经历成绩怎么样怎么学习javajava的面向对象map集合下面有哪些多态线程的生命周期线程的阻塞mysql的索引mybits和orm框架如何评价算法目前还欠缺什么作为软件行业从业者...

点赞评论收藏

分享

评论

点赞

1

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 读研or工作，哪个性价比更高？ #

24678次浏览 333人参与

# 如果重来一次你还会读研吗 #

154731次浏览 1701人参与

# 科大讯飞求职进展汇总 #

258970次浏览 2595人参与

# 秋招感动瞬间 #

11024次浏览 103人参与

# 阿里巴巴创始人马云回国 #

14268次浏览 87人参与

# 职场新人生存指南 #

195909次浏览 5398人参与

# 你最满意的offer薪资是哪家公司？ #

11974次浏览 109人参与

# 长光卫星求职进展汇总 #

27608次浏览 184人参与

# 文科生还参加今年的春招吗 #

3442次浏览 29人参与

# 追觅科技求职进展汇总 #

8551次浏览 58人参与

# 选择和努力，哪个更重要？ #

42386次浏览 472人参与

# 招聘要求与实际实习内容不符怎么办 #

41661次浏览 469人参与

# 打工人的工作餐日常 #

24758次浏览 221人参与

# 机械制造岗投递时间线 #

19332次浏览 324人参与

# 小红书求职进展汇总 #

40477次浏览 346人参与

# 影石Insta360求职进展汇总 #

107735次浏览 969人参与

# 如果再来一次，你还会学硬件吗 #

102859次浏览 1236人参与

# 机械人选offer，最看重什么？ #

68635次浏览 433人参与

# 机械人怎么评价今年的华为 #

180374次浏览 1485人参与

# 滴！实习打卡 #

554987次浏览 6010人参与

牛客网
牛客企业服务