腾讯PCG架构部门移动客户端一面

面试官问的问题以及我的一些回答
c++
1、new、del、malloc、free联系与区别
2、delete[]的含义
3、对象的大小与什么有关
4、class和struct的区别
5、全局变量和局部变量区别
6、指针的大小
7、智能指针
8、虚函数、纯虚函数、多态
9、递归和循环的区别，时空复杂度
10、你理解的时空复杂度
11、指针参数和引用参数的区别
12、哈希表解决哈希冲突的方法（链地址法、开放地址法）
13、C++内存分区
14、链表和数组的区别
15、类型萃取
16、NULL和nullptr的区别
17、有n个元素的数组，找到里面的重复元素，有几种思路（哈希表、排序）？如果元素很多，一次不能装进内存，又该怎么考虑？

os
1、进程与线程的区别
2、线程调度开销小的原因
3、并发与并行
4、进程间通信
5、同步与互斥
6、虚拟内存

计网
1、体系结构，每一层的作用
2、HTTP与HTTPS的区别与联系
3、HTTPS的通信过程
4、TCP与UDP的区别
5、TCP如何实现可靠
6、TCP的流控和拥塞控制
7、HTTP状态码

编程
1、非递归实现quick_sort
2、给定字符串s，找到其中出现了至少两次的子串，并且该子串的长度尽可能大。如s="banana"，输出“ana”#24届软开秋招面试经验大赏##软件开发2024笔面经#