腾讯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了

只面了25分钟就结束了，担心是不是kpi面根据项目问了一些问题Spring MVC是基于什么设计思路的代码沙箱怎么防止用户恶意代码的spring boot遇到高并发有哪些应对思路线程进程有什么区别，在内存的角度说明为什么线程切换快RPC有什么用，相比于其他的调用方式有什么区别手撕（没什么难度）：找链表有没有环。（快慢指针）给定一个排序二叉树，找出第三大的节点。（右中左搜索）

bg双九无实习玩具项目 感觉卷不进去互联网了##暑期实习##牛客创作赏金赛# #腾讯#  #后端开发# -------------------------------------------------------------------- 3.05 一面 （20min极速版）1. GRPC项目拷打，服务注册服务发现流程2. REDIS底层熟悉么 就是数据对象的数据结构 3. 项目提到本地缓存+REDIS缓存联合使用，怎么用的4. COOKIE/jwt区别5. Go GC机制6. 访问一个URL跳转涉及协议7. 反转链表---------------------------------------------------------------------3.11 二面 （1h20min）1. 吃饭了吗？（想过无数种开头，没想到这一种，这是我第一个没答上来的问题）2. 知道我们项目组干啥的吗 （一面面试官有介绍 QQ群）3. 你是哪里人？（自我介绍完第一句问这个，好的我确实忘记介绍这个了）4. 想去哪里发展？（家常开唠，想去南方，我差点就直说想去深圳了。对啊我为啥不说呢）5. 有啥爱好？（真没啥爱好 我总不能说我爱写力扣吧 借师弟打球爱好一用）6. 参与过开源项目吗？（稍微参与过 打过杂 阿里龙蜥交过PR 不过都是写的SHELL ）7. 实习过吗？（显然对我的开源经历失去兴趣 当然他算是问到点子上了 我也没实习过）8. 最近比较火的AI了解吗（DEEPSEEK起手 谈生活和科研应用）9. 讲讲你科研用途（居然对这个感兴趣吗 把我襁褓中的计划和盘托出）10. 落地打算？（开源到社区 福泽万民哈哈哈）11. 怎么评价工具效果？（我们HCI领域以人为本，模型效果和人做对比再计算指标）12. 现在效果怎么样？（还在开发中 我也想知道 说了目前缺陷和改善想法）13. 哪来的想法？ （大方向老师给 具体办法自己想 看了很多前沿论文 公式回答）14. 项目拿来练手的吧？（好直白 是的 但是我还是挣扎了一下 说用到了科研试验上）15. 了解过容器XXXX的吗？或者服务网格，类似你的这个场景(啊？我不到啊)16. 你这个方案是做到了隔离但是网络通信的安全有没有考虑过（噩梦的开始 转向网络了 我说没有 确实欠考虑了 我们也不是针对通信场景）17. 明白，其实主要就是想练手对吧？（好的你赢了 他揭破了我的伪装 我说是的 因为没有太高的工业界落地要求）18. TCP UDP能监听相同端口吗（可以 协议栈会做区分 交给对应的应用 数据流是独立的）19. 我服务挂了，重启显示占用，啥情况，排查一下？（没彻底挂 或者其他进程抢占了）20. 怎么排查？ （说了一些命令 PS NETSTAT kiLL这些）21. 怎么优化启动避免这个问题（考虑崩溃时完全释放 好的我知道这很科幻  或者启动时灵活选择空闲端口）22. 假如我这个端口写死了呢 从套接字思考（不留活路啊 我说关键是BIND套接字加入一些参数处理 具体我没接触过）23. 回到第一个场景，客户端TCP连接过多，TIMEWAIT过多，端口耗尽（没太懂意思，说了下TCP的端口复用 这给我干哪来了）（回头看了下小林发现这几个就是某一章全部问题 哎没看到）24. 你在学习GOLANG对吧（是啊 好好好 来 语言八股拷打我！）25. 切片和数组区别（封装了一下 支持动态扩展BALABALa~)26. 使用切片时要注意的点（我说了函数传参 APPEND扩容）27. 就想到两种对吧？（腿软了 想跪了）28. 你觉得该怎么正确使用这俩？（要改就共用，不传参用；不改就CLONE一个，别共用）29. 切片可以作为MAP的KEY吗（不行吧 除非实现了比较）30. 你觉得作为KEY的首要条件？（我说MAP泛型的T是COMPARE应该要实现可比较比如LESS函数才可以）31. gmp模型？（听成CSP了，开始讲CHANNEL通信）32. 不是，我说GMP（好的对不起，没事这个我也熟，八股吟唱，三个分别是啥，怎么协调使用，窃取解绑两大机制 协作抢占两大改善）33. 为什么GO要GMP（面向并发的语言 这个调度是关键 提升上CPU运行效率吧）34. 你知不知道没有GMP之前的GO是啥样（哈哈 从我认识GO起 GMP就在了 这么说吧 GMP小时候抱过我 你让我想公元前的事情吗）(后来了解到远古没有p 其实也有点印象可惜拿不准)35. 你提到CSP，讲讲你的理解（通过通信共享内存 而不是XXX 专有内存吧类似 只有通信才能用）36. CHANNEL怎么做到并发安全（这个忘了真不应该 讲了讲CHANEL结构体 唤醒阻塞之类的）37. 讲讲内存逃逸（讲了进程的 比如文件没关 通道一直监听 说变量这方面少点 GO会智能编译）38. 你刚刚提到了新生代 讲讲（讲了讲 GO的垃圾回收 无分代 不整理 并发 三色标记吟唱）39. MYSQL三大日志（BINLOG REDOLOG UNDOLOG 分别介绍然后两两说明关系区别 说太多了感觉有点乱）40. REDIS MYSQL一致性 举出具体场景例子（场景就一读一写两进程 说了先写数据库 先删再写数据库 延迟双删）41. 根治了吗？（没有 不清楚这方面 但联系数据库rR没有根治幻读这种不一致性说了下）42. 设计一下QQ群的禁言功能（噩梦开始 我说定时任务 首先从CONTEXT TIME考虑）43. 你不用去实现这个接口（在扭正我的方向了 但没办法 我习惯从根里说 我继续说定时任务）44. 他说好的 你说的这些都是进程甚至携程级别的 这个功能进程挂了是不是就解不开了 怎么办（确实 他想让我换方案 但我还在嘴硬 我说会优先考虑错误处理 然后想其他方案 从发送者方面限制 类似权限的机制）45. 你这是不是把问题扩大化了（我说确实扩大了）46. 那怎么办（我说了从群这个方面限制 比如我们用消息队列实现的 我们去限制这个消息队列）47. 回到场景 说一下用啥手段保证定时开启禁言关闭禁言（我说REDIS黑名单 关联用户？ ）48. REDIS定时机制怎么理解（我没具体底层细节 这小林也没有啊 说了下到期消亡 感觉没回答）49. 你是从读的角度是吧 每次发言都检查一下吗 你这个方案（我说确实 也可以从写的角度考虑 是可以写但不能发送出来吗 好想会读心术）50. 栈是什么结构（先进后出）51. 假设让你设计一个栈 除了基本功能外 还要维护最小值 怎么设计（HOT100好像是 结构体加一个元素记录一下）52. 了解DNS劫持？（怎么不问我TCP HTTP 问起这个来了 我不到啊 说了说DNS污染）53. 讲讲DNS解析过程（公式八股公式回答）54. 解析慢怎么处理（考虑污染劫持，之后缓存更新、路由路径溯源细查）55. 服务发现注册负载均衡，讲讲（注册中心过程讲了下 说一下常见负载均衡机制）56. DNS其实也可以用来做负载均衡知道吗（哦牛皮 我说因为一个域名可以对应多个IP 可以在DNS那里设置策略控制这个解析 定位到目标服务器）57. 和原来的过程有区别吗（想了一下可能会有回表类似的损耗？我瞎说的 反正答得不对）58. 来做题（摩尔投票 边写边讲 缓解用侧刻打字慢的尴尬 两分钟结束）59. 反问环节（问了下内部用啥具体技术 他巨耐心讲了五六分钟 让我不用太纠结语言这方面的 多培养思维）60. 行嘞谢谢您愿意跟我聊这么多，有缘再见。

写了一个Raft的玩具，然后遇到了一个做分布式基架的，直接被问到G了。问：Follower处于少数的Network Partition中会一直让TermID递增，这样有什么问题，能怎么解决？我的回答：这样对Raft集群的工作来说是没事的，只是会导致出现很多的空的TermID。后面得知有一种预选举的优化。问：如果旧Leader处于一个Network Partition中，然后出现了一个新的Leader，此时如果读旧的Leader的话，会导致脑裂吗？我的回答：不会，因为在我的实现里面Read也是要添加到日志中的，旧的Leader无法做到这一点，所以会一直超时。面试官对这个回答不满意，因为Read走...