shopee后端开发面经

10单选30分，5多选15分，3编程55分（20-20-15）（一）dfs（二）二叉树层序遍历（三）leetcode416-分割等和数组，dp背包。改了30min还是不明白为什么只能过70%，看了题解感觉写的没什么问题，到底是给了什么测试用例啊

4.16一面，4.17二面（已拒）实习（有印象的）：1.实习过程中有没有遇到什么困难，怎么解决的2.markdown实现打字效果，你是怎么做的3.markdown公式不全怎么办八股：1.组件库按需加载的实现原理2.webpack的打包流程3.http1.0和2.0的区别4.url输入到渲染到页面上的过程5.GPU加速？（听不懂，我说没了解过）6.浏览器的缓存策略7.浏览器中sessionStorage，localStorage和cookie的区别8.怎么实现子元素的水平垂直居中9.defer和async的区别，defer的加载时机10.怎么实现脚本的异步加载11.js的垃圾回收机制12.js事...

#春招进度记录# 不知道为啥是两个面试官，只有其中一个在提问，另一个应该是观摩学习的提问的面试官总偷笑，会问很多“还有呢”，注重挖掘深度和广度，旁听的面试官有时候会皱眉手撕：返回无重复节点的链表好像没问简历，无反问，手撕完就结束了1. 进程和线程的区别2. 用户态和内核态的区别，为什么设计这种区分3. 协程为什么有必要，和线程的区别是什么，好处是什么4. 虚拟内存的作用5. fork的时候发生了什么6. tcp拥塞控制的实现7. tcp有哪些问题？怎么解决8. http2特点9. netty的优势（因为简历上写了netty）10. netty的零拷贝11. os的零拷贝12. kafka和rocketmq的区别（因为简历上写了rocketmq）13. rocketmq延时队列的实现原理14. 延迟队列除了rocketmq还可以用什么实现15. redis使用时需要注意什么16. redis集群怎么部署17. 为什么用一致性哈希做负载均衡18. redis有没有用一致性哈希19. 10亿用户发送全员消息，里面可能有重复的用户id，有哪些方法实现去重======================第二天下午电话约二面 #牛客创作赏金赛#======================二面问实习，以及关于实习内容的延伸的思考，严格来说也不算场景题，主要是问问对业务和开发流程的理解感觉一面就已经死了，只不过到了二面才埋面完三小时后公众号查进度，显示暂不匹配，第二天感谢信

1.介绍一下项目吧，项目来源是什么2.你觉得项目有哪些难点3.你讲讲 redis 分布式锁咋用的，底层是什么4.讲一下 redis 的集群5.讲一下 mysql 的优化手段手撕：判断二叉搜索树是否合法（依旧是 20 分钟随便问了一点就直接开始做题，全程用时 40 分钟）————————4.8 更新  去公众号查进度发现被挂了#牛客AI配图神器#