内推，各位感兴趣可以看一下。

面试前情 面试时间是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> #in...

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

#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); } int mai...

正整数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() 返回两个元素中的较小者 9.min_element() 返回序列中的最...

输入：多行数据：每行数据之间空格间隔， 输出：对应的行，每行输出对应行的所有数字之和。  编程：   #include <iostream> #include <string> #include <sstream> using namespace std; int main() { string line; while(getline(cin,line)) { int sum=0,x; stringstream ss(line); while(ss>>x) { sum+=x; } cout<<sum<<endl; } re...

C++中各种数据类型之间的转换： 1.int 转 string：  1.使用sstream 编程：   #include <sstream> #include <string> #include <iostream> using namespace std; int main() { int m; stringstream ss; cin>>m; string str; ss<<m; ss>>str; cout<<str<<endl; return 0; }  注意stringstream 流只能单...