腾讯魔方游戏客户端实习一面

发面经，涨好运一面 2.251h30min，无算法，基本上是全程八股1.go slice实现原理，追问扩容数组拷贝很耗时，有了解怎么做的优化吗2.redis缓存雪崩，缓存击穿，缓存穿透3.缓存击穿提到了分布式锁方案，问分布式锁如何实现。追问分布式锁抢锁失败应该做什么4.缓存穿透提到了布隆过滤器，问布隆过滤器的原理，追问写操作时写布隆过滤器和写redis数据缓存的一致性如何保障5.kafka如何保证消息的可靠性，追问消费者幂等性如何实现。幂等性提到了唯一id的方案，追问唯一id在哪里生成6.内存只有512M，进程分配1G内存可以实现吗。追问如何关闭换页机制，追问oom kill时杀哪些进程7.问tcp可靠性如何保证8.tcp场景，发送端发seq=11，12，13，接收端只收到11，13，接收端回复什么信息。追问超时重传，快速重传。追问tcp滑动窗口的概念，滑动窗口的初始大小通过什么参数调整9.发http请求的过程，追问tls握手过程，追问一个会话如何记录用户的状态信息（token），追问为什么用了https还需要session，token这些东西10.线程池优化相关，为什么线程多了性能反而受到影响，追问linux线程调度的实现，追问线程调度优先级如何设置11.聊实习的时候顺便基于当时的场景问了一个时序问题，A，B两个机器向C发请求，A比B先发，怎么保证到C的请求的时序和A，B发请求的时序是同一个（这个问题聊了一会，当时没意识到没办法实现），追问为什么没办法实现。追问如果A，B在一个进程里，能实现吗，如何实现二面 3.3约面的时候说要面1h30min，结果最后只面了30min1.简单聊了一下两个项目的架构，一两个关于项目的问题，但不深2.问我熟不熟悉微服务sidecar架构3.一些个人bg方面的问题4.等边三角形三个顶点上三只蚂蚁，每只等概率往两边走，问蚂蚁不相撞的概率是多少5.一道口述的算法题，平面上一堆点，找出所有最小围住的区域的集合。一开始以为是力扣那种恶心人的平面几何数学题，后面沟通让我用图论的方式做，又聊了一下思路，说不用写代码了，也不知道他是觉得算法能力强还是弱6.反问出结果时间，说要横向对比感觉二面啥都没问，面完就有种要挂掉的预感，果然今天早上看挂了。#面经##腾讯#

已OC一面：1.一些项目问题2.简述Gameplay框架3.你觉得Actor的意义在哪儿，为什么gameplay中有些要继承自Actor4.如果要进行关卡切换，但是不想用GameInstance来保存数据，可以怎么做5.gameplay中，哪些类是不支持tick的6.互斥锁用过哪些？7.读写锁的互斥规则8.线程之间哪些是共享的9.你觉得栈和队列在游戏中的应用有哪些10.UE你认为有哪些通信方式11.说一下SFINAE12.SFINAE的话，模板匹配的优先级是？13.完美转发的原理14.引用折叠的原理15.参数包的处理方式有哪些16.说一下单例模式的原理17.懒汉式单例模式如何保证线程安全18....

第一道题是不允许修改class代码，读出里面的private变量。稍微卡住了，我的办法是用sizeof算出来大小，根据平台或者内存对齐（windows是16字节），偏移栈指针然后memcpy。问了一些简历相关的，考到了jwt（不是我背了这么多还真没看到jwt啊我用的是google自己的接口），客户反馈相关。然后考差了一些python自动化，讲到了selenium等库。考察力扣幺吴饵，想法想到了，奇偶数个负数分类讨论，如何处理0元素。可惜最后还是卡住了。还讨论了ai是否取代码农。面试官很温和很和蔼。anyway，真的可能挂。😭真的需要一个大二暑期实习，明年上完大三就毕业了。#腾讯#

由于面试官老哥人挺好也挺有意思的所以面完来立马记录一下，面试官介绍他们是给各个项目组做技术支持的，工作内容可能更偏向于PC端开发，所以一开始就问八股，这时候我就知道我凉了，最近都在写论文加赶一个Unity项目，可以说是我基本快半年没动过UEC++。C++左值右值写智能指针的实现 为什么要有std::move的存在（我只背过八股，没有写过，这时面试官和我相视一笑，我知道他要挂了我这个水货，他知道我知道他要挂了我这个水货，从这个问题之后属于是纯聊天了）操作系统进程、线程是什么，让我猜UE运行起来可能会几个线程 我说gamemode 渲染...然后放弃挣扎了..问我看过UE源码没有，我说没有问了AI...