某公司一面的智力题

求大佬解答：腾讯公司为B公司提供服务，腾讯方如何判断请求该服务的用户是使用腾讯为B公司提供的接口中来访问的呢？怎么做校验？

一面 50mins1.面试官介绍部门 ，做ios 安卓鸿蒙开发2.自我介绍3.算法手撕 长度最小的子数组4.tcp 和 udp 的区别，拥塞控制有哪几种算法 5.tcp和udp的实际应用方面6.断点续传在浏览器上怎么实现的 range头，状态码206是什么7.hashmap原理 怎么扩容 ，怎么hash ,hash后怎么去判断放的位置 为什么是2的幂次方扩容8.自己在多线锁的使用，如何选择的，9.java垃圾回收的算法 是自己在实际有用过去关注的吗10.假如我有一个一个g的图片需要加载到屏幕上 但是手机内存不够 怎么加载（ 懒加载）11.介绍自己的项目反问 客户端开发与后台开发的区...

暑期投递的有点晚，刚刚面完腾讯pcg的一面，qq部门设计安全中心有了解的嘛，主要做多模态的内容审核之类的，这个方向怎么样呢

这应该是我目前面过的面试里难度最高的（之一），我甚至怀疑我是不是在社招。很多问题没有实际工程经验根本不可能答出来。可能是因为我被捞的比较晚吧，对实习的要求水涨船高（比较搞笑的是之前我之前还面了魔方，一面完感觉巨好官网状态也是隔天就转复面了。结果一周下来一直没约面，我打开官网发现状态又滚回初面了，不知道是怎么回事。。。）1. 项目以及实习经历2. 场景题：场景中有一百万个面的物体一万个，有什么方法能优化渲染流程3. 场景题: 2.中的物体在大世界中放置的比较稀疏的话，还可以有什么策略4. 场景题：大世界区块加载有什么策略5. 场景题：碰撞检测有什么优化方法6. 场景题：在开放世界中一条及远距离的射线的碰撞检测有什么优化策略7. 场景题：在大世界中很多条很短光线的碰检测有什么优化策略8. 有什么碰撞检测的加速结构9. kd树和bvh树相比各有什么优劣10. 手撕：实现一个单例模式,这个实现有什么问题11.手撕：计算a^n mod 1000000其中a<10^9 n < 10^5。（追问优化到O（log n）怎么做，优化到O（1）怎么做）12.手撕：斐波那契数列（我的实现是尾递归优化后的O（n）实现，面试官问我怎么优化，实在找不到还有什么优化空间）13. 反问面试过程中面试官还是很不错的，我不会的时候一直在给提示。奈何本人水平确实不行，很多问题答的不好。==============================最后说点题外话，图形真是狗都不学，门槛高岗位少就因为前几年炒概念炒火了一堆人跑去学，现在经济下行马上需求就砍完了。有这时间不如多打几次gamejam积攒点人脉，运气好能拉到投资还能自己给自己打工。说了这么多大伙就当是一个小丑在发牢骚吧。最后还是祝大伙能有理想的offer。 #腾讯#   #面经#   #C++工程师#   #游戏客户端#