【秋招笔试】07.27文远知行-第一题

开始每天三小时学习。

你还没关注？难怪错过了

互动网计算机频道图书7日销售排行（07.27-08.02） 1、C++程序设计原理与实践（C++之父最新力作） http://www.china-pub.com/196847 试读地址：http://www.china-pub.com/computers/common/mianfeisd.asp?id=196847 本周新增精彩评论： 超级好的书, 不过不是入门书, 里面很多开发中极其有用...

3.5、基本正则表达式 字符匹配 . 匹配任意单个字符 [] 匹配指定范围内的任意单个字符 [^] 匹配指定范围外的任意单个字符 [:digit:] 数字 [[:digit:]]、[[:lower:]]、[[:upper:]] 匹配次数 匹配前边字符任意次数 * 匹配任意长度的任意字符 .* 匹配前面的字符0次或者1次 \? 匹配一次或者多次 \* ...

1、系统基础管理和维护 1.9、uptime [root@localhost ~]# uptime 10:35:32 ------up----1:3,----------- 2 users, ------load average: 0.00, 0.01, 0.05(----仅代表空格） (系统时间）(状态) (工作时间)（用户数量） （5、10、15分钟平均负荷） top 实时显示系...

2022提前批 - 奇安信 - 服务端开发工程师 - Python - 8月7日 - 笔试复盘 文章目录2022提前批 - 奇安信 - 服务端开发工程师 - Python - 8月7日 - 笔试复盘前言单选第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第十一题第十二题第十三题第十四题第十五题第十六题第十七题第十八题第十九题第二十题不定项第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题编程题第一题 - 挑选芭蕾舞演员第二题 - 最大资源储备总结 前言 秋招临近，试着投了奇安信的服务端

解法：先排序（贪心）思想;首先给intervals的所有区间按照区间起点进行排序以第一个区间的左顶点和右顶点为起点和终点{start,end}然后从第二个区间开始遍历，如果有重叠就更新end否则将区间放入结果集，并且更新起点和终点遍历完所有数组，将最后一个区间放入结果集时间复杂度O(nlogn)

通过避免完全排序，将时间复杂度优化至线性阶。分属不同分区，则相对位置可能改变，故为。个整数，使用快速排序升序排列（充分利用CPU缓存局部性原理。

今天给大家分享快速幂的相关知识1.快速幂的基本内容2.快速幂的代码3.费马小定理4.逆元。

本文主要讲解了C语言中数组与指针的关系及应用。首先指出数组名在多数情况下代表首元素地址，但sizeof(数组名)和&数组名例外，前者计算整个数组大小，后者获取整个数组地址。接着介绍了用指针访问数组的方法，说明arr[i]、*(arr+i)和p[i]的等价性。然后分析了一维数组传参的本质是传递指针，因此在函数内部无法通过sizeof计算数组长度。此外，文章还讲解了冒泡排序的实现、二级指针的概念，以及如何使用指针数组模拟二维数组。这些内容有助于深入理解指针与数组的关系及其灵活应用。

二分查找算法是一种在已排序数组中，通过将搜索区间反复划分为两半的搜索算法。二分查找的思想是利用数组已排序的信息，将时间复杂度降低到 O(log N)有两种方法实现二分查找 (迭代和递归)

【代码】算法练习：JZ38 字符串的排列。

算法训练营DAY35 背包问题！！分割等和子集！！

有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块 石头。返回此石头 最小的可能重量。如果没有石头剩下，就返回 0。

基于后端服务器状态进行调度适当调整，新请求将优先调度至当前负载较低的服务器，且权重可以在haproxy运行时动态调整无需重启。

解题关键：找到重量和尽量相等的两堆确定dp数组以及下标的含义dp[j]表示容量（这里说容量更形象，其实就是重量）为j的背包，最多可以背最大重量为dp[j]。确定递推公式01背包的递推公式为：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);dp数组初始化确定遍历顺序int sum=0;sum+=stone;i++){j--){