shopee

虾皮一面(8月8日)1. 自我介绍2. 讲一下xxl-job的架构与实现原理(实习有xxljob)3. xxl-job怎么保证每一个实例的任务只调用一次4. 算法题:用栈实现队列，说思路思路:用两个栈，判断第一个栈是否为空，为空将第一个栈的所有元素转移到第二个栈，否则弹出最上层的元素5. 算法题:一篇文章找出使用频率最高的k个单词思路:使用一个HashMap存储每个单词出现的频率，转换成结构体，然后再建堆，再堆排序6. topk拓展:建堆的时间复杂度是多少？7. topk拓展:堆排序的时间复杂度是多少?8. topk拓展:你这样不会有点慢嘛，还有更优解嘛？9. 数组和链表在数据结构上的区别是什么？10. 数组和链表的使用场景有什么区别？11. 了解哪些MySQL存储引擎12. InnoDB引擎有什么特性13. 索引是数据结构是什么，有什么特点？14. MySQL有哪些锁15. MySQL的事务四大特性是什么16. MySQL的隔离级别是有哪些17. MySQL默认隔离级别是？18. RR和RC的区别是什么？19. 可重复读什么时候能解决幻读，什么时候不能？20. TCP协议怎么保证可靠性？ 三次握手四次挥手、流量控制、拥塞控制21. 讲讲流量控制怎么做的22. 拥塞控制算法有哪些？23. TCP粘包是什么24. 怎么解决TCP粘包？25. 如果我的TCP里面就有换行符该怎么解决26. 进程之间的通信机制有哪些27. 进程、线程、协程之间的区别28. 线程有独立的内存空间嘛？29. Redis有哪些数据结构30. ZSet的底层实现是什么数据结构31. 跳表的实现原理是什么？32. 跳表插入一条数据的具体实现是什么33. 手撕算法题:手写两个大数相加 （12分钟写完，讲思路4分钟)虾皮二面(8月14日)1. 自我介绍2. 优惠券平台项目是怎么做的3. 算法题:岛屿数量 17分钟写完+3分钟讲思路4. 牛券项目拷打:秒杀是怎么做的？5. 秒杀接口如果Redis都扛不住了怎么办  限流6. 怎么限流？ Sentinel或者使用Redis7. 讲讲这两种限流是怎么实现的8. Sentinel限流是全局维度还是单机的9. Sentinel限流的原理是什么10. 优惠券平台优惠券分发过程是怎么样的11. 实习中主要做了哪些工作12. 实习中遇到哪些技术难点13. 实习还有什么收获14. 讲讲对MySQL分库分表的理解  讲了为啥要分表、为啥要分库、垂直分和水平分等等15. 垂直分表主要是解决什么问题？为什么要进行垂直分表16. 为什么一张表有好几个字段要垂直分表呢，除了业务上的解耦？17. 水平分表主要是解决什么问题？为啥要进行水平分表18. 水平分表有哪些方式19. 哈希法和范围法的优劣20. 如果对优惠券表进行分库分表，用户要查询自己的订单，怎么办21. 最近有做哪些方面的学习22. 反问1: 业务23. 反问2: 技术面一共是几轮8月15日晚感谢信