offer选择，总行 vs wxg

上来就是一小时四道题：1. 给定字符串version1和version2，如果version1>version2返回1，否则返回-1，相等返回0。不考虑前置0，例如“1.001”和“1.1”两者视为相等。2. 设计一个类snapshotArray（忘记名字了）类，支持操作：    - snapshotArray(int length)：初始化长度为length的数据结构；    - set(int idx, int val)：设置索引idx处的值为val；    - int snap()：生成调用时刻的快照，返回快照id，快照id为调用snap的次数-1；    - int get(int snap_id, int idx)：返回快照snap_id处索引位为idx的值。    要求：整体空间复杂度O(N^2)，snap时间复杂度O(1)3. 定义特殊数组：任意两个相邻元素的奇偶性不同。给定一个数组和查询数组（每个元素对应一次查询），返回结果数组，表示每个查询的区间内是否为特殊数组。要求：时间复杂度为O(N)4. 命令行，统计/tmp/a.txt的行数；硬链接和符号链接的区别；命令行，查找日志文件中所有包含user_a的内容（实习+项目）1. Redis实现发布订阅模型的底层和kafka有什么区别？2. 消息丢失怎么办？3. 除了Redis发布订阅模型有没有了解过其他队列？kafka底层是什么样的架构？4. 如何使用kafka实现顺序消费？（给了个用户下单的场景，其中下单和支付将作为两个消息，如何保证下单和支付处理的先后顺序）5. mysql索引底层数据结构？为什么不使用红黑树？6. seata有哪些模式？八股：1. HTTPS如何做身份认证？2. 知道数字签名吗？3. 多线程模型和多进程模型的区别？多进程有什么多线程没有的优势？4. 知道字节序吗？5. 知道epoll吗？6. 设计模式了解哪些？适配器模式？一共面了两个小时出头，当场就感觉要挂了因为很多问题没有答好，但整整拖了我九天才挂，实在是有点恶心人了，再也不面wxg了

马上入职美团基础研发平台-基础技术部，有佬了解这个部门的工作强度和氛围吗，landing难度会比业务部门大吗？引流：美团，快手，阿里，字节，腾讯

HR部门一面(2.25)手撕：LRU+一道SQL1. 项目是否上线？为什么不上线？2. 大营销项目是否是Demo项目?3. Java集合类型有哪些？4. ArrayList源码看过吗？扩容机制？是否可以自己设置容量？设置的太小或者太大有什么问题？5. 集合有哪些线程安全？6. Hash Table是线程安全的吗？7. HashMap和Hash Table有什么区别呢？8. HashMap能保持插入之后的读写顺序吗?9. 哪个类型能保证HashMap插入节点的顺序？10. ConcurrentHashMap线程安全是怎么实现的？11. 什么是线程、进程、协程？12. 有没有了解Java新版的虚拟线程？13. 介绍TCP连接过程？14. 介绍TCP结束过程？15. 有没有了解http对tcp做了哪些优化，来简化开发？16. http1.1和http2有什么区别？17. 介绍一下https的加密过程？18. 传输数据是采用什么加密？19. 非对称加密和对称加密的优缺点？20. 有个大数据的列表，之前是循环的for each处理，怎么简单的提高性能？21. 怎么重复利用线程？22. Mysql隔离级别？23. 什么是幻读？24. Mysql的数据库引擎？25. Mysql的索引类型？26. 什么是覆盖索引？27. 一次查询可以用多个索引吗？(索引合并)28. Mysql什么时候会出现死锁？29. 什么是索引碎片化？30. Sql的执行顺序？31. 如果Blog打不开，一直转圈，如何排查？32. Blog有没有使用数据库？如果是大营销系统，可能是什么问题？33. 用过大模型吗？deepseek大模型对其它大模型有什么优点？34. 你目前的Base?二面（3.3 凉）算法题 ：Welcome to Tencent 按字符串反转([反转字符串中的单词](*******************************************************))项目：1. 有哪几个比较复杂的问题？通过什么方式解决的？2. 中奖概率怎么设计的？什么样的空间？Log(n)算法是什么？3. 奖品数据永远不会很大？需要设计两种算法吗？4. 抽奖的人分配什么东西？5. 1W个人，100个奖品，奖品概率为0.01? 能否全部抽完？如何保证全部抽完？6. 怎么控制随机性？通过什么算法去控制，让他基本在1W人能够全部抽到？7. 自定义组件来做分库分表怎么实现的？8. 散列会散列到多少张表上去？9. 用户的ID是怎么样的？哈希完之后的结果是怎么样的？10. 我看你是学大数据的，为什么没有往大数据方向走？11. 有没有往大数据和算法方面走的倾向？基于什么背景考虑？12. 看相关源码？有什么不错的想法分享吗？13. Redis的stream场景？14. 使用方式？15. 和RabbitMQ有什么区别？16. 为什么Stream有消息丢失问题？17. Redis的持久化有哪些方式？

一、百度(Baidu)避雷方向1.智能驾驶事业部(Apollo)商业化落地周期长，技术投入高但盈利模式未完全跑通，内部存在资源争夺校招生可能面临长期做 Demo、落地场景受限的困境。2.非核心 AI业务(边缘产品线)部分边缘 AI项目(如教育、医疗等因资源倾斜不足，存在被裁撤风险。3.云计算(非头部客户团队)百度云市场份额有限，非核心团队可能面临业绩压力。推荐方向:搜索与信息流核心算法、广告变现相关团队。二、阿里巴巴(Alibaba)避雷方向1.本地生活(饿了么、高德非核心业务)与美团竞争激烈，盈利压力大，部分业务线收缩风险高。2.大文娱(优酷、大麦等)长期亏损，战略优先级下降，业务整合频繁。...