小红书，字节，腾讯，百度日常实习面经记录

因为没录音，好多问题不记得了，凭记忆写的

小红书：

一面：

1.给你一张表以及它的备份表，请用SQL命令判断这两张表的数据是否一样？

答：SELECT全表查询这两张表，并在内存中使用双指针判断是否一样被说方案不好，全表查询是长链接，容易导致数据库炸了以及死锁问题

正确答案：回答使用hashcode这样的函数方法将其转换成为int，然后对某个质数做gorup by操作，判断每一组的数据量是否相等。虽然可能会有特殊情况，但是概率极小

二面：

1.你b站做的工作是一个与下游高度耦合的工作，那么某个下游业务如果长时间不返回的话这不就会造成整个业务的阻塞？那么你应该怎么处理呢？（问的实习）

答：B站对于物料获取采用的是异步方式+责任链模式。如我们的DAG架构所示，没有依赖关系的物料之间是异步加载的，所以会减少对应的阻塞概率。并且B站采用了责任链模式来处理物料获取。当我们的某个物料获取超时时我们会根据该DAG节点的依赖强弱做对应的处理。比如页面降级等。

2.excutor有哪些参数？一般怎么配置？

答：配置线程池大小（最大线程数），即不能太大，不然会很费资源。配置核心线程数，指定线程池中保持活动状态的最小线程数。配置执行超时时间，指定任务的最大执行时间。如果任务在指定时间内没有完成，可以取消任务并执行拒绝策略。配置拒绝策略，指当任务被拒绝执行时采取的策略。常见的策略包括抛出异常、直接丢弃任务、丢弃最旧的任务、自定义处理等。

3.描述下Netty，Nio，以及epoll epoll只说了用户态注册channel到epoll，其他的没答出来

4.介绍下你理解的MySQL两阶段提交这个答得比较好，追问也都说出来了

5.秒杀架构中怎么设计高并发的？

回答redis+lua脚本原子处理+异步消费更改MySQL。追问：lua脚本的处理流程答：判断库存，判断用户是否下单，扣减库存。追问：你觉得这样的架构需要怎么改进呢？答：redis改为集群（面试官不满意，似乎意思是替换掉redis，不会了）

补充（忘记是一面还是二面问题了）：

1.redis数据结构的实现：如果有三种string类型的数据，<1,A><2,A><3,A>，问这三个A是指向同一个A还是分开指向不同的A？答：不同

2.zset数据结构的实现答：跳表追问：跳表有几层？答：不知道

3.redis为啥设计为了单线程结构？答：1.防止线程切换导致的时间浪费，2.线程之间的安全问题（标准答案：多线程模型虽然在某些方面表现优异，但是它却引入了程序执行顺序的不确定性，带来了并发读写的一系列问题，增加了系统复杂度、同时可能存在线程切换、甚至加锁解锁、死锁造成的性能损耗）

4.linux中的用户线程和内核线程之间的对应关系是怎么样的？答：多对一正确答案：多对多，多个用户线程可以映射到多个内核线程，以实现更好的并发性和资源利用。

5.用户线程与内核线程的区别？答：用户线程由JVM创建与管理，内核线程由操作系统创建与管理。用户态线程由于上下文切换是由线程库函数来完成的，不涉及用户态与内核态的切换，所以速度特别快。内核态线程由于由操作系统直接管理，线程的创建、终止和切换都是通过系统调用的方式来进行，因此对于系统来说，系统开销比较大。追问：我们怎么样才能调用内核线程呢？答：jvm调用的，我自己没调过正确答案：通常情况下，应用程序不会直接调用内核线程，而是使用线程库来创建和管理用户线程，线程库会处理与内核线程的交互和调度。这样可以更轻松地编写多线程应用程序，而不必担心内核线程的底层细节。

6.B站DAG架构的线程池中，怎么避免某个请求占用大量线程导致其余请求被迫等待的情况？（实习问题）答：我们参考java中的excutor线程池的架构，通过一个pending list来让每个请求的线程池的请求都先进行排队。然后通过设计一个阈值来控制每个请求最多能获取多少线程，当超过阈值后，这个请求在队列中的优先级会降低，导致更难获取到线程（优先级调度算法）。 7.说下线程与携程之间的区别答：go八股没背（笑）正确答案：携程有点类似于JVM创建的用户态线程，他们都有自己的调度器与调度方案（非OS调用）。但是相比于java中的用户态线程，携程更加轻量级，创建和切换开销较低。并且携程有着独特的GMP调度机制。