中期总结：图形学算法/游戏引擎实习面经

1、自我介绍2、项目追问3、八股* C++和python的区别和优缺点* C++类里面析构函数写出虚析构函数，它的作用是什么* 平时怎么去实现多态的* 在一个多态执行的环境下，只有一个基类指针，但是我想用基类指针去删除这一个对象，这时候会怎么样* 类和结构体的区别* 你了解STL吗* 分别有哪几个容器* vector和list的区别* 它们通过迭代删除一个元素需要注意什么* 智能指针有哪些* 什么场景下使用shared_ptr4、手撕场景题：实现一个玩家和小怪的demo，玩家和小怪分别有生命值、攻击力、护甲等属性，回合制，可以选择进攻和防御，玩家先手5、开发性问题* 平时空闲时间你会做什么* 除了平时的学习计划，有没有了解其他邻域的专业知识和途径* 你对互联网公司的工作强度怎么看待6、反问

我承认之前说话大声了点，没开摄像头也不算KPI，虽然二面还是没开摄像头，但至少约面了嘛开始就简单自我介绍，针对项目进行阐述，对答还算流畅，但是有的实际高并发场景细节并没有答上。八股部分就问了常见的redis八股，比如击穿、穿透、雪崩以及应对策略，最后雪崩的应对策略没答全，但也差不多了。算法题有点难第一个是，循环输出启动3个线程，分别循环打印1、2、3，并且要求输出顺序严格为"12312312.3."。让三个线程交替输出自己的内容，我准备的不大充分，之前遇到过，但看答案有接近一百行，写不出来。第二个是，对于一个含有n个元素的数组，可以划分为m个小数组使他们和相同，比如数组为{1,3,4,2,2}时，n=5，可以划分为m=1,{1,2,3,4,2}； 当m=2时 {1,2,3}和{2,4}各自和为6；当 m=3时{1,3}、{2,2}、{4}各自和为4；当m=4时不可划分，所以m最大为3。请你设计一个算法，对于任意输入的数组，求m最大值。类似leetcode40题组合2，但比那个复杂的多，因为target要自己一个个去尝试，并且元素不能重复使用，我事后花了一个晚上才写出来，幸好面试时没有死磕。第三题是，统计一个字符串中出现最多的字符，我直接用128位的int数组计数，面试官问我冗余空间，我说使用map会引入更多内存，且效率没数组高。最后还有一个开放性智力题，问我如何估算一个地区的奶茶店总数目。我本来想着直接美团上看附近的店家数据，但是这只能限定距离范围，无法覆盖全市。所以想着通过各个商家自己的微信小程序，计算前10个品牌（比如蜜雪、霸王、茶百道、瑞幸……）在该地区的总数目n，再在某个商圈进行抽样，找到这10家品牌占总共奶茶店的数目（比如占比70%），那么全地区的数目可以用n/70%来粗略估算。

学的cpp，找到了莉莉丝的后端开发实习，组里用的python。以后想走后端开发方向，莉莉丝实习认可度如何？有什么语言方向上的建议么？

回望过去一年，焦虑与痛苦常伴，感谢努力的自己，也算达成了阶段性的目标吧！腾讯-游戏安全-一面 8.22方向：后台开发整体印象：侧重面试经历与面试中技术亮点时长：50min状态：下午初试已过1. 自我介绍2. 把美团的实习经历详细介绍3. 高并发C端图片数据一般怎么存储？直接存到数据库吗？4. 你在实习中的难点，你在实习觉得很有技术点的？你觉得牛逼的5. 实习经历技术、业务拷打6. cookie、session的作用？7. cookie、session、token的区别8. 当前服务器CPU负载较高，通过什么命令查看进程的执行状态？哪一个进程占用的资源多？9. MySQL为什么查询速度慢？10. 慢SQL怎么排查，从哪些方面进行优化？11. 你用过其他语言吗？golang或python12. 你平时对于Linux命令熟悉吗？13. 你最近有在看源码？14. 这个开源库主要解决了什么问题了？算法题：斗地主给三个人发牌，每个人必须17张牌，剩下三张，如何保证每个人获得的牌是随机的，不能用api，要不就失去意义了反问：1. 组内业务两个业务第一个做游戏安全产品，杜绝制裁例如骂人，审查，开挂等行为，卖给其他游戏公司。第二个是做k8s游戏产品部署2. Base：深圳腾讯-游戏安全-二面 8.25没录上音，顺序不固定方向：后台开发整体印象：侧重场景题时长：1h状态：无动静非技术问题：1. 聊天，个人情况、组内情况2. 学校、个人规划什么的3. 问了一下腾讯分日常或暑期吗开始面试：1. 自我介绍2. 讲一下实习经历、实习的重点、难点3. 延伸实习经历、问一些问题等有点忘记了4. final关键字5. Redis的AOF、RDB6. ZSet 底层数据结构7. 高并发、高性能、高可用相关系统架构8. IO 多路复用是如何实现的9. 讲一下如何构建一个高性能的后端架构10. 实现限流的方式有哪些11.  concurrenthashmap 的底层如何实现的？如何保证并发安全？12. 我现在有一个目录，那目录下面有一些子目录和嵌套子目录文件之类的，然后我想找到这个目录下面所有的.Java 文件，然后删除这些.java。这个用 linux 命令怎么做呢？13. MySQL的存储引擎相关14. SQL执行慢怎么分析15. 我希望你去开发应用，实现一个目录传输的功能，传输目录及其对应的文件，就比如说把这个目录的整体的结构和内容包括文件，然后整体传输到服务器上。你怎么去设计这个目录传输的功能来保证这个传输的正确性和传输的效率？16. RPC相关八股，有些忘记了17. Kafka分区等八股18. 给不熟悉计算机的人讲解下计算机网络中的拥塞控制、流量控制19. 有项目部署的经验吗？20. 有一些没有记住，根据实习问的问题也挺多算法题：无反问：1. 组内业务两个业务第一个做游戏安全产品，杜绝制裁例如骂人，审查，开挂等行为，卖给其他游戏公司。第二个是做k8s游戏产品部署