字节抖音面经

一面
围绕着项目讨论问的
nginx为什么要去取redis的缓存
guava chache实现原理
你用redis怎么避免缓存穿透
分布式锁的实现方法
redis怎么保证高可用
redlock
设计一个短网址系统
我首先回答的是通过一个自增id来维护映射关系
后来在面试官的引导下重新设计了通过hash方式
中间穿插的问题有
怎么能保证同一个链接多次映射是一样的
每次申请id都要访问一次db，怎么优化，我回答的号段模式
用redis做缓存该怎么设计--一致性hash
hashmap实现原理，怎么扩容
avl树，红黑树，跳表介绍比较
三次握手，四次挥手
浏览器点击一个url背后发生了什么
http协议介绍 http1/2/3
都是围绕着项目讨论和场景题
编程

给定一个链表，以及m和n，翻转m和n之间的节点
m和n从0开始， m < n, m和n都可能比链表长度大

二面
介绍一下你在阿里实习内容
linux下怎么实现一个单例进程
tcp三次握手第三个包丢了会怎么样
分布式事务
设计一个im系统，怎么保证消息不丢失
我主要从发从，处理，推送这三个方向考虑的
推送我首先回答的是客户端收到后返回一个ack
然后他说那我知道在头条发生过一个事故，客户端不返回ack
导致服务器一直在向客户端重发，手机急剧耗电
然后又重新讨论了一个新的方案
全程基本上都在讨论

编程
剑指offer原题：二维数组中的查找

三面
很常规
讨论阿里实习项目
redis高效的原因
redis持久化比较，aof重写过程
redis 内存淘汰机制有哪些
mysql
b+树，索引等等.....
说说你对微服务的理解，服务治理包括哪些
ribbon负载均衡策略又哪些
一致性hash和iphash比较

编程
一个长度为N的数组，里面元素值在1-N之间（闭区间）
找出重复元素 时间O(n) 空间O(1)#面经##字节跳动##校招##golang工程师#