2023-03-13 10:43 已编辑荣耀终端_通用软件开发

发布于安徽

关注

2023级C++秋招面经个人汇总

23.3.13加上了美团后端面经

偷懒了几个月所以现在才发，只记录了一部分

趋势与网易在另外2个帖子，另外写了C++的设计题，比如手写string这种https://zhuanlan.zhihu.com/p/589795989

雷火-服务端

只记了几个没回答上的

一面选择题加最基础的八股，三次握手四次挥手那种

智力题，1024盏灯，第一次逐个电量，第二次按2，4，6…第三次3，6 9…最后几盏亮着

数据结构的前缀中缀

几个木棍凑成长度n，求出一种组合：用dp，这题出现多次了

友塔

用户游戏卡，觉得是服务器的问题，怎么排查

发牌，4个人，牌有4种色号，13个数，怎么记录每个人的手牌，占用内存尽可能小，我说用二进制，每个牌6位，但还有更优解

出现一次的数，两个出现一次的数（剑指原题）

map取下标和find的区别，底层：如果a不存在，取下标会自动赋值，有风险

芯原

问了指针的作用，const的作用

指针和引用的区别

volatile的作用

指针就是指向一块内存的变量，可以改变内存中的值。传递类指针，节约内存

const常量，希望值不变，在函数中修饰形参，表示不修改形参；修饰类函数，表示不修改成员变量；常量指针，指针常量

字节-电商-客户端

一面45min：

网络部分：

1.Https详解、http个版本区别、get和post区别，put？

2.键入url的过程-很喜欢考这个

3.tcp的差错控制，拥塞控制

系统：

1.进程调度

2.详解共享内存，管道

题目：

Z字层序遍历

二面45min：

如何提升媒体上传速度和成功率
http响应报文的搭建
设计模式，讲几个
乱序数组找出所有满足前边所有数都更小，后边所有数字都更大的值，比如1 3 5 2 9的1和9

三面：

打印螺旋数组

短url转长url（设计题

用户态和内核态，多进程和多线程，上下文切换的消耗对比，进程间通信的方式

字节-视频云-客户端

一面60min：

计网和操作系统都是八股

虚函数实现拷贝构造函数

题目：改错、生产者和消费者

二面：

1.手写String

2.3个线程打印1、2、3

3.LRU

然后寄了

讯飞

一面1h：

STL的迭代器失效（插入删除
页表的一个数据结构？
什么时候分配物理内存（读写的时候
拷贝构造的循环（形参必须是引用，否则会循环拷贝
项目中，工作线程如何发送响应报文
同步机制

二面：

综合面，以项目为主，问到了深度学习的项目

询问薪资期望，工作地点

招银科技-后端

一面：

1.一堆八股

数据库，mysql的事务的特性；一致性是什么意思（答得不好

3.项目：怎么确定是发送图片还是视频？按键+html的action字段，然后从url中来判断

二面：

说我一面面评不错，开奖也还行，应该是第二档

斐波那契数列，两种写法

递归有的函数要经常调用怎么办呢？（说了inline，写成迭代）面试官表示想说的是缓冲区，我说用数组或者哈希来存，让我在代码的递归写法下写一下，搞定了

2G数据，50MB内存，找出不重复的数（哈希分桶

华为

一面：

八股：C和C++的区别等

算法：hua**wei，删除*和左边最近的字，用栈秒了

另一道口述思路，力扣低频题，忘了具体是哪个

笔试题复盘

二面：

项目

算法：质因数的个数，秒了

C++八股，内存泄漏，多态

面试问的都是秒，然后开个13级

美团-后端开发

美团后端以Java为主，如果用其他语言去面试，就会被面试官拷打数据库。最早的一次面试，被按在地上锤

一、自我介绍，相关项目（竞赛），语言

1.python和C++的区别

python是解释型语言，先把源码转换成字节码文件，再由python虚拟机一条一条执行，和cpu之间多了解释器；

C++是编译型语言，二进制

2.python面向对象有什么特点

不知道

3.面向对象的特点

4.C++如何实现多态

虚函数，说了虚函数表和虚指针

5.C++的指针和引用的区别

解释：指针指向一块内存，内容是所指内存的地址，引用是某块内存的别名

区别：指针是实体，引用是别名

引用使用时无需解引用，指针需要

引用不可变，指针可以

引用不为空，指针可以

引用没有const，指针有

二、操作系统

1.进程和线程的区别，线程享有进程的哪些资源

进程是系统分配的最小单位，线程是调度的基本单位

进程之间相互独立，线程共享进程

进程开销大，线程开销小

2.进程的调度算法

先来先服务，最短作业优先，高响应比优先，时间片轮转调度，多级反馈队列优先

解释每个算法大概什么情况

3.什么是死锁，如何解决死锁，写一个死锁出来

互斥，持有并等待，循环等待，不可剥夺

解决方法：设置等待时间、资源顺序获取

pthread_mutex_t mutex_A = PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_t mutex_B = PTHREAD_MUTEX_INITIALIZER;

void* threadA(void *data)
{
    //获取互斥锁A，然后睡眠一秒，再获取B
    cout << "thread A waiting get ResourceA" << endl;
    pthread_mutex_lock(&mutex_A);
    cout << "thread A got ResourceA" << endl;
    
    sleep(1);
    
    cout << "thread A waiting get ResourceB" << endl;
    pthread_mutex_lock(&mutex_B);
    cout << "thread A got ResourceB" << endl;

    pthread_mutex_unlock(&mutex_B);
    pthread_mutex_unlock(&mutex_A);

    return (void *)0;
}

void* threadB(void *data)
{
    //获取互斥锁B，然后睡眠一秒，再获取A
    cout << "thread B waiting get ResourceB" << endl;
    pthread_mutex_lock(&mutex_B);
    cout << "thread B got ResourceB" << endl;
    
    sleep(1);
    
    cout << "thread B waiting get ResourceA" << endl;
    pthread_mutex_lock(&mutex_A);
    cout << "thread B got ResourceA" << endl;

    pthread_mutex_unlock(&mutex_A);
    pthread_mutex_unlock(&mutex_B);

    return (void *)0;
}

int main()
{
    pthread_t tidA, tidB;
    
    //创建两个线程
    pthread_create(&tidA, NULL, threadA, NULL);
    pthread_create(&tidB, NULL, threadB, NULL);
    
    pthread_join(tidA, NULL);
    pthread_join(tidB, NULL);
    
    printf("exit\\n");
    
    return 0;
}

4.linux：给定一个日志文件，找出给定的一句话，并高亮：都没听说过

tail -f 日志文件 | perl -pe 's/(关键词)/\\e[1;颜色$1\\e[0m/g'
# tail 从尾部查看，用于查看日志
#perl -pe 自动执行脚本

5.知道哪些设计模式？单例模式，外观模式，观察者模式。。。

6.写一个单例模式看看，为什么要加两次锁？（写反了，应该是双检测

single* single::getinstance(){
	if(p == nullptr){
		pthread_mutex_lock(&lock);
		if(p == nullptr)
			p == new single;
		pthread_mutex_unlock(&lock);
	}
	return p;
}