求腾讯移动端面经

问了二十分钟不到结束了，最后反问感觉没怎么问我，他来一句想问的都是移动端的问题(我没做过，简历上也没写)，那还捞我干嘛呢真yue了

腾讯安全部门的一面挂了之后又被微信&视频部门捞起来了，遇到一个超好的面试官，是个紧跟新技术的大佬，给我发了个LRU算法的新技术，还介绍了最新的HTTP3.0协议，感觉学到了很多，希望后面能有好运气！1. 面试官部门介绍，在广州，主要做各种平台客户端的开发2. 自我介绍+项目介绍3. 项目追问1：页面置换算法有哪几种？FIFO，LRU,  Clock（两种，访问位，修改位），LRU-2/2Q4. 项目追问2：LRU算法具体实现细节，怎么进行插入删除的操作，怎么进行查找？使用哈希表存储页号与链表节点的映射，方便确定节点位置。访问一个页面的过程。5. 项目中使用了多线程，那怎么保证线程同步的？mutex，look_gurd 怎么用的？两个线程同时访问一个函数，冲突，线程同步6. 项目中有没有考虑使用信号量？进程同步问题。粗粒度锁，细粒度锁。7. 有没有玩过游戏？比如王者荣耀，你觉得王者荣耀应该用TCP还是UDP? 答：UDP,保证实时性。那如果是击杀数这种比较重要的数据怎么办？答：可以TCP和UDP联合使用，不重要的渲染数据可以使用UDP，重要的使用TCP。面试官介绍了另一种方案：HTTP3.0，UDP实现可靠传输，重传机制等。 8. TCP怎么保证可靠性的？拥塞控制，滑动窗口机制。具体原理是什么？9. 数据库索引的作用？索引越多越好吗？10. 算法题1：怎么判断一个链表是否有环？快慢指针11. 算法题2：给定一个二维数组，每行从小到大排序，每列也是从小打到排序，给定一个target，怎么判断这个数组中是否存在这个target？先按每列末尾数字二分查找，再按确定的行二分查找。12. 算法题3：怎么找到一个数组中的第k大的数？快速排序找到第k大的数。不能直接改变数组元素顺序要怎么找？对前k个元素建立小顶堆，后面的元素与堆顶元素比较，如果大于堆顶元素，则将其替换，并调整堆。堆是怎么建立的？可以通过数组建立吗？怎么调整堆？13. 反问：为应对这个岗位以及后续的面试，在知识储备方面有什么需要加强的？ 更新------又挂了😥#我的实习求职记录#

1、拷打项目。具体介绍一下无障碍权限。项目中gemini是干什么的？如何实现版本更新提醒的？如果提示更新时发生异常，比如网络状况不好，怎么处理？网络请求怎么实现的，用了第三方库吗？（OKHTTP3）了解过这个库的原理吗？（没有）那你具体用了库中的哪些方法？2、安卓中view绘制的过程经历了哪些阶段、哪些函数？3、了解过安卓中UI控件分发的机制吗？在relative layout中有一个button，点击button，事件是怎么转发的？4、从点击安装apk，到icon出现在桌面上，这个过程中系统发生了哪些事？从icon出现在桌面上，到应用的界面出现，又经历了什么过程呢？activity调用onCreate之前发生了什么？5、知道AFS（Andrew File System）和PFS（没听清，也查不到）吗？6、介绍一下Java中的反射机制。（拿了一个题，写Java反射的示例）。反射最主要的特点是什么？7、了解Java中的String类是怎么实现的吗？8、在你的安卓项目中遇到过内存泄漏吗？有哪些技术，如果使用不好可能会引起内存泄漏？9、了解过安卓里的handler吗？handler会引起内存泄漏吗？如果handler不指认线程，那它会在哪个线程上？10、介绍一下面向对象的特点。你了解哪些面向对象的设计原则？了解过单一职责原则、迪米特法则、依赖倒置吗？11、设计模式从哪学的？写一下你写过的最全面的单例模式。12、了解过HashMap的底层原理吗？是单一地用红黑树吗？什么时候会转化成红黑树呢？（链表长度大于8）为什么是8个？13、了解过HTTPS吗？加密用的什么机制？14、进程和进程的区别是什么？协程和进程的区别是什么？了解进程间通讯吗？15、算法 毒蘑菇、找出string B中的所有字母是否在string A中很注重知识的全面性，经常追问“还有吗”反问：技术栈是什么？（Java+Swift）如何提升算法能力？（其实不太重要，针对面试就是贪心、DP）

pcg移动客户端实习一面（3.12，接近2h）忘记录音了，有点不记得了自我介绍https是怎么加密的拷打项目手搓高精度加法，带小数设计模式了解吗，你知道哪些设计模式（观察者模式，单例模式）用你熟悉的语言实现单例模式（只是听过，不会写）手搓生产者消费者模式二面（3.14，42min）自我介绍学过哪些课程cpu调度算法的评价指标?http2.0,quic和http 1.1有什么区别?为什么说tcp是可靠的?编译原理学了吧，cpp编译成exe的过程了解吗。tcp是怎么保证可靠传输的。熟悉什么语言（C++）虚函数是什么大模型了解吗，谈谈你对人工智能发展的看法。学习计算机这么久，有遇到什么挑战吗。你怎么评价自己?（学习能力强）怎么证明你学习能力强?怎么体现?（快速上手flutter）Flutter怎么实现跨平台的?有什么特性?HR面（3.18，18min）自我介绍遇到过的最大困难，如何解决的有在面其他家吗，拿了腾讯offer还会面其他家吗能实习多久offer（3.19）