招银网络笔试 招银网络笔试题 0401

笔试时间:2024年04月01日

历史笔试传送门:2023秋招笔试合集

第一题

题目:基金最大收益

在给新客户推荐基金的时候,往往需要告知客户基金的最佳买卖时间,在不考虑买卖手续费的情况下,请设计算法算出最近一段时间,通过买卖操作可以获得的最大收益。

说明:这段时间内,每天都可以进行一次买或者卖的交易。

例如:基金近五天的净值分别是1.0,1.5,2.0,1.5,2.0

第一天买入,第三天卖出,获取收益为1。

第四天买入,第五天卖出,获取收益为0.5。

5天可获取最大收益为1.5。

参考题解

不限制买卖次数,因此此题的贪心策略如下。

C++:[此代码未进行大量数据的测试,仅供参考]

#include <vector>

double solution(const std::vector<double>& prices) {
    int n = prices.size();
    double ans = 0;
    for (int i = 0; i < n - 1; ++i) {
        if (prices[i] < prices[i + 1]) {
            

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

2024 BAT笔试合集 文章被收录于专栏

持续收录字节、腾讯、阿里、美团、美团、拼多多、华为等笔试题解,包含python、C++、Java多种语言版本,持续更新中。

全部评论

相关推荐

面试的是个小姐姐,语气温柔和蔼,没开摄像头,但是估计应该好看😋自我介绍,先问项目注册的实现过程(电话号码+验证码流程说了一下)给三分钟想想怎么设计的复杂一点(想不出来,不知道怎么答,她讲话很慢,声音柔柔弱弱的)在使用websocket时遇到了什么问题,你是怎么用它实现聊天模块的(把会话存在concurrentHashMap,根据会话收发聊天信息)concurrentHashMap里面存了什么(用户ID+会话)怎么知道用户的上线下线数据库隔离级别(1、读取未提交内容;&nbsp;2、读取提交内容;&nbsp;3、可重读;&nbsp;4、可串行化)索引失效场景(使用函数运算、or有一边不走索引,模糊匹配%在前,隐式类型转换等)MVCC是什么(多版本并发控制,找数据的旧版本避免阻塞)讲一下多线程讲一下并发安全问题公平所与非公平锁区别(排队和不排队)如何实现A与B交替输出(wait和notify)java锁的synchronized和reentrylock的区别(关键字和对象,可打断和不可打断,是否需要手动释放)reentrylock的原理是什么(我说应该是是AQS和CAS,她笑说她也不记得是不是了,哈哈哈😂)这个时候我很想让她开一下摄像头但是又不敢🤣你方便到上海工作吗?(方便死了😋)没有寿司。总结,我参加了不少场面试,就遇到过两次女面试官。上一个招银的三面挂了,这次不知道能不能过,不过没让她开摄像头感觉血亏😋
星环科技一面6人在聊 查看16道真题和解析
点赞 评论 收藏
转发
查看10道真题和解析 运营面经
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务