记录春招第一面：主要问的是数据结构相关的，比较重视基础。全程30min左右，面试官人很好，很亲和，没有答出来的问题也说不急，可以多多思考，没有给很大的压力。忘了录音，回忆了还记得的内容：1. 各种排序算法，怎么实现？时间复杂度？2. 关于dfs和bfs3. 关于图的最短路径问题有哪些算法，具体适用的场景4. 关于树的结构，平衡、搜索、红黑等等，包括大根堆、小根堆底层原理，问的很详细5. 哈希表结构，hash冲突6. 问设计模式，单例、工厂？具体代码怎么写？

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

1. 自我介绍一下算法面试：2. 面试官向我了解了一下算法水平，由于后期要线下面试。3. 算法面试。面试官还蛮体谅的，会根据情况问问题。    - 深度遍历和广度遍历有什么区别？应用场景？    - 了解图论的知识吗？如何获得两点的最短路径呢？    - 说说八皇后问题如何解决？简历面试：1. 说说你的离线数仓项目吧。（直接自爆是学习的项目，然后跳过了）2. 你提到实习经历中有使用AWS服务，具体是哪些呢？    - 输入数据是如何来的？    - Lambda在项目中有什么作用？3. 了解Hive吗？（仅学习了解过）    - 那你说说内部表和外部表的区别吧。反问：（还有什么需要提升的？）- 算法没有练习还比较生疏，还需要练；大数据以及aws还需要更深地学习。感觉简历的东西还要练，还有就是算法题要保持手感回来。

自我介绍介绍一下go的协程，调度模型？go中的channel是线程安全的吗？如果是的话，他的底层是怎么实现线程安全的？go中的channel一般用来做什么？从cpu的角度说说channel是怎么通知阻塞的线程的？如果channel中只有一个信息，此时有多个goroutine从同时读这个channel，会发生什么？会唤醒所有goroutine吗？鲸群效应了解吗？怎么优化？go中的切片和map都是线程安全的吗？如果让你实现一个线程安全的map，你要怎么实现？mongodb和mysql的区别？mysql的索引介绍一下？B+树的查找时间复杂度？具体的查找过程呢，举个例子？mysql一次读操作要多少次磁...