#面经##滴滴# C++选手滴滴一面 6.21 50min纯八股自我介绍首先先聊一下语言吧，看你这边C++用的多，先说说new/delete和malloc/free的区别说一下多态是什么？如何实现？堆和栈的区别是什么？二者的数据结构是什么？哪个效率更高？强制类型转换的使用看你也用go，说说go有几种引用类型吧问一下网络，TCP协议的三次握手和四次挥手说一下操作系统中进程和线程的区别？讲一下五种IO模型Linux你都用哪些命令？显示第二行、最后一行，查找以.c结尾的文件怎么找git都用哪些命令？回滚是哪个命令接下来问数据库，SQL语句的话说一下如何分组加条件查询redis的常用数据类型说一下，顺便说一下具体场景选一个常用类型说一下底层实现redis持久化机制redis的缓存双写一致性你如何保证redis缓存穿透、击穿和雪崩以及对应的解决方案redis的分布式锁你了解多少MySQL的索引你知道多少？具体讲讲那么具体的还有哪几种？聚集非聚集，覆盖联合二级最左前缀匹配原则是什么？具体的数据结构是什么索引失效的具体场景讲一下事务和隔离级别以及对应的问题和解决说一下MVCC说一下myisam和innodb的区别，你知道mysql中有哪些锁？某个sql速度很慢，如何优化？explain你一般关注哪些字段消息队列知道多少？Kafka

#面经#C++选手百度一面 6.14 60min自我介绍项目介绍讲一下IO多路复用你的线程池的任务队列满了怎么处理的？mysql的索引说一下，B+树是什么聊一下悲观锁和乐观锁mvcc是什么？介绍一下，这里用的是什么锁SQL优化，查询量过大、查询过慢如何优化，比如select xx，yy from table where zz=aa limit 1，100，2，100覆盖索引和联合索引是什么get和post的区别post传输密码也不加密吗？你知道哪些加密算法七层模型和四层模型介绍一下？TCP属于哪一层？TCP四次挥手介绍一下为什么最后一次挥手后要等待？Linux平常都用什么命令？查看磁盘容量用什么命令？redis了解吗？说一下其中的数据类型，Zset的底层实现，时间复杂度go用过吗？goroutine和thread的区别两道算法：判断树是否镜像对称？lc101 将链表旋转 lc61反问：业务、技术栈百度二面 6.19 40min自我介绍讲一下IO多路复用epoll有哪些不足之处？具体介绍一下你的项目为什么用C++不用go那访问一个服务器从发出到收到数据的过程是什么样的？http和https的区别对称密钥和非对称密钥比较一下，适用场景分别是什么shell的命令你一般用哪些如果需要查近期访问你服务器的ip和次数你怎么用shell查？ （突然说今天可能要快一点，慌的一批）手撕：翻转字符串  （感觉空间可以再优化）  lc151中间件了解哪些？redis的问题你知道哪些微信用过吧，如果要你设计几个表去查看好友之间的关系，如何设计？  （说完就结束了，比预想的快，感觉凉了，结果过了）百度三面 6.20 25min自我介绍项目介绍你认为的亮点有哪些你认为的难点有哪些？你是如何解决的？如何评价你自己？优点和缺点你在emo的时候是如何解决的？你的职业规划是什么？你能实习多久？你对我司的产品有哪些了解如果让你转语言，你认为得花费多久？给你一个没接触过的项目，你会如何学习？6.21下午oc#百度##百度实习#

#面经##字节##字节日常实习#6.7一面 60min 问了一点八股然后写题自我介绍项目中遇到的难点为什么要有互斥锁，互斥锁如何实现如果线程遇到互斥锁被锁定是处于什么状态如果是联机情况下，如何保证锁互斥介绍一下mysql的事务事务的一致性是指什么，应用在什么场景？题目1：多叉树的深度，自己设计结构体、输入输出题目2：给定节点数，输出能组成的不同种类的二叉树的个数题目3：逻辑思维，一枚硬币正面概率30%，反面概率70%，两人抛硬币决定选人，如何保证选择其中一人的概率都是50%6.13二面 60min  主要深挖项目自我介绍项目介绍池子怎么设计的？如果满了怎么办epoll底层怎么实现epoll的具体代码你怎么写的？reactor和proactor介绍一下你这的半同步是怎么实现的用到了什么数据库？有限状态机解析是什么BIO和NIO如何理解锁机制怎么实现的？TCP为什么是四次挥手洪泛攻击如何解决http的1.1和2的区别map的O1实现是什么？底层原理，手撕一下手撕一个生产者消费者模型锁的粒度如何缩小？6.15三面 50min  主要是聊天，就撕了一道题，聊天内容很轻松实验室方向问一些实习情况，能实习多久说一下项目里你比较满意的点，不用说前面说过的了出了一道题，有序数组中每个数的平方后的不同数字的个数，时间On，空间O1聊一会儿本科的毕设和项目，你觉得比较难的地方以及你是如何解决的你平常学技术是怎么学的？为什么学go，如果转语言你会怎么学？chatGPT你怎么用来学习的？ 6.16通知三面挂三面快乐畅谈之后挂了 本来还以为稳了T T然后被另一个部门捞起来了说下周还有新的两面T T

class Solution { public: int res = 0; void find(vector<vector<char> >& grid, int i, int j, int m, int n) { int dx[4] = {0, 1, 0, -1}, dy[4] = {-1, 0, 1, 0}; grid[i][j] = '0'; for(int k = 0; k < 4; k ++) { int x = i + dx[k], y = j + dy[k]; ...

本人C++选手，最近想面试一个后端日常实习，八股和代码刷差不多了，想问一下没有项目可以面吗？或者求大家推荐一个短时间可以完成的项目？感觉Go是不是比Java的项目容易做一下

#include <cstdio> class Solution { public: 时间复杂度On 空间复杂度O1 ListNode* reverseBetween(ListNode* head, int m, int n) { ListNode* q = head; ListNode* p = head; for(int i = 1; i < m - 1; i ++) p = p->next; //令p指向m所指向的节点的前一个节点 for(int i = 1; i < n; i +...

class Solution { public: int movingCount(int threshold, int rows, int cols) { if(rows == 0 && cols == 0) return 0; //特殊情况判断 int rec[rows][cols],use[rows][cols]; //rec用于记录当前格子是否符合要求，use用于记录当前格子是否已经考虑过 int res = 0; //返回的结果数 for(int i = 0; i < rows; i ++) { /...

class Solution { public: const int P = 1000000007; int merge(vector<int> &data, int l, int r){ //y总的归并排序 if(l >= r) return 0; //一个数 直接返回 int mid = (l + r) >> 1; int res = merge(data, l, mid) + merge(data, mid + 1, r); //两个子区间内部先找 int i = ...

class Solution { public: bool isNumeric(string s) { // write code here int i = 0; while (i < s.size() && s[i] == ' ') i ++ ; int j = s.size() - 1; while (j >= 0 && s[j] == ' ') j -- ; if (i > j) return false; s = s.substr(i, j - i ...

class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { if(pHead == NULL) return {}; RandomListNode* p = pHead; RandomListNode* res = new RandomListNode(p->label); //初始化目标链表 p = p->next; RandomListNode* rec = res; while(p){ ...

class Solution { public: bool panduan(TreeNode* p1,TreeNode* p2){ if(p1 == NULL && p2 != NULL) return false; //主树先空不对 if(p1 == NULL || p2 == NULL) return true; //主树空或不空无所谓，只要子树该节点空了，就ok if(p1->val != p2->val) return false; //两个都不空 值不一样返回false else return panduan(p1->left,p2-&g...

class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size() == 0) return false; queue<int> que; for(auto x : sequence) que.push(x); //队列记录当前sequence的值 sort(sequence.begin(),sequence.end()); //从小到大排序，形成中序遍历序列 ...

class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int up = 0 , left = 0; int down = matrix.size()-1 , right; if(down == -1) return {}; else right = matrix[0].size()-1; //特殊情况考虑 vector<int> res; ...