西山居3.27线下面试（凉）

1. push_back()左值和右值的区别是什么？2. move底层是怎么实现的？3. 完美转发的原理是什么？4. 空类中有什么函数？5. explicit用在哪里？有什么作用？6. 成员变量初始化的顺序是什么？7. 指针占用的大小是多少？8. 野指针和内存泄漏是什么？如何避免？9. malloc和new的区别是什么？10. 多线程会发生什么问题？线程同步有哪些手段？11. 什么是STL？12. 对比迭代器和指针的区别13. 线程有哪些状态，线程锁有哪些？14. 解释说明一下map和unordered_map15. vector中的push_back()和emplace_back()的区别、以及使用场景16. 如何实现线程安全，除了加锁还有没有其他的方式？17. vector扩容，resize和reserve的区别18. vector扩容为了避免重复扩容做了哪些机制？19. C++中空类的大小是多少？20. weak_ptr是怎么实现的？21. 虚函数的底层原理是什么？22. 一个函数f(int a,int b)，其中a和b的地址关系是什么？23. 移动构造和拷贝构造的区别是什么？24. lamda表达式捕获列表捕获的方式有哪些？如果是引用捕获要注意什么？25. 哈希碰撞的处理方法26. unordered_map的扩容过程27. vector如何判断应该扩容？（size和capacity）28. 构造函数是否能声明为虚函数？为什么？什么情况下为错误？29. 类中static函数是否能声明为虚函数？30. 哪些函数不能被声明为虚函数？31. 如何保证类的对象只能被开辟在堆上？（将构造函数声明为私有、单例）32. 讲讲你理解的虚基类33. C++哪些运算符不能被重载？34. 动态链接和静态链接的区别，动态链接的原理是什么？35. C++中怎么编译C语言代码？答案附在面经中https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

编程题小塔接水：有一群人排队接水，每个人需要一定时间接水，每个人的耗时是等待前面的人接完水的时间加上自己的接水时间。现在可以进行一次调换位置的操作来节约所有人的耗时，请找到调换的位置，令所有人的耗时之和最小。K 小姐挑战数组相似：给定两个数组，定义两个数组相似当且仅当两个数组的所有元素之和相等。有两个长度分别为 n 和 m 的数组 A 和 B，想知道最多有多少个数组 A 中的元素，如果将其翻倍，就能使得数组 A 和数组 B 相似。切绳子：K 小姐有 n 根绳子，从 1 到 n 编号，第 i 根绳子的长度为 ai。她希望通过切割操作，使所有绳子长度相等。每次切割操作可以选择一根长度为 s 的绳子...

2025.2.25 笔试。 题目形式和考试时长，分值和这个一样，第1题忘记了所以只有2，3，4题的回忆。 T2：有一款射击游戏，在二维平面中有一个玩家和若干颗子弹（均视为圆，给定半径），玩家和子弹都有各自不同的初始位置和最终位置。在T秒的时间内，玩家和子弹从初始位置匀速直线移动到最终位置。让你对每一颗子弹判定在过程中是否会和玩家碰撞。特殊的，因为是游戏，所以不需要判断精确的碰撞，而是判断每一帧里子弹和玩家的圆是否相交即可。本题假设1s里有30帧。 sol：小计算几何，枚举每一帧，计算在这一帧里玩家和子弹分别在哪个位置即可。 T3：在minecraft里，给出一系列的摆放方块操作序列，让你che...

面经记录我会整理一下从秋招一直到春招的面试记录，后续逐步发到文章里，欢迎大家关注！【25秋招】腾讯天美一面&二面凉经【25秋招】上海紫龙一面凉经【25秋招】诗悦一二三面凉经【25秋招】Tap4Fun一面凉经【25秋招】极致游戏一二面凉经【25秋招】延趣游戏一二面面经【25秋招】白日梦二面凉经【25秋招】西山居一二面凉经【25秋招】蛮啾一二面凉经招聘回顾作为一个25届游戏人，我的春秋招终于结束了。这是一篇有感而发的总结，我从牛客中得到了很多珍贵的笔面资料，因此也想回馈一些资料给牛客，希望能够帮助到更多想要进入游戏行业的学弟学妹们。在2024年七月，我洋洋洒洒写下了一篇名为“于是我又回到了...