base 杭州timeline7.21投递，8.11一面，8.21二面，8.24三面，还没hr面一面 30分钟简历+八股JVM的参数设置过吗？调优？有线上排查的经验吗其他都是经典八股算法：翻转链表2二面 30分钟全部都是简历，顺带点相关八股(SPI，还有啥忘了..）算法：最长递增序列 nlogn的版本3面 15分钟电话面问简历平时怎么学习的？有主动学习额外的知识吗？怎么解决问题的？合作过程中有出现什么问题？...然后说是综合对比候选人

timeline7.11投递，7.19一面，7.25二面，7.27三面，7.31四面，8.2hr面，8.24意向面试时长45-1h左右基本是第二天约下一轮算法题N皇后、公共祖先、回环原点主要都是简历+场景+少量八股一些通用的问题rmq怎么做到事务消息的，怎么保证数据不丢失raftmmapredis和db间的数据一致？进程间的通信方式最后是让你设计微博。。。其他的记不清了

有没有电商hr面后泡池子泡出来的？泡晕了8.24 update 出池子了

1. 判断外卖是否超时，直接用字符串比较大小就可以，特判下0x和2x的情况2. 构造一个字符集相同，每一位不同的字符串，每次构造的时候优先使用还没用过的字符3. 就是求每个节点到1号点的最短路，我的用spfa，用邻接表存信息，答案记得开longlong

时间线 笔试7.29，8.4上午一面（时间20+），下午约二面，8.9二面（40），隔两天约HR面，8.16HR面（10+）8.29 update 突然加了个VP面...，和另一个老哥问的基本一样问的都不难一面：问了问简历上的，然后就是蜻蜓点水式八股二面：主要问了最近做的事情，然后是Java和数据库的一些问题HR面：就普通的hr问题

环形公路求两点最短：答案只能往左走，或者往右走，取最小就行切蛋糕：只能横切或者纵切，分别求前缀和，然后枚举一下切的位置字符串：直接暴力染色：从叶节点往上染色好几题数据得开Longlong

java 1. 找点左右两边最小值2. res += abs(abs(a[i]) - abs(b[i])) // 注意res用longlong3. 没有禁忌点的时候答案是 s - 1，再减掉禁忌点配对的个数 * 2 即可，如果s是偶数且禁忌点存在s/2，最后答案+1

3/30没怎么准备Java，被问麻了有java相关的项目吗（说了个很早以前的秒杀项目...早忘了）有哪些模块，有哪些挑战，怎么处理的超卖的cas，cas的逻辑是什么cas的缺点cas和普通的锁的区别，什么时候用cas什么时候用到锁java里有哪些地方用到吗java怎么处理多线程并发的问题synchronized怎么去使用，有哪几种用法作用在类方法和成员方法上有什么区别，怎么实现的，对对象加锁和对类加锁类是怎么加载的为什么要有双亲委派初始化的链接有什么作用类在初始化过程中，它的静态变量，静态方法块，成员变量，构造函数的执行步骤是什么Lock是怎么使用的，是否可重入，公平锁和非公平锁可重入锁是怎么...

把字符串换成每个对应字符的前3个字母，模运算 100%每次能选k个元素，排序放到最后，后面的往前补位。不会，直接返回的最坏情况（不在自己应该在的位置上的元素个数/k 上取整） 70%对区间进行与、或、等于的操作，感觉像是用差分，但是不知道咋做，直接暴力 80%

3.24线下面试，等的时间都比面试久，这次问的感觉大部分都挺基础 :)忘记录音了，全凭回忆1面面试官看起来比较严肃基本全是数据结构bfs/dfs栈、队列、链表的区别和常见用法数组、集合、散列表为什么要用散列表知道的排序，要选排序的时候，从几个维度考虑写个熟悉的排序设计缓存的考虑LRU分布式的幂等，怎么判断是用户下了两次订单还是网络原因2面前面基本都是让我讲讲，后面都是在聊天了，体验极佳几个印象深的微服务要考虑哪些问题（大概是这个意思）spring给你一个表，问你怎么设计分库分表了解吗

3/2340分钟像kpi了，上来就做题，也没怎么问别的，感觉是凉了。自我介绍写题，和最大的连续子数组，说给20分钟，写完又来个二维的最大子矩阵...没写出来数据链路层和网络层主要是做什么的它们在整个网络中，在什么样的场景下解决什么问题进程通信协程和线程的关系，对应关系java了解吗，java里有哪几种上锁方式，了解他们的区别吗mysql的索引结构，有什么好处反问

1小时10分钟。面试官挺好的，中间也都有引导基本都在聊场景题，小部分八股和聊天闲聊的就省略了1. 问了点xv62. 页表怎么实现的3. 页表怎么实现的对每个程序来说独占空间4. 虚拟空间，是怎么管理页表的5. 操作系统的存储分级管理6. mmap实现什么功能7. 二维数组求和，按行求和，按列求和，结果、性能有区别吗---1. web开发常用的中间件有了解吗，缓存、消息队列2. 怎么学的，有实际使用过吗3. rmq的工作原理4. redis有哪些数据结构---场景题好像开始是想用电影票的场景，问我在美团上干过啥，我说只点外卖，就说外卖了...围绕外卖下订单的场景，数据建模还有具体的流程实现。感觉下面两个问题比较通用列一下订单超时怎么实现的延时消息怎么实现---最近有看什么书吗，博客看吗算法题：几个人拼单，算每个人出多少钱反问泡了一周感谢信了

实习用的是什么数据库索引了解过吗，索引结构是什么样的聚簇和非聚簇如果要回表，数量很多要做分页查询，如何效率好一些（limit优化？数据不连续的情况下呢）索引的数据结构，为什么用这个，好处是什么mysql的事务一致性举例子，和原子性的区别隔离性，互不影响？指的是什么（读已提交，可重复读，真能做到互不影响吗）怎么实现的acid，原子性怎么保证的，持久性呢又要写日志，又要写数据，性能怎么样 后面这部分都是聊了聊项目，都是让我自己讲讲，这部分就不放了分布式系统其他有了解的地方吗rpc调别人的接口是怎么调的，怎么确定调的哪台机器序列化主要考虑什么问题拿到任务后是怎么做方案设计的设计方案主要考虑哪些方面算...

拉胯了 选择就不说了，瞎选的很多编程1. 开了个map统计s里每个字符的个数，然后再统计"Baidu"的每个字符数是不是都出现了1次 57%...2. n个相同字符的回文个数是 1 + 2 + .. + n ，知道这个后分别用red轮流拼接就行 100%3. 题目看了大半天才懂，样例就给1个，解释也和没有一样。dfs自己的样例感觉没问题，一交0%...结束后想了下第1题，该不会是能出现Baiduxxxx这种情况吧。。佛了