weixin_45419660的博客

这里用到了滑动窗口来取窗口中的最大值，滑动窗口中维护的是dp[i];在前k个部分：是填充窗口的部分（可能填满可能填不满，只维护窗口内可能称为最大dp的dp[i]）；从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。3/对于每个格子i；可以调1/2/3/k补到达该格子，因此便利所有可能的步数，并更新dp[i]为最大值；每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，1/dp[i]为跳到第i个格子的最大得分；

用于定义静态存储期的变量，限制变量的作用域，创建共享的类成员，以及支持静态函数和静态库的构建。其主要作用是管理变量的生命周期和作用域，提高程序的封装性和模块化。

● 第三道：牛牛从树及其子树中吃糖果，每次先从树中移除颜色数量最多的结点，然后吃剩下的糖果，然后吃下的糖果异或和的最大值。思路：用二叉树的后序遍历，先将当前结点颜色加入treemap，然后从treemap中移除颜色最多的，最后对所有剩下的颜色求异或和。思路：这是就简单判断了一下位置小于但是速度大于的时候会移除，想着第三道过了再看的，但是第三道死活0%● 第一道，给你一个数组和k，若数组中连续的数的和超过了k，就对其进行分组，求最少的分组个数。

请帮我找到一个最省钱的吃汉堡计划，在未来N天每天吃一个汉堡的情况下，最少要花多少钱；输出：对于每组测试数据，分别输出一个整数，代表有多少组数字是的删除这两个数字后剩余n-2个整数的平均值等于原数组a中n个整数的平均值；我想知道，对于给定的N个单词的多多词典，按照新的排序方式的前M个单词分别是什么？给字典中的单词排序，单词都是有大写字母A-Z组成，一般的字典是按照字典序进行排序，但是我想用一种新的比较方式来进行排序，2.同为包含“PDD”的单词，以及不包含“PDD”的单词之中，则还是按照字典序小的排在前面，

1、dp用来记录箱子是否能够选取玩具来装满某个容量的空间；选取玩具后，再检查填充物能补足剩余空间；在原序列中相对位置比它靠前的，也就是比它先入栈的，出栈顺序必须是逆序；在原序列中相对位置比它大的，也就是比它后入栈的，出栈顺序没有要求；以上两点可以间插进行。

为能尽快吃到这两种面包，小A可以选择两个不同的面包机x，y同时工作，并分别制作a，b两种面包，花费的时间将是。给一个长度为n的序列和一个整数x，每次操作可以选择序列中的一个元素，将其从序列中删去，或者将其值加一。为能尽快吃到面包，请你帮小A计算一下，至少需要花费多少时间才能完成这两种面包的制作。当然，小A也可以选择其中一个面包机x制作a，b两种面包，花费的时间将是ax+bx。解释：可能的一种操作为，删去最后一个元素，再使第一个元素加一，得到的序列为2 3。第二行n个正整数ai，表示面包机制作面包a的时间。

1、带virtual关键字函数的类及其子类，在编译过程生成他们的虚函数表；2、在运行时，根据指针或引用指向的实际对象，从虚函数表中选择函数调用；静态多态：函数重载、模版 在编译期确定；

https://blog.youkuaiyun.com/Wang_Dou_Dou_/article/details/120332613*printf(“%c”, p + 4); 这一行代码表示：*p 取出指针 p 所指向的字符，即 c[0]，也就是字符 ‘a’。‘a’ 的 ASCII 码是 97，*p + 4 就是 97 + 4 = 101。101 对应的字符是 ‘e’。printf(“%c”, *(p + 4)); 这一行代码的含义是：p + 4 代表指针 p 向前移动 4 个位置，也就是指向 c[4]，

这种方法是处理了一次AAA之后，会将慢指针回退两个位置，然后再从慢指针处检查是否有三个及以上相同的；快指针每次都在慢指针相同位置往前查；判断慢指针和快指针之间是否有三个及三个以上的相同字符；有的话删除，回退慢指针；没有的话，慢指针向前移动；双指针法：https://blog.youkuaiyun.com/u013322907/article/details/38559281。下面这种方法，和上面的方法类似，但没有上面的方法效率高，因为它每次删除之后，都将慢指针移动到字符串开头；然后重新开始去遍历；

【代码】经纬笔试C++

线程的关键是线程的工作函数run；这个函数不断while循环知道被条件变量唤醒然后上锁从list头取出任务，开始执行任务；通过append函数将新任务添加到任务队列的尾部，然后所有线程抢任务队里中的资源；抢到的线程对任务队列进行加锁取出任务结构体，任务结构体存在回调函数，就是工作函数；线程池数组：在线程池构造的时候就创建一定个数的线程放在数组中，并进行分离；线程池数组和请求队列。

安全序列是指一个进程序列{P1，…在满足当前的进程X的资源申请之前，判断一下，是否还能有足够的资源去满足 下一个 距最大资源需求最近 的进程，若可以满足，则继续检查下一个 距最大资源需求最近 的进程，若均能满足所有进程，则表示为安全，可以允许给当前进程X分配其所需的资源申请，否则让该进程X进行等待。（防止两个指针指向同一块资源，导致资源的二次释放，程序崩溃）注：检查是否安全的过程中，每满足了一个进程，则进行下个检查时，当前可用资源为回收上一个进程资源的总值，每满足一个进程表示此进程已结束，资源可回收。

解析，这道题目就是两个栈实现队列：参考：https://blog.youkuaiyun.com/SCS199411/article/details/91443928一个接收栈，一个输出栈，输出栈的容量Q大于接收栈的P；满足先进先出的情况下，两个栈中容纳最多元素和最少元素的数量如果输出栈的容量是P，接收栈的容量是Q Q大于P我的答案：接收栈先接受Q个元素，然后缓存到输出栈中，然后接收栈再接受Q+1个元素；

8位的数据的二进制范围是，00000000-11111111，即十进制的0-255,。有符号数的首位可是有含义的，所以二进制仍然是00000000-11111111，但是十进制的范围就成了，-128-+127，就是-128到+127，然而这是有问题的，什么问题？有符号数的概念当然就是，用一个比特表示正负了，很明显是这样，比如：+8为00001000，-8就是10001000（这里呢就用8位的长度表示数值），可见在+8和-8的二进制有符号表示的时候差别就在首位字节，就是第一个比特了。

异或加密是一种加密算法，利用了计算机中的异或计算，异或计算(符号记为 ‘^’)的原理是，相同为 0，不同为 10 ^ 0 = 01 ^ 1 = 01 ^ 0 = 10 ^ 1 = 1由于 1 ^ 0 或 0 ^ 1 的结果都为 1，因此，不能直接由结果 1 推出原来的明文到底是 0 还是 1，达到保护明文的目的。

实现一个string类，不要求实现std::string里面的全部功能，但至少能正确的管理内存、能进行赋值和复制、能作为函数参数和返回值。7、在6的基础上，有一个新的类B，B里面有一个A类的指针，完成B类的构造函数和拷贝构造函数。2、std::move怎么实现资源所有权转移的？6、给定一个类A，有一个成员变量，完成这个类的构造函数和拷贝构造函数。2、你有没有自动驾驶相关的经验？----------闲聊--------------------------闲聊-----------2、你怎么排查内存泄漏？