字节抖音电商三面(凉)

字节抖音电商三面(凉)
一面 4.14
项目
如果在购买商品的过程中需要补货, 如何保证效率以及mysql数据的一致性?
进程和线程的区别,为什么要有线程,问的很细
虚拟内存的如何实现
缺页中断算法, lru, lfu, fifo
lru如何实现, 巴拉巴拉, java中有lru的最简单的数据结构是什么?忘记了
继承于map的类有哪些, hashmap, hashtable还有呢? linkedhashmap, 实现lru
mysql语句执行流程
myIsam, innodb
mysql是mvcc如何实现的
cookie和session如何实现
http1.1和http2.0区别
http和https区别, https连接的过程
第一题: 分析java程序的执行结果

算法题:
输出给定数字的下一个更大的数字, 比如1234->1243, 转化成下一个排列做

二面: 4.20
项目
如何实现uuid
csrf过程, 以及如何避免?
redis的big key问题, 如何优化
redis的几种数据结构
redis中zset如何实现
redis删除过期key的策略
mq消息丢失问题?如何处理?
什么是跨域问题?如何解决?
hashmap扩容的死循环问题?jdk1.8之后还会产生死循环问题吗
volatile关键字的作用
布隆过滤器的实现原理
一致性hash解决的问题以及实现原理?
平衡二叉树和红黑树的区别?平衡二叉树的优势有哪些
select, poll, epoll有什么不同, epoll的大致实现?
rpc是什么, 原理?
tcp为什么要三次握手四次挥手
next-key lock, record lock, gap lock?
写一个sql语句:
给一个两列的数据库表, uid, songid, 找到至少有那些歌至少有两名不同的用户听过
算法题: leetcode91, 解码方法

三面: 4.20
两道题目:
一个整数数组两两异或, 求所有两两异或结果中的最大值. 想了10多分钟才想起来用前缀树做, 哎, 还是题目做的太少
第二题: 给一个mutex, 有一个长度1亿的对象数组, 有10个线程, 如何设计使得效率最高, 写代码示意

(卒~)