字节许愿timeline【已oc】

三轮面试，官网显示面试已完成，求字节oc

timeline：2.10投递简历，2.11完成测评，2.12一面邀请，2.13一面（面完5分钟左右显示通过），2.14电话约二面，2.17二面（结束5分钟左右显示通过），2.17下午邀请hr面，2.18早上hr面，晚上9点offer call。一面1. 介绍一下你之前实习做的事情2. xxx我不是很理解，你再解释一下3. 说一个你实习过程中做一个技术点，从前端视角的一个技术点，不是业务相关的4. 针对上面提到的业务场景（分页），提出一些角度比较刁钻的问题，问你如何解决（场景题）5. 你有没有用过以前那种没有Ract hook 的那个年代的代码6. hook 的这种 state 跟常规的类组...

📍面试公司：字节跳动👜面试岗位：后端开发📖面试问题：1. 自我介绍2. 开源经历都做了什么3. 项目里的延时任务怎么用的4. 定时任务呢5. 分布式锁怎么实现6. 如果锁过期了导致其它节点也执行定时任务怎么办(redission的看门狗，续期。或者不给锁设置过期时间，并将锁的value设置为节点ID，其它线程拿到锁的时候判断一下value是不是自己的ID，如果不是就不执行定时任务)7. volatile具体是怎么保证可见性和指令重排序，禁止指令重排序有什么实际的例子吗，具体是怎么起作用的(单例模式双重校验锁)8. synchronized又是怎么保证可见性的9. 写代码，两个线程分别打印奇数和偶数10. 给了一个SQL题，有id,type, createtime,name四个字段。建立了一个联合索引(type, createtime, name)。select * from table where type ＝ 1 and createtime ＞ xxx and name ＝ %xxx%。怎么走索引。name ＝ xxx%呢11. 又给了一个sql题，有id 和balance两个字段。A给B转账，怎么实现。12. 如果与此同时，B也在给A转账呢，两个事务会发生什么情况13. 有一个存储了几百万个电话号码的文件，怎么找到重复的电话号码(哈希表，位图，字典树)14. 算法题，最长公共子序列 15. 反问🙌面试体验：事后复盘发现问题还是比较少的，但是一共面了70分钟。。。#软件开发笔面经#

1. 讲讲Redis的Zset的实现原理?追问1: 跳表的查询, 插入, 删除的时间?追问2: Zset的跳表底层存储了什么?追问3: Zset为什么还要加入map?追问4: Zset为什么要使用Skiplist存储元素?追问5: 讲讲查询, 插入, 删除的流程?2. 怎么使用bitmap进行容器的ip地址的管理?追问1: 我有一个ip地址, 你怎么判断它是否已经分配了?追问2: 已经添加进bitmap的ip地址怎么删除?追问3: bitmap怎么实现的?追问4: ip地址的分配情况怎么持久化?(可以用MySQL)追问5: 如果有多个机器, 多个进程并发请求分配ip地址, 怎么解决并发问题? | 回答: 分布式锁; 回复: 分布式锁太重了,            一般实际业务不用, 跳过这个话题吧3. Redis的string底层怎么实现的?4. Redis的set底层怎么实现的?5. 并发安全的map怎么实现的?6. Redis的数据分片怎么实现的?7. 有多少种方法可以控制协程的关闭?(信号量, context, 定时器, channel...)8. go的pprof用过吗?9. git了解吗?10. 讲讲为什么四次挥手要有time_wait?以及为什么time_wait = 2MSL?11. 一个url从输入浏览器到最后到达服务器会发生什么?(要求越详细越好, 但是吟唱到路由器被打断了)追问1: 说说路由器传输过程中的协议?追问2: 为什么数据包到了网卡就知道发送给网关?(route)12. TCP里的RST是做什么用的?算法: 给定一个编码后的字符串: 2[a]3[b], 要解码为aabbb, 还能解决嵌套括号比如: 3[a2[c]] (可以使用双栈)