富途10，Linux运维最新实习面试经验总结

    //得到的left就是目标序列中最小的一个
    getRes(arr1, arr2, left, k);
    Collections.sort(res);
    int[] ret = new int[k];
    for (int i = res.size() - 1; i >= res.size() - k; i--) {
        ret[res.size() - i - 1] = res.get(i);
    }
    return ret;
}

//使用和 getCnt相同的方法将结果数组加入到res中。
public void getRes(int[] arr1, int[] arr2, int left, int k) {
    int len = arr1.length;
    int r = len - 1;
    res = new ArrayList<>();
    for (int i = len - k; i < len; i++) {
        while (arr1[i] + arr2[r] > left) r--;
        for (int j = r; j < len && (arr1[i] + arr2[r]) >= left; j++) res.add(arr1[i] + arr2[j]);
    }
}

//使用单个指针，根据两数组相加的表格的特性（从某行或者某列往后遍历必须是单调递增） 往前就是单调递减
//所以可以使用一个指针移动，可以将扫描表格的复杂度从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];

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

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

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

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

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

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

最全的Linux教程，Linux从入门到精通

======================

1. linux从入门到精通(第2版)

2. Linux系统移植

3. Linux驱动开发入门与实战

4. LINUX 系统移植 第2版

5. Linux开源网络全栈详解 从DPDK到OpenFlow

第一份《Linux从入门到精通》466页

====================

内容简介

====

本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。

本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读，同时也非常适合准备从事Linux平台开发的各类人员。

需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
[外链图片转存中…(img-70tTmilo-1712625110238)]