飞猪二面

1. 自我介绍。2. 实习经历。3. 开源经历和要点（主要包括实现思路和优化）。4. 执行一条 SQL（select） 语句，期间发生了什么？5. 如何利用数据库索引？6. 题目一（SQL）：表 students 包含字段 stu_id，class_id，name 其中 stu_id 是不重复的,每个 stu_id 对应一个学生，每个学生只能在一个班级中。1、请写出 sql，统计每个班的学生数量，查询结果 的列名为 class_id，count。2、请写出 sql，统计学生数量大于 10 的班级，查询结果的列名为 class_id，count。7. linux 常用命令。8. 查询某个文件某个关键字用到命令。9. 题目二（Shell）：某个文件一共十行，每一行依次是1~10，使用 Shell 脚本完成文件内容输出到控制台打印。10. 如何查看 linux 进程。11. 对于 kubernetes 的了解...12. prometheus 监控，关于如何配置 prometheus 的指标采集和上报？13. go 的 context 是什么？有什么应用场景？14. 对于 docker 的了解...15. 举例 docker 常用的命令，详细解释 docker tag。16. 题目三（go - 并发编程）：使用多线程或协程或其他阻塞的方式，实现两个线程/协程对同一个变量进行加 1 操作，分别操作 500 万次，保证最后能够输出 1000 万。17. 题目四（leetcode 206. 反转链表）18. 描述 zookeeper 如何实现分布式锁？19. 描述 redis 集群如何选取主节点？反问业务和后续流程

自我介绍项目拷打短连接服务是怎么做的？分为两个接口，转链和根据短链返回长链。转链操作使用发号器得到序号，将序号映射成62字节的字符串作为短链地址，将长短链映射存入MySQL做持久化保存。读操作做redis缓存，简单做一些边界逻辑判断之后从数据库里面找出对应长连接然后返回302跳转即可。说说转62进制是怎么做的。你的短链接可以支撑多少qps？没有测试过，写过test可以支持一秒万条的并发请求。你能不能根据你用的这些中间件估算一下大概有多少qps？不会假设100万qps的情况，你要怎么优化你的写和读服务。（答错）给redis配置集群模式提高redis的性能，支撑读操作可以满足百万qps的情况。百万...

笔试7.9：反转一个数组中其中一个数字，求数组最大和三个线程交替打印不用运行一面面试官监考晚上约一面飞猪酒旅一面7.10面试官没开摄像头Tcp udp区别TCP 拥塞控制数据库事务的 ACIDMVCCJava 类加载的双亲委派模型是什么？怎么打破JVM 新生代和老年代的垃圾回收机制，以及常见收集器的区别。Java 中 ThreadLocal 的原理和应用场景。内存泄漏Java 中 final 关键字可修饰哪些目标？它们的作用和使用场景是什么？事务失效b+树InnoDB 主键索引的结构普通二级索引在 InnoDB 中是如何存储的？查询时如何回表？非主键索引查询一定回表吗覆盖索引说说左连接右连接内连接优化索引Java 线程池的核心参数有哪些？怎么创建新线程线程执行流程是怎样的？核心线程数满了，新任务怎么处理数据库碎片常见的限流算法有哪些？比较它们的优缺点及适用场景。分布式系统的 CAP 理论在项目中，你如何设计和实施数据库迁移方案，以保证数据完整性和零中断上线？在分布式架构中，你如何给同步的 RPC 接口加上异步能力？请描述整体设计思路，请求顺序要注意什么（我说按顺序加锁，面试官说分析接口返回和输入情况来处理，不懂）请解释一致性哈希的原理，以及它如何解决缓存节点动态增删时的数据迁移问题？在分布式下单和扣减优惠券的场景中，你会如何实现最终一致性？上一段实习最大的收获技术栈很符合，晚上会给你消息没反问没开摄像头，两个点没说全，其他秒了，以为是kpi，没太在意晚上约二面

1.数组和链表区别？2.判断算法复杂度？答：两个维度：时间和空间。3.MVC模式？这个说过了。4.追问，Spring MVC的工作流程。答：首先客户端发送http请求到服务器，请求首先到达DispatcherServlet。然后执行HandlerInterceptor拦截器链的preHandle方法，如果某一个preHandle返回false，则终止执行，返回错误，然后DispatcherServlet根据HandlerMapping将url访问路径映射到controller中的某个方法，执行特定的业务逻辑，将返回的java对象序列化为JSON数据，然后执行HandlerInterceptor...