虾皮日常实习ShopeePay后端一面凉经

一面 60min 手撕为主，问一点八股，不问项目和实习 纯白板手撕，无代码提示  手撕 LRU 手撕开链法，渐进式 rehash 应该怎么做，怎么判断rehash完毕，要加锁吗（rehash 的细节还要再看看） 读锁和写锁的语言层面实现（不太会，应该是互斥锁实现读写锁，一时间脑袋空空 TCP 三次握手，二次行不行 TCP 拥塞控制 HTTPS 和 HTTP 区别，SSL 位于TCP哪一层，有点没懂，这不是单独一层吗，就说了个应用层，不太对，应该是应用层和传输层之间 CAP 理论，ACID 理论 主键，外键，索引的区别（答的一般 索引底层实现 B+ 树结构和分裂合并（答的一般） 数据库范式 熟悉...

总时长1小时自我介绍实习拷打10min项目拷打10min八股：1.介绍http协议，常见的请求头2.详细介绍https加密过程，对称/非对称，CA证书以及防篡改3.redis内存淘汰策略，默认淘汰策略，不同场景下的使用4.mysql聚合索引和非聚合索引5.index(a,b,c),select * from table where a=2,b>2,c=3，使用哪些索引（我答联合索引使用了a=2以及b只使用了b=2，后面b>2以及c的数据需要遍历，似乎答得不对）6.联合索引去到叶子节点查询的具体流程（数据页，页目录）7.事务是什么，在项目中怎么使用的。8.事务失效？事务回滚失败怎么处理（异常报警+记录兜底表）9.说说乐观锁，以及哪些字段适合提供乐观锁比较时使用10.悲观锁11.kafka怎么保证消息不会丢失（生产确认，消费offset，分区中leader和follower机制）算法：k个一组反转链表20分钟后约二面

1.Java 常用垃圾回收器介绍 2.JUC 包含哪些核心包?请介绍一下 3.讲解信号量、CountDownLatch 的用法,以及它们的底层实现，同时说明 AQS 的实现原理 4.方法 A 通过 this 调用带有注解的方法 B会怎么样? 5.浏览器输入 URL后，会发生哪些具体过程? 6. HTTP 与 HTTPS 的主要区别是什么? 7.建立 HTTP 连接后，请求是如何传递到后端程序的? 8.Nginx 有哪些常用的负载均衡策略? 9.设计登录接口需要考虑哪些方面?除功能外，还有哪些非功能性设计要点? 10.分布式场景下，如何保证数据一致性?11.手撕 两道 Hot100 原题最大路径...

总时长1小时个人体验比较挖底层，有点懵实习+项目问的较少1.kafka可靠性，kafka底层协议？底层使用HTTP吗，底层用TCP还是UDP为什么。利用TCP什么特性2.为了保证kafka特性，你考虑基于http/tcp怎么对协议进行改造3.了解kafka底层存储吗，磁盘存储对吧。partition在磁盘中的存储结构?4.思考设计结构，满足在partiton中使用offset快速定位消息。5.你觉得kafak最有意思的是什么，对比rabbitmq等6.有一个大文件，内部存储1TB的int32位数据，现在希望能快速判断某一int是否存在（尽可能O（1）），利用什么数据结构？7.如果能实现判断是否存在，能否实现快速定位？8.项目中网关的作用？9.cookie，session，jwt的区别和共同点。10.使用jwt，如果希望实现后台过期某一用户登录状态，需要添加什么修改？11.登录过程中，从输入url到返回数据完整流程（请求头，dns。。。）12.docker是什么，为什么要用容器，容器的底层怎么实现了解吗？13.希望从实习中学到什么14.有关go的经验手撕：实现分布式锁，要求可重入，可续期，redis调用不要求准确方法名反问：业务？10分钟后约面后续：oc已拒