富途10(1)，Linux运维高级面试题及答案

最新推荐文章于 2024-04-09 09:12:01 发布

前端陈萨龙

最新推荐文章于 2024-04-09 09:12:01 发布

阅读量403

点赞数 3

分类专栏： 2024年程序员学习文章标签：运维 linux 算法

本文链接：https://blog.csdn.net/m0_57472099/article/details/137441411

版权

2024年程序员学习专栏收录该内容

316 篇文章 0 订阅

订阅专栏

    }
}

//使用单个指针，根据两数组相加的表格的特性（从某行或者某列往后遍历必须是单调递增） 往前就是单调递减
//所以可以使用一个指针移动，可以将扫描表格的复杂度从k^2降低为k
//return 小于等于mid的数字的数量
public int getCnt(int[] arr1, int[] arr2, int mid, int k) {
    int len = arr1.length;
    int l = len - k, r = len - 1;
    int cnt = 0;
    for (int i = len - k; i < len; i++) {
        while (arr1[i] + arr2[r] > mid) r--;
        cnt += r - l + 1;
    }
    return cnt;
}

}


### 编程题二：最长递增子序列（进化）


描述：在最长递增子序列的基础上返回字典序最小的其中一个子序列。


牛客题目链接：[最长递增子序列\_\_牛客网]( ) 


解题方法：贪心+二分

public class Solution {

public int[] LIS(int[] arr) {
    int[] maxLen = new int[arr.length];
    ArrayList<Integer> res = new ArrayList<>();
    maxLen[0] = 1;
    res.add(arr[0]);
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] > res.get(res.size() - 1)) {
            res.add(arr[i]);
            maxLen[i] = res.size();
        }
        //二分法找到res中"最小的"比arr[i]大的数
        int pos = lowBounce(res, arr[i]);
        res.set(pos, arr[i]);
        maxLen[i] = pos + 1;
    }
    //至此为止res是不准确的，只有res的长度是准确的。
    //maxLen是对应arr的，是准确的。
    //所以现在要根据maxLen得到准确的结果
    for (int i = maxLen.length - 1, j = res.size(); i >= 0; i--) {
        //在arr[i]中，最后的一个maxLen对应的就是最小的。
        if (maxLen[i] == j) {
            res.set(--j, arr[i]);
        }
    }
    int[] ress = new int[res.size()];
    for (int i = 0; i < res.size(); i++) {
        ress[i] = res.get(i);
    }
    return ress;
}

public int lowBounce(ArrayList<Integer> res, int target) {
    int l = 0, r = res.size() - 1;
    while (l < r) {

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Linux运维工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Linux运维知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加VX：vip1024b （备注Linux运维获取）

最后的话

最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！

资料预览

给大家整理的视频资料：

给大家整理的电子书资料：

如果本文对你有帮助，欢迎点赞、收藏、转发给朋友，让我有持续创作的动力！

一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

on爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算**