shopee一面

部门是数字银行MariBank，技术栈Java时间：4.7号ps：12-15是项目问题1. 平时编程会用到哪些数据结构2. 树的遍历方式有几种3. 层序遍历的思路4. Java HashMap的底层实现5. 什么时候转换红黑树，为什么需要转换6. HashMap有什么缺点7. MySQL隔离级别8. RC和RR有什么区别9. 怎么选择隔离级别10. 数据库怎么保证原子性11. undo log具体工作流程12. 消息不重不漏怎么做到的13. 怎么保证MQ不丢失消息14. 改进的雪花算法和原来的有什么区别15. 怎么做到断线重连故障时用户无感知切换16. 手撕：最长回文串

本来时间是7:00-9:00，但鼠鼠8:05才进来，单选多选直接一通连蒙带骗10分钟整完，主要做了三道编程题：100 100 931.lc61旋转链表，mid原题，这次赶时间直接用了golang，golang内置的list非常适合首尾移位操作，加个虚拟头节点避免麻烦事（AC） package main import "container/list" type ListNode struct { Val int Next *ListNode } /** * Note: 类名、方法名、参数名已经指定，请勿修改 * * * 旋转链表 * @para...

部门介绍看一面面经，4.13面试的面试官长得像王千源1. 前30分钟闲聊：2. 你在实习中具体做的哪一块，是优化了什么还是从0开始实现了什么3. msgID是由谁来生成的4. 从哪几个因素决定唯一标识一条消息5. 系统日常QPS是什么级别6. 从客户端打开APP开始算起，长连接是怎么建立的，过程介绍7. 网络传输用的什么协议8. 通过什么技术保证百万级别高并发的稳定9. 实习的时候怎么快速了解技术的？10. 项目的代码量级大概多大11. 目前有哪些Offer或者在流程中的12. 如果我说的这些公司都发Offer了，在选择Offer的时候更注重哪些因素13. 反问了部门情况和一些对候选人的建议吧：    1. 校内GPA也比较看重，如果学校里面那么简单的都学不好很难相信能学好企业中的    2. 我的项目做的是纯偏技术性的东西，希望有更多业务的接触，业务复杂度和技术复杂度双方面现实中存在很多取舍    3. 个人表达的时候应该抓关键，用更简单的语言表达更清晰的内容14. 反问更看重候选人的哪些潜质：    1. 最重要的是学习能力，你过去有多少积累？那只能说证明你过去的这个机会，比如说你能接触到哪些实际机会，哪些项目机会，这个大家是不太一样的。但是你学习的能力有多强？这个是我觉得在学校里面最主要的培养锻炼的。    2. 第二才是说我积累了哪些技术能力。一般来讲在学校如果就是只是学校课本里边的话，基本的编程，基本的一些能力还是要具备的，包括一些算法、数据结构核心的。如果能有一些项目的经验，包括实战项目，包括实习项目的。    3. 第三其实还是看个人，比如主动性，看综合的素质，比如保表达思维各方面这个能力，这些很重要，这些可能比你会哪些技术，在这个阶段在校招生这个阶段可能还是重要，这是我自己比较关注的几个因素。

写写面经，继续攒人品1.自我介绍2.简单聊了一下硕士做的课题3.介绍自己对golang认知，尽量原理方面开始阐述4.设计一个数据结构能够支持高并发且不data race5.关于raft的理解，详细讲解选举机制，一个节点挂掉了重新加入集群中的事情。6.基于raft共识算法的集群，如果扩容怎么处理log一致性7.线性一致性与最终一致性含义，以及在什么开源项目中使用过。8.raft的优点和缺点9.如何学习一门新技术10.做一道题，排序数组的第一重复数的下标，要求空间复杂度O(1)，时间复杂度O(logn)11.cap理论12.读过存储方面那些文章，了解过那些存储的开源项目总体感觉面试官很专业，更着重...