好未来许愿oc

每一轮面试完都是煎熬，都要等巨久才有结果，我要是最后没被这个部门录我真的要崩溃了更新：发邮件催了终于给我转hr了😭

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

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

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