🥹

  😇

如图

一共4面： 3业务+1HR八股问的比较少，基本都是在问实习和项目算法一共两道：链表是否有环且找到环起点、字符串收尾拼接成一个环判断，题目我放在图里了手撕一个shared_ptr、手撕一个线程安全的单例（都是在纸上写.........）八股：1. HTTPS加密是否对称2. 经典排序算法，哪些是不稳定的3. Mysql为什么用B+树4. 数据库事务的隔离级别想不起来了....8月27日更新：加面一场，下午看看情况(=_=)

有没有牛友收到pdd的线下面试

======================补几道面试手撕题👀

上周 hr 面之后，今天看变成了意向沟通状态，有懂得牛牛吗😪

1. 实习内容，讲了一下实习期间做了什么？  大概说了一下主要做系统，战斗方面做了一些整体架构？ 热更实现？2. C++ 多态的实现？   依旧虚函数3. 项目中重写muduo主要做了哪些？重构了什么内容？4. static_cast和dynamic_cast,  区别？ 转换失败会怎样？5. 智能指针，分别讲一下。6. 网络TCP和UDP的区别，分别的原理？TCP握手挥手、ARQ、滑动窗口，，，，7. 多进程多线程？各自应用场景？ 协程？8. KCP的实现？ 探讨了一下接受缓冲区的实现和协议的设计，这个地方比较久。没有算法题？（整体下来一个小时，问题不多，主要抠细节）======================已意向

1. STL底层实现：a. vector的底层实现；扩容因子是多少；b. 二维数组和二维vector的遍历速度？为什么？c. map和unordered_map的区别? 底层是实现是？d. map和unordered_map的各个操作的时间复杂度？e. unordered_map的哈希表的实现方式？拉链f. unordered_map的遍历速度和vector比？每个桶里只有一个元素呢？2. C++ 多态是什么？底层实现？虚函数表虚函数表的原理？ 多继承下的虚函数表有几个？ 内存布局是什么样？菱形继承下的内存布局？菱形虚继承呢？3. 智能指针？三种都讲一下原理。4. 网络：KCP和TCP， KCP要解决什么问题？三次握手和四次挥手的流程， 挥手为什么要4次？select和epoll的区别和底层原理5. 数据库， 我说不怎么了解，就跳过了。 主要是实习期间都在用tcaplus....6. 实习经历，工作内容，讲了一下。7. 最后写了一道算法题： 力扣 丑数II反问：没啥问的。。。。--- 补突然想起来 还考了一下智力题有很多数字，放在一个文件中，内存无法同时将这些数同时加载到内存中，这些数存在大量重复，但是去重后的个数却很小，如何做？回答：流式处理文件或者分块读取文件，内存维护一个unordered_map/unordered_set就行追问：如果去重后之后也放不下怎么办？回答： bitset，这样的话就会压缩内存。 问了一下压缩率， 4bytes->1bit / 8bytes->1bit, 32倍或者64倍

1. ​分布式订单ID生成? 短时间高并发下如何保证唯一性？我先回答了雪花-like, 上段实习中, 我们项目的全局GUID生成器是我写的, 考虑了短时间内大量产生的情况, 向后借用, 未考虑时钟回拨然后想起来当时和leader讨论,  单独的GUID生成中心, 分批向各个ds批发号段.. 或者是用tacplus的自增id, 但是这样效率太低2. ​CPU 性能瓶颈分析使用 prof 工具监视热点函数的性能消耗3. 上段实习工作内容? 难点?背包/仓库/道具 ​重构模块追问​：在两周内重构1万行代码，如何保证代码质量？是否引入单元测试或自动化验证？10天完成15天任务，如何协调开发与测试资源？是否牺牲技术债？4. 问了一点网络: 网络通信与实时系统视频会议与代码共享的链路设计追问​：解释从你的设备到面试官屏幕的完整网络路径（如NAT穿透、协议选择）5. 游戏服务器同步机制? 和互联网开发的区别服务器作为权威状态源，定期向客户端广播游戏世界的完整或增量状态（如玩家位置、血量）电商无状态服务可通过REST API+RPC横向扩展，而游戏服务器需维护长连接和会话状态。6. 系统设计 分布式事务与最终一致性​游戏道具交易涉及多个系统（背包、仓库、邮件），如何设计分布式事务？对比电商订单支付+库存扣减。​回答方向​：​Saga模式​：将事务拆分为多个可补偿步骤（如“扣道具-发邮件-记录日志”，失败则回滚）。对比：电商更倾向异步消息队列​（如Kafka）实现最终一致性。7. 游戏服务器宕机后如何快速恢复玩家状态？电商系统如何设计类似容灾机制？定时落DB+游戏整体运行在共享内存, 方便resume7. 游戏后端请求链路分析采用自定义的可靠UDP协议​（KCP），平衡延迟与可靠性. 玩家操作（如移动、技能释放）需携带时间戳和操作序列号，用于服务端验证顺序, 请求直达, 客户端直接和服务器感觉面试内容很不"八股", 答得稀里糊涂的, 上面的顺序不是面试提问顺序, 想起来什么说什么, 大家做个参考

老师接了个横向 ，30天做一个大数据平台， 功能照着星环大数据基础平台，一共就5个人，这真能做出来吗图中是文件的一小小部分要崩溃了啊，而且5个人都没有大数据基础😩佬们评价一下 该怎么办啊

1、C++的STL的容器底层的数据结构和操作的时间复杂度2、容器在遍历的时候修改，会有什么问题？（迭代器失效）3、vector迭代器什么时候会失效，将导致什么后果4、析构函数的执行顺序，构造函数的执行顺序5、C++的构造函数/析构函数中可以调用虚函数吗？6、C++的运行时多态和静态多态（模版）7、多重继承下的虚函数表8、C++的智能指针，在对象内部使用智能指针9、模板的偏特化10、介绍一下智能指针，make_shared11、shared_ptr 是否线程安全（原子操作）12、weak_ptr 是怎么知道所指向的对象是否还存在13、C++的new delete 和 malloc free的区别14、设计模式、单例模型，为什么用单例模式，而不是全局变量，他们两个的区别15、C++的static的作用16、在头文件中定义一个全局变量，冲突了怎么办？17、Linux的内存管理，进程的资源分配18、怎样选择多进程和多线程？19、进程和线程的区别？20、假设现在给你一个计算量特别大的任务，用多线程还是多线程21、多线程的数量是怎样设置的，根据什么条件？22、什么是协程？23、为什么有了线程之后还要有协程？24、进程间的通信25、共享内存的原理，怎么创建26、实现一种机制，如果一个进程的数据放在共享内存，这时这个进程挂了，可以拉起另个进程访问这个共享内存吗？怎么访问？27、Linux下有一个进程CPU和内存占用不正常，怎么处理和排查28、TCP的三次握手过程，如果链接的SYN包丢了怎么办？29、TCP是怎样保障可靠通信的？30、TCP和UDP的区别？31、开发一个游戏，当和客户端建立连接时，使用TCP还是UDP32、介绍一下Redis33、MySQL和Redis的区别？34、Redis内存快照，Redis 主进程会通过 fork 系统调用创建一个子进程来进行持久化操作，在fork过程中，两个地址空间是独立的吗35、git rebase36、做RPC的时候为什么选择protobuf，它有什么优点？37、Protobuf的向后兼容38、json配置文件39、深度优先遍历和广度优先遍历40、游戏中从A点找到B点的最短路径41、怎样尽快找到一条最短路径（A*算法）42、场景题，一眼拓扑排序