后端测试面经：总共28分钟，面试官不凶但也不温柔编程语言若为 Java 方向：Java 中多态在底层如何实现3？若为 Go 方向：Go 语言中协程和线程的区别是什么？计算机网络解释一下 HTTP 和 TCP 的关系3。什么是 RESTful API，它的核心原则是什么？数据库MySQL 的索引的数据结构是什么3？解释一下数据库事务及其 ACID 特性。请描述红黑树的特点和作用。写一个算法实现快速排序。给定一个二叉树，实现中序遍历。如何设计一个高可用、高性能的游戏服务器架构？谈谈你对微服务架构的理解，在游戏后端开发中有哪些应用场景？假设游戏中有大量的玩家数据需要存储和查询，如何设计数据库架构来提...

蚂蚁第一题 签到题，按着规则一个一个字符来就行第二题 数上节点的曼哈顿距离首先对连线排序，根据第一个值从小到大排，相同时根据第二个值从小大到排，Hashset记录某节点有没有子树，HashMap记录节点的坐标 然后按序遍历连线，父节点没有子树的话，该节点就是左子树（x-1,y-1)，有的话就是右子树(x+1,y-1)。 第三题 求所有i和j组合的 nums[i] / nums[j]题目范围是 105，逐个遍历O(n²)一定会超时由于nums[i]的范围是105之内，对于重复的分子会有很多重复的结果。我们可以枚举每个值作为分母的情况。对于nums[i], 区间 [ k*nums[i] , ...