华为三面

1面 30min 无八股1. 闲聊2. 实习是纯调prompt还是有训练3. 手撕，超大数组，每时每刻都在进入新的数，如何找中位数秒过2面 40min 无八股1. 问硕士课题2. 问实习3. 手撕，第一道，两个字符串最长连续公共子串，第二道，两个有序链表的中位数

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

一转眼在鹅子工作半年多了。上一篇暑期实习总结拿的金币换了一个小风扇，结果牛爷给我发了两个过来，弄得我都有点不好意思了，只能再写一篇给牛爷了。 在华子暑期实习的时候（华黑子的暑期实习总结）没有太深入业务方面的工作，就不过多地在工作内容上入手，主要说一下在两家工作的感受吧。 工作环境 鹅子的企鹅岛暂时还没有启用，所有办公点都在写字楼里，要么就是自建的大厦。平时吃完饭想散步只能在大楼里或者楼下的马路大街走走。 华子的办公地点就非常不错，各大园区确实养心悦目，就我之前待的松山湖那边的欧洲小镇，又大又漂亮，还有小火车在园区里运行，带不管是自己散步还是带亲朋好友逛都非常不错。 工位 华子的工位是...

孩子们的游戏这其实就是一个约瑟夫环问题。这里我们可以利用环形链表+模拟的方式解决该问题。我们先构建出一个环形链表，接着开始模拟，其实从0数到m-1就是m次，我们遍历环形链表，每当计数器 == m了，我们就删除对应位置的节点，接着计数器置0，重新开始遍历，直到只剩一个节点。 class Solution { struct ListNode { int _val; struct ListNode* _next; ListNode(int val) :_val(val) , _next(...