航天科工二院一面

题目;1.了解哪些布局控件layout，他们的区别2.说一下recycle，并且是否有一些数据绑定错误的机制3.view绘制流程，父子view绘制流程，wrap_content绘制流程3.如何配置全局验证当前是否为登录状态4.了解什么设计模式5.retrofit用到了哪些设计模式6.看我之前面试了后端，问我怎么看待两份工作算法：手撕生产者和消费者/。。。（没写出来）

这段时间高强度面试，腾讯、字节、阿里和快手总共十几轮，最终幸运地拿下了腾讯的 Offer，今天得空整理一下面试中出现的知识点（拿 AI 总结了下，要点基本是全的）一、技术类问题（一）数据结构与算法二叉树相关：如何用递归和迭代求二叉树的最大深度，对应的时间复杂度和空间复杂度是多少？字符串处理：给定一个字符串，输出所有合法的 IP 地址；求最长非重复子串其他：四点构成正方形的边界条件判断；个节点的二叉树总共有多少种；在范围内的个数，统计每个数出现的频次（要求时间复杂度，空间复杂度）（二）编程语言C++：string底层实现，了解短字符串优化吗；设计一个string模板类的思路；sizeof字符串大...

邮件写的是后端开发但是实际上是客户端（wtf）全程全操作系统八股，无拷打项目实习1. 说说进程和线程2 进程间通信方式3 具体说说管道4 匿名管道在代码里怎么用（答得一般）5 说说对虚拟内存的理解6 虚拟内存怎么实现的7 虚拟内存的实现仅依赖操作系统吗（人晕了，回答的是，但是也提到了硬盘和物理内存，不知道想问什么）然后结合代码考c++，手撕单例模式，extern c不能函数重载，static的所有用法（考的挺全的，包括static全局变量和普通全局变量的区别，static成员函数中没有this指针等等，反正关于static几乎全考了）手撕 最长括号子串（没撕出来，只写了一半思路代码）应该是近期答的比较好的一次面试了，最大问题可能是手撕没撕出来吧。。。求善待发面经出来攒人品更新：寄

自我介绍毕业想从事什么方向的工作聊一下自己做的项目（我自己挑了一个黑马点评）UV统计怎么做的？为什么要这么实现呢？用HyperLogLog为什么不会占用很大空间呢？16KB怎么去存储这个数据呢好友关注怎么做的项目的哪个点是有挑战性的（回答了优惠券秒杀）秒杀为什么要用消息队列Redis挂了怎么办（回答用集群方案来解决）整个集群挂了就不行了对吧？（面试官追问 回答考虑限流）但你的库存信息都是在 Redis 里面，对吧？就是限流，你取不到库存了吗你怎么保证那个 Redis 里面库存和 DB 里面的库存它是一致的，没有可能出错？你那个 Redis 你去做扣减库存怎么保障它的原子性呢？不用lua脚本会...