C++校招面经整理(更新中)

2.17 柠檬微趣

一、一面
1、两两翻转链表

#include<bits/stdc++.h>
using namespace std;
Node* linkreverse(Node *head){
	if(head==NULL||head->next==NULL) return head;
	Node* curnext=head->next->next;
	Node* p=head,*q = head->next,*newhead = q;
	while(p&&q){
		p->next = curnext;
		q->next = p;
		p=curnext;
		if(q->next){
			curnext = p->next->next;
		}
		q=p->next;
	}
	return newhead;
}

2、struct和class的区别
3、C#了解吗 答不了解
4、C++引用传递和值传递怎么回事
5、智能指针了解吗？为什么要用weak_ptr(这里一开始每答出来)，不过面试官很nice,提醒了我(两个shared_ptr所指向的对象如果互相引用对方怎么办)，答防治循环引用
6、加入动物类->鸟类、哺乳动物类 ,现在想声明一个大象出来，让他既能加入哺乳动物数组也能加入鸟类数组，怎么办？
这个题我不太会，我答了让大象类既集成哺乳动物类，也继承鸟类。
面试官说这样是一个可行解，但不是最优解，有最优解吗？ 我想不出来，他给我说是设计模式里的命令模式（设计模式其实没复习到，只了解工厂模式和单例模式）
7、epoll咋回事
二、二面
项目
算法题:两个矩阵式是否重合? (没有见过这道题。。答得磕磕绊绊，谢谢面试官给我提示）

struct rectangle{
	int x1,y1,x2,y2;  //（x1，y1）和(x2,y2)分别代表左上角顶点和右下角顶点； 
}r1,r2;

bool mycmp(rectangle rec1,rectangle rec2){
	if(rec1.x1<=rec1.x2||rec1.y1<=rec1.y2) return false;   //判断是否是合法矩形 
	if(rec2.x1<=rec1.x2||rec2.y1<=rec2.y2) return false;
	struct bigone;
	bigone.x1 = min(rec1.x1,rec2.x1);
	bigone.x2 = max(rec1.x2,rec2.x2);
	bigone.y1 = max(rec1.y1,rec2.y1);
	bigone.y2 = min(rec1.y2,rec2.y2);
	int lenx1 = abs(rec1.x2-rec1.x1),lenx2 = abs(rec2.x2-rec2.x1);
	int leny1 = abs(rec1.y2-rec1.y1),leny2 = abs(rec2.y2-rec2.y1);
	int lenx3 = abs(bigone.x1-bigone.x2),leny3 = abs(bigone.y1-bigone.y2);
	return (lenx1+lenx2>lenx3)&&(leny1+leny2>leny3); 
}

设计模式是否了解？了解那些？
工厂模式是怎么样的？
总结：两位面试官都很nice，也很有耐心，对我不会的问题不断引导，让我不要放弃，再进行思考。很愉悦的面试体验

2.19更新，上午get柠檬微趣offer，下午腾讯面试
腾讯一面
闲聊，聊项目，你觉得最难的地方是什么？
C++基础:虚基类，虚表，并发，epoll
数据库了解吗？mysql了解到什么程度？引擎？有什么区别？
别的都没问了，也没问算法题，这次体验极差，面试官问的都是牛客的面经里的内容，而且不问算法题(疫情原因，不方便能理解)，如果大家都会背面经，那为什么要双非的不要985/211的，问的这么简单到最后还是拼学历呗🤒