智力题

第一题 应该算模拟吧？一开始有个循环忘记break了只有52分，后来发现了加上就过了第二题 五个点按顺序访问，写了五个BFS过了第三题 用了四个双端队列实时处理输入，拿了94，错误查不出来第四题 应该是动态规划？只拿了18.3，不知道错在哪😂9.5更新 官网显示面试中9.12更新 今天把两面都面完了，C++问的挺细的，我的理解还是不够深😵此外本人没有实习比较吃亏，应该是寄了

📍面试公司：米哈游，崩坏星穹铁道项目🕐面试时间：8月20日💻面试岗位：客户端工具❓面试问题：static关键字用法？局部静态变量的用法？什么是局部静态变量？相比全局静态变量，有什么特殊之处？它们的生命周期一样吗？（我吃柠檬，答错了，生命周期应该是一样的）指针和引用区别？编译层面的区别？什么是野指针？如何避免？我说delete之后赋值NULL。他问还有呢？我说智能指针。什么是智能指针？共享式指针的底层实现机制？弱指针怎么解决循环引用？指针常量和常量指针（记不清，当时有没有说反了）函数重载编译器实现原理？形参const int和int构不构成函数重载？（答错了，是不构成）int指针和int引...

为什么 c++ 的岗位会捞我面试啊喂，面的那叫一个尴尬下午三点半第一面，上来就给六道选填，关于 c++ 基础、网络、数据库还有一道数学题，然后再来一道算法，给定二叉树的前序遍历和中序遍历序列求出后序遍历序列我说我不会 c++，做选填出了不少小错误，面试官乐呵呵给我指出，我也乐呵呵说是的哈哈哈（尴尬）然后浅浅聊了下实习经历结尾反问建议说游戏服务端开发 c++ 还是很重要的晚上七点半上来就是 c++ 八股，真不会啊，第二轮面经如下：1. 多态是什么，c++ 多态是怎么实现的，原理是什么2. extern 关键字3. 野指针是什么，访问野指针有什么问题4. GC 算法有哪些，zerogc 听说过吗5. socket 编程 c++ 里面怎么写,go 里面怎么写6. go channel 的原理，为什么高效7. 怎么检测服务是否在哪个端口跑起来8. netstat 和 lsof 怎么用9. 服务器大量 TIME_WAIT 怎么解决10. 服务器大量 CLOSE_WAIT 怎么解决11. epoll 是什么，两种触发方式是什么，怎么使用12. 怎么实现一个性能高的哈希表，hashcode 有什么讲究13. 数据库索引有什么数据结构，为什么 B+ 树 IO 次数更少反问建议觉得除了不会 c++ 其他还行感觉必挂了——————更新：8.19面的这两轮，8.26约第三面，居然过了很神奇希望三面友善一点

08.28一面1.介绍智能指针2.map和unordere_map区别3.vector的扩容机制4.如何避免频繁扩容（事先分配好大小，用reserve）5. move移动语义6.const用法7.多态机制8.纯虚函数和虚函数的区别9.两个成员函数一个用const修饰一个没有，调用的时候如何判断用哪个10.static用法11.模版12.模版的特化和偏特化13.如何实现可变参数模版13.类的大小14.内存对齐15.为什么要进行内存对齐16.异常处理机制17.友元18.vector和list区别19.vector正序遍历倒序遍历性能有差异吗20.mutable关键字21.deltype关键字22.volatile关键字23.简述快排24.简述堆排25.inline的用法26.如何让一个类的对象只能在栈上或者只能在堆上构造27.单例模式懒加载如何确保线程安全28.解释RAII29.C++如何实现反射机制30.协程31.线程和进程的区别32.tcp和udp区别33.https和http的区别34.fork的用法35.http1.1的性能差在哪里36.域名转ip的过程用的什么协议37.说一下io多路复用38.软链接和硬链接39.Linux的相关命令40.socket用法41.是否了解非关系型数据库42.B+树和B树43.索引的用法手撕：一个整数拆为K个整数，求最大的积最后又问点积和叉积总结：一场酣畅淋漓的八股盛宴，全程吟唱八股