08.29 作业帮 二面

时长半小时1.自我介绍2.直接做题，有一个int数组，取第k大的值；我开始用python写的，直接用的sort来排序。后面问我有没有时间复杂度更好的算法。后来用最小堆来写，让我讲一下这个最小堆的原理。3.还是做题，看我上一题是python写的，让我python实现单例装饰器，解释装饰器是怎么运行的4.介绍实习经历5.介绍项目，拷打项目6.反问，技术栈大部分golang，结果一周内#面经#

自我介绍讲实习讲一些排序算法，它们的实现方式TCP与UDP的区别CPU调度算法讲几个设计模式介绍下MySQL的存储引擎MySQL事务的实现方式Redis的预热，雪崩，击穿，穿透的理解算法： 将一个链表L0 -> L1 -> L2 -> .... -> Ln-1 -> Ln重排序为L0 -> Ln ->L1 -> Ln-1 -> L2 -> Ln-2 ......的形式

一面8.22询问实习相关JVM GC过程Redis一致性GC对程序会有影响吗，怎样消除这种影响Redis集群、数据结构破坏死锁的条件算法：数组中未出现的最小整数。二面8.30项目表结构怎么设计的DB加锁：表锁、行锁、间隙锁、悲观锁、乐观锁之类的，然后综合具体业务场景具体分析一个表第一年有1亿，第五年有10亿条数据怎么分库分表：对电商系统的了解实习中最有挑战的任务算法：爬楼梯

timeline：一面8.20 二面8.27 hr面9.2，许愿OC一面linux 常用的十个命令找一个日志文件中的某个错误码，用 grep 怎么找讲一下 hashmap，介绍下它的特点，hashmap 是线程安全的嘛，并发写的时候会有什么问题设计模式用过哪些讲一下 cas 机制现在的计算机很多都是多核的，多核里面的变量每个时刻都会是一样的嘛mysql 用的是什么引擎，你们线上的数据库是什么版本，是什么引擎设计一张课程学生分数表为什么一般要用一个自增 id 来作为主键呢讲一下 mysql 的 b+树是什么数据结构，b+树叶子节点存的什么有解决过线上的一个慢查询问题吗，怎么解决如...