转载 https://leetcode-cn.com/circle/discuss/M8yWcm/

抖音杭州

一面

口述解题思路：判断数组A是否包含于数组B；给定n对括号，返回所有合法排列

一个赌博网站，A时刻网站发布一个数，B时刻赌客下注，C时刻开盘。如何让赌客相信该数没有被网站修改过？

做题，打印出一个数组A中和等于k的整数倍的最短长度的子数组

如何使得UDP可靠传输

JVM内存暴涨，一段时间后又下降，说出排查思路和解决措施

二面

DDD的优势与缺点，微服务

spring相关问题，bean生命周期，单例，循环依赖

线程，线程安全，锁，CAS，问的比较细

数据从磁盘到CPU经过了哪些地方，什么是零拷贝

Redis持久化

做题，链表截断-反转-合并，leetcode原题

挂了，转到另一个部门

一面

http、https

java锁

键盘输入一个字符，显示器显示出来，发生了什么

mysql为什么用B+树，B+树为啥是m叉树不是二叉树

reentrantlock、阻塞队列，AQS底层实现

JVM内存模型、GC算法

算法题 1、全排列 2、岛屿数量，leetcode原题

二面

主要问项目

智力题 两个人轮流投硬币，正为赢，求先投的人的胜率

算法题 不重复的全排列，原题

过了，但是hr说安排错面试官了，重来

二面

依然主要问项目

​ 具体业务场景，都干了啥

​ 微服务、微服务治理

​ 项目的架构、用了哪些中间件（redis、es、mq）、怎么用的，为什么

​ docker和虚拟机的区别

算法题 会议室II，leetcode原题

时间没用完，加了一个系统设计题 设计一个id生成的中间件，考虑高可用，高并发

三面

主要是聊项目，聊了二十多分钟

智力题，A和B都可能在3h内任意时刻到达，求两人到达时刻间隔小于1h的概率

算法题 二叉树最大宽度 leetcode原题

hr面

没有hr面

淘宝杭州

一面

自我介绍

java基础、static之类的

CAP原理

JWT

docker

线程池

redis雪崩、穿透、击穿

mysql相关，mvcc、索引、redolog、undolog、binlog

其他都是常规八股文，忘了

二面

自我介绍

mysql什么时候用不到索引

hashmap和concurrenthashmap的key和value可以为null吗？为什么

如何维护不同域名的登录态

mybatis中的$和#的区别

分布式锁

reentrantlock和synchronizated的区别

项目中最大的挑战和解决办法，给自己带来什么思考和感悟

三面

redis为什么这么快，IO模型

JVM内存模型，GC算法

项目干了啥，遇到什么困难，怎么解决的

算法题：给一个排序数组，找众数的下标（出现次数大于等于数组长度的一半），要求O(logN)。

面试官是个大佬，30分钟结束。

hr面

聊天，十五分钟结束。

总结和感悟

基础知识：最好是自顶而下、分清条理地回答，不会的地方面试官也会引导和提示。

做题：最好先和面试官讨论下思路，再一口气写出bugfree的代码。

整个二月都在做实验和面试，着实难顶，好在面试官都很nice，自己很菜但是体验很棒！