一面（8.6 17:00 23min） 1.实习的东西2.数据库相关3.多线程并发读写一个变量，怎么不冲突4.当前面试的网址url，怎么设计让它长度尽可能短5.输入一个网址A怎么让它跳转到另一个网址B6.一道水题（一个string类型的浮点数，保证合法，写一个接口，将这个string转成double） 如:"1234" -> 1234, "-1.234" -> -1.234, "0.1234" -> 0.1234  二面（8.19 20:00 60min） 1.自我介绍2.实习的东西3.虚函数4.struct 和 c...

背景：   双非二本、大三软工、acm区域赛渣铜、无项目经验、C++后端暑期实习      准备：   大概是寒假开始准备的，就先开始看的C++，随便拿的一本书开始先简单过了一下，然后网络方面就先去学了一些常见的问题。然后就是操作系统、数据库，其实基本就是先去看具体内容，然后背的八股文。大概准备了两个月可能，后面基本没怎么学，到了三月多，不会的感觉也来不及学，就边面边学，问到不会的结束后去网上搜一下这样子。      笔试：   笔试题基本ok，有竞赛经历做着不会很难。只有网易互娱挂了笔试，没ak+背景垃圾，就挂了。。   没有竞赛经历的话，推荐去lc上学一些基础算法，二分、双指针、并查集、b...

暑期实习 c++一二面的问题问了很多 比较基础时间过的有点久 有的忘了 一面 3.26 28min 堆和栈区别指针和引用的区别define和const的区别vector进程线程的区别虚拟内存页面置换算法口述一下如何实现LRU了解java的反射机制吗（不会java）有项目经验吗（没有）了解多线程并发吗（不了解） 后面问有没有项目经验感觉要凉没想到过了 二面 3.29 18min new和malloc区别http和https三次握手MySQL为啥用B+树红黑树进程通信方式c++11特性知道哪些对于一个空类有哪些默认的函数tcp和udp区别 面试官还说我基础不错.... 三面 4.3 50min 右...

4.15晚上11.12收到意向书4.11 牛客真灵啊，刚才hr面了。   许愿下周意向书

base上海 岗位c++后端  一面 40min  算法题 1.对给的数组求排序后相邻两项差值最大值 2.写二叉树前序遍历的非递归形式  计算机基础 1.智能指针 2.vector底层 3.tcp三次握手 4.tcp和udp区别 5.浏览器输入url后过程 6.http和https 7.get和post 8.对称加密和非对称加密 9.聚簇索引和非聚簇索引 10.B+树  还有其他的一些，不过忘了  二面 35min 计算机基础好像一面面试官说还不错（内心狂喜），所以二面就没问，只有算法题  算法题 1.2×n的矩阵，用1×2的方块填，方案数。怎么优化时间和空间（矩阵快速幂加速） 2.n×m的矩...

一面 视频面 3.18 算法题(给40min，30min左右写完了)  字符串压缩，对字符串进行原地压缩，比如AAAABCCC，压缩后A4BC3，空间复杂度要求O(1)。 删除链表中的重复元素，重复元素不保留 编辑距离  计算机八股(20min) 1.new和malloc区别 2.了解c++11的什么特性 3.堆和栈的区别 4.虚函数，多态 5.tcp/ip四层模型 6.tcp三次握手 7.time_wait 8.InnoDB和MyISAM区别 (好像没有，这部分有点忘记了) 智力题(20min) 有20个银币，有1个金币，他们堆在一起，金币在最下面放着，你和小明玩，你先手。 下面是两个规则:...

最后一题写搓了。不应该这样背包，过了50%      第一题   /*     给了一棵树，节点最多1000个，1000次查询，问从根到这个数字x都经过了哪些节点。  保证结点数字唯一 */ /**  * struct ListNode {  * int val;  * struct ListNode *next;  * ListNode(int x) : val(x), next(nullptr) {}  * };  */ /**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *ri...

第一题 /*     给了n个数字和一个价值m，让输出任意一种满足的组合，使得和大于等于m     没有就输出-1  * @Author: 7QQQQQQQ  * @IDE: vscode  * @Date: 2021-03-21 18:01:17  */ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+50; const ll mod=1e9+7; struct node {  ll x,id;    }a[N]; int main(){     int T;ci...

感觉题目比较简单      第一题：就是一个n行m列矩阵，让你输出行列翻转。   输入:   3 3   1 2 3   4 5 6   7 8 9      输出：   1 4 7   2 5 8   3 6 9      c语言语法题   /*  * @Author: 7QQQQQQQ  * @IDE: vscode  * @Date: 2021-03-13 16:01:11  */ #include<bits/stdc++.h> using namespac...

1.上来自我介绍   2.算法题两个简单题，反转链表(递归和非递归)，二叉树层序遍历。   3.rand()可以得到0和1，如何实现等概率随机数得到0-n   4.new和malloc区别   5.多态   6.虚函数表   7.变量分配内存的方式有哪些   8.在同一进程下的两个线程a和b，在线程a中有一个static变量，线程b能访问得到吗，在线程a中   new一个对象，线程b能访问得到吗。   9.在两个进程中，申请的指针，可能指向同一片内存吗   10.虚拟内存   11.代码中的变量是逻辑地址还是物理地址   12.怎么通过逻辑地址找到物理地址   13.tcp/ip的5层，osi...

第一题   给你N个正整数，从小到大排序，然后问从第一个数字开始没出现的第k个正整数是多少。 T组  1<=T<=1000 1<=N<=1e5    1<=k<=1e8 比如   1 5 2 3 4 6 7 9 第一个没出现的是5  第二个没出现是8 所以输出8      AC代码：   /*  * @Author: 7QQQQQQQ  * @IDE: vscode  * @Date: 2021-03-08 18:49:21  */ #include<bits/stdc++.h> using namespace std; typedef long...

题意：给了一个无向图，给了S和T两个点，问从S走到T的路径中，最大值比最小值 的 最小是多少思路：点只有500个，边只有5000个，所以支持O(m^2)判断S到T的话，我们可以用并查集维护联通性。类似最小生成树，对边权从小到大排序。枚举第一条边，然后对边一条条加进去，直到S能走到T时即可，这时候判断比值是否小于当前答案，把除法变成乘法，防止丢失精度。 #include<bits/stdc++.h> using namespace std; const int N=5e3+50; struct edge{ int x,y,v; }e[N]; int f[N]; int find(in...

移项后是个分数，分离常数项出来得到容易知道x一定大于b，所以就是看ab有多少个因子个数直接sqrt计算会TLE所以预处理出来1e6以内的素数即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+50; bool vis[N]; int pri[N],tot; void init(){ for(ll i=2;i<N;i++){ if(!vis[i]){ pri[tot++]=i; for(ll j=i*i;j<N;j+=i) vis[j]=1; } } }...