金山办公C++笔试，3.22

大家知道金山办公和腾讯云智多久开始笔试面试吗，怎么一直显示初筛中

题目描述：给定一个 n 个数，求解有多少个长度为奇数的区间的中位数位置刚好就在正中间。输入：第一行输入 t ，表示 t 组输入第二行输入 n，数组大小为 n 第三行输入 n 个数。t 组输入的 n 的个数和不超过 10000。思路：通过数据，可以预估该题时间复杂度，初步预估O（nlogn），不过发现二分啥的都解不了。思考O（n * n）思路。发现常数不大，完全没问题。思路一：（dp数数）数数题，一般思路，遍历一遍数组，在 i 位置时统计添加一个 a[i] 元素，会新增多少个满足答案的区间。例：3 2 1 4 5 i = 1时，新增 1 个区间。[1, 1]i = 2时，新增 1 个区间。[2,...

第一题送分题，模拟第二题题目: 二叉树求两个节点最短路径思路:一开始用队列广度优先遍历超时改成求最近公共祖先的思路，双指针，谁大就递推祖先(i/2)第三题题目: 只包含r，e，d的字符串，求修改最少次数满足e两边有r和d  且e的个数最多。思路: 从前往后遍历找e，根据情况修改两边为r或者d只a了30%，想了20分钟没a出来，算了最后，求个花花

C++基础1 简述C++从代码到可执行二进制文件的过程⭐⭐⭐⭐⭐C++和C语言类似，一个C++程序从源码到执行文件，有四个过程，预编译、编译、汇编、链接。预编译：这个过程主要的处理操作如下：（1） 将所有的#define删除，并且展开所有的宏定义（2） 处理所有的条件预编译指令，如#if、#ifdef（3） 处理#include预编译指令，将被包含的文件插入到该预编译指令的位置。（4） 过滤所有的注释（5） 添加行号和文件名标识。编译：这个过程主要的处理操作如下：（1） 词法分析：将源代码的字符序列分割成一系列的记号。（2） 语法分析：对记号进行语法分析，产生语法树。（3） 语义分析：判断表达...