双2后端秋招总结

shopee一面比二面难多了一面，面试官比较年轻1.数据库存储数据结构？2.三层B+数可以存储多少行记录（索引int，每行100字节）3.超卖问题怎么解决，用redis扣减库存怎么保证同步到数据库不会失败4.redis是单线程还是多线程5.redis的线程模型（一直追问，还有网络模型，具体实现，作用，redis为什么这样设计）6.select，poll，epoll的区别7.你说redis可以缓解十万级的QPS，那你认为redis的瓶颈在娜一块8.了解tcp吗（我说了解，他说不用介绍，不想听八股）9.程序申请100字节的内存，操作系统是马上拿出100字节的内存吗？10.C++了解吗，申请释放空间原理知道吗（我是java，他们用go，结果问C++？）11.程序进行中发现页块不在内存中，详细说明之后会发生什么12.给了几个select语句，然后问所有字段应该怎么加索引，为什么智力题：1.1-100不断删除奇数位数字，最后剩哪个2.长度为n的数组，每个元素大小从1~n-1，空间复杂度为O（1），返回出现数字及个数（说思路即可，其实就是原地法，类似消失的第一个正数）手撕：合并有序链表（应该面的还行，简单题意思一下）隔天二面，面试官强者发量1.了解微服务吗2.一亿用户量，关于用户登录和基本信息管理的的微服务架构该怎么设计3.100万QPS的请求系统怎么设计4.1000万个字符串的文件，挑选出出现频率最高的100条5.tcp包发送到另一个客户端，被缓存了几次，不算路由器缓存（完全没见过）6.数据库隔离级别7.linux系统中跑了一个死循环进程，操作系统怎么发现，或者会出现什么结果8.介绍协程（说了没用过go，只知道协程的定义：用户可以参与调度的用户态轻量级线程）9.详细说明输入url之后发生了什么10.给了一个update语句，问mysql会加什么表级锁和行级锁11.springboot默认的tomcat参数都有什么？让你来设计类似的网络编程你会怎么设计？智力题：烧绳子，一条1h，统计15分钟无手撕，感觉聊的挺好的，说之后还会有个hr面，问是不是更想待上海，说业务优先

悔！！！！！之前看到了面经问排行榜的设计，我寻思java的技术栈问不到我cpp上来，没看，被问了。数组怎么判断重复 哈希表、下标（leetcode原题），面试官说可以用异或，我不会排行榜怎么设计 难绷了，面虾皮一定要准备ngnix的负载均衡策略追问：hash适用的场景，不会MQ的适用场景 流分析、日志、金融、电商滑动窗口最大值面试官说我基础可以，设计不行，我擦太后悔了

18号下午面试 21号上午感谢信回忆版（乱序版）1.讲解一下JMM内存模型？2.你项目中使用到了Redis，那你在Redis当中缓存了哪些信息？3.在Redis中缓存的信息是什么结构缓存的？4.美团等外卖平台上的排行榜使用什么结构缓存的？5.面试官说应该也要缓存库存信息，那么是否会出现“下单页面显示有库存，但下单失败”的现象？以及产生的原因？6.介绍一下Redis有哪些集群？7.是否了解过哨兵模式中怎样选取从节点作为主节点？（不会，就讲了一下主观下线+客观下线）8.双写一致性是什么？如何保证这个双写一致性的？9.乐观锁解决超卖问题是如何实现的？（版本号）10.这个布隆过滤器是什么目的？了解过布隆过滤器吗？讲讲它的原理？并说一说他可能存在的问题？也就是说由于有哈希冲突不能够完全解决这个问题，只能说是缓解对吧？11.场景题：在美团、饿了么等外卖平台，哪些场景会用到布隆过滤器解决缓存穿透的问题？12.Synchronized和reentrantlock的区别？13.讲一下事务的隔离级别以及MVCC（读未提交、读已提交、可重复读、串行化；脏读、不可重复读、幻读；MVCC大致讲了一下readview，然后版本链；间隙锁可以解决在可重复读的隔离级别下的幻读问题）14.如果查询的表中只有两列数据，一列是主键索引、一列是没有索引的。。。忘记后面问题？（表级锁，锁住的是整张表）15.如果两列数据，一列A是主键索引，一列B有索引，能否插入/查询数据where b=xxx？（这个不会，面试官：行级锁；14和15主要就是锁的粒度、索引？）16.说一下垃圾回收手撕：K个一组 反转链表 自己写输入输出反问：这个岗位主要做什么业务？（数字银行 东南亚的）问了一下面试评判标准（综合性考量）

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