面试前情 面试时间是2022年1月份，同一天下午，从3点半到5点半，过年前。因为时间过了挺久，不少问的东西想不起来了，记忆清楚的还剩写的题和面试的感受，仅供参考。 三面总共三个面试官，六个题，共同点是面试过程中都问到个人介绍和项目介绍。然后coding的平台就是在飞书上，与lc和IDE上多少会有些不同。 一面 一面面试官很好，性格与交谈让人舒适，沟通过程也很顺畅。 1.1 第一题是一个dp，数组存储的数是当前位置可以继续往前跳的最大距离，求从0跳到最后位置最少需要跳多少步？1.2 用dp写出来之后，又给了一个二叉树的题：判断一颗二叉树是否对称 二面 二面面试问了redis和计网三次握手四次挥...

求解PAT中 APPAPT 中有多少个“PAT”的方法，此处答案为2。 1.如果用暴力求解的话，会超时； 2.换一种想法，就会很轻松，有多少个“PAT”, 我们可以遍历string s，如果遇到‘A’，就数 它左边有多少个’P’ pcount,右边有多少个’T’ tcount， 将sum=pcount*tcount,就是这个‘A’总共的结果， 遍历的过程中实现累加。 编程如下： #include <iostream> #include <cstdio> #include <cstdlib> #include <string> ...

其实也没什么，就是每次挑出一个数（通常选相对第一个数），作为中间的“裁判”，划分左右部分的过程。 具体的细节可能需要注意。 比如元素的序号是从1~N的，存放在A[]中。 我们首先把A[1]元素值提取出，存放在临时变量temp 中，这样， 所以利用two pointers 思想，left指针指向A[1]位置，right指针指向A[N],然后我们注意，先动的，是right指针。 只能向左移动了，但是动之前需要先判断**。 首先判断A[N]是否小于等于temp变量，如果满足条件，就把A[N]元素与A[1]元素交换，还是注意， ****A[1]元素的值是无关紧要的，因为我们早已经用tem...

#include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <sstream> #include <cmath> #include <vector> #include <algorithm> using namespace std; int gcd(int a,int b) { return !b?a:gcd(b,a%b); ...

正整数a和b的最小公倍数是指a和b的所有公倍数中最小的那个公倍数，例如4和6的最小公倍数12，3和 9的最小公倍数为9。 最小公倍数的求解在最大公约数的基础上进行，当得到a和b的最大公约数d的时候，可以马上得到a和b的最小公倍数是ab/d。 怎么理解呢？a和b的最大公约数就是集合a和集合b的交集，而最小公倍数为集合a和集合b的并集。要得到并集，由于ab会使公因子多计算一次，因此需要除掉一次公因子。 由于ab在实际计算的时候可能出现溢出的情况，因此更恰当的写法是 a/b*d。由于d是a和b的最大公约数，因此a/d一定可以整除。 多点测试： 样例输入 2 2 3 5 3 4 6 12 ...

1既不是素数，也不是合数 #include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <sstream> #include <cmath> #include <vector> #include <algorithm> using namespace std; bool is_prime(int n) { if(n<=1...

所谓质因子分解 举例就是： 6=2x3 ;8=2x2x2 等。 总结就是，最后都会归结到若干不同质数的乘积，因此可以把素数表打印出来。 程序针对的内容也是大于1的正整数而言的

STL中的常用容器之一，就是queue; 当需要实现广度优先搜索的时候，我们可以不用自己手动实现一个队列，而是用queue作为代替，以提高程序的准确性，尤其是在考试的过程中。 另外，还需要注意的是： 使用front()和pop()函数前，需要用empty()函数判断queue是否为空，否则可能出错。 STL中还有两种容器和队列有关，分别是 双端队列deque 和 优先队列priority queue 双端队列是首尾皆可插入和删除的队列， 优先队列是使用堆实现的默认将当前队 列最大元素置于队首的容器。

优先队列的常见用法 priority_queue可以解决一些贪心问题，也可以对Dijkstra算法进行优化。 优先队列的底层是用堆来实现的。 在任何时候可以往优先队列里面加入push元素，而优先队列底层的 数据结构堆heap会随时调整结构，使得每次的队首元素都是优先级最大的。 和queue不一样的是，优先队列没有front()函数和back()函数，我们只能通过top()函数来访问队首元素。（也可以称为堆顶元素）。 而其中的pop()函数和push()函数，也是针对队首元素进行操作的。 那么，priority_queue内元素的优先级如何进行设置呢？ 这个是重点： 基本数据类...

algorithm中常用的现成算法： 1.binary_search() 确定容器中是否存在某个元素 2.equal() 确定两个集合中的所有元素皆相同。 3.lower_bound() 从头到尾，查找第一个大于或者等于所列元素的值的位置 用法，参考下面的min_element()； 4.upper_bound() 从头到尾，查找第一个大于所列元素的值的位置 5.make_heap( ) 创建一个堆并以序列的形式输出 6.max() 返回两个元素间的较大者 7.max_element() 返回序列中的最大值 8.min() 返回两个元素中的较小者 ...

输入：多行数据：每行数据之间空格间隔， 输出：对应的行，每行输出对应行的所有数字之和。 编程： #include <iostream> #include <string> #include <sstream> using namespace std; int main() { string line; ...

C++中各种数据类型之间的转换： 1.int 转 string： 1.使用sstream 编程： #include <sstream> #include <string> #include <iostream> using namespace std; int main() { int m; ...

15道使用频率极高的基础算法题： 1、合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素; 2、合并两个已经排序的单链表; 3、倒序打印一个单链表;? 4、给定一个单链表的头指针和一个指定节点的指针，在O(1)时间删除该节点; 5、找到链表倒数第K个节点; 6、反转单链表; 7、通过两个栈实现一个队列; 8、二分查找; 9、快速排序; 10、获得一个int型的数中二进制中的个数; 11、输入一个数组，实现一个函数，让所有奇数都在偶数前面; 12、判断一个字符串是否是另一个字符串的子串; 13、把一个int型数组中的数字拼成一个串，这个串...