20220420 腾讯音乐研发一面

【又挂了，心累】
代码题花的时间有点久。有点慌了！好在最后做出来

编程：矩阵逆时针打印。

面试回顾：

• 自我介绍
• C++方面看了什么书？【因为发现我本科上过C++的课程】
• C++和java的区别
• python和java的区别
• 有哪些进程调度算法？
• TCP三次握手的第三次是为了什么？
• 数学建模比赛做了什么
• 问项目。。。
• 知道哪些排序算法？时间复杂度各是多少
• 用过MySQL
• 建表的时候，主键有什么特点
• 数据库ACID
• 如何保证原子性
• 为什么要使用索引
• MySQL索引的结构
• B+树的特点
• 索引为什么要使用B+树
• JVM的工作原理
• JVM垃圾回收机制
• JVM频繁地垃圾回收会怎样【这题没答好】
• 场景题
  • 给数据，如何求出前100大的数据。时间复杂度是多少。
  • 给一个容量5L的水杯和容量3升的水杯，如何得到4升的水
  • 甲和乙玩游戏。AB距离200米比赛谁先到达B。每次可以走1~6米，A走完B从A停止的点继续走。轮流走。问有什么A必会赢的办法吗？