shopee一面凉经

十亿数据找前500名,怎么设计数据结构
kafka为什么能承受那么多流量
算法:链表排序,要求用归并写(写完一直栈溢出,直接凉凉😭)
全部评论
是不是没判断为空的条件
点赞 回复 分享
发布于 08-11 09:35 广东
我今天面
点赞 回复 分享
发布于 08-08 09:30 江苏

相关推荐

08-08 14:17
已编辑
西安电子科技大学 后端
1.项目中mysql和redis一致性保障是怎么做的?我简历上写的是先更新数据库,后RocketMQ删redis缓存。然后追问,如果写好Mysql了,但是消息没发出去怎么办。我回答MQ会有ack,生产者没收到回传的ack就重试/抛异常统一处理,或者事物消息。消费者那边mq有重试机制,重试多次未成功就进死信队列,或者落库后续人工处理。2.Mysql的隔离机制是什么?回答RR,问RR有什么问题吗?我说有可能幻读,快照读通过MVCC机制解决,当前读通过临键锁。他追问我的项目是怎么选择隔离机制的呢?我说因为Mysql默认就那样,不过我的电商系统,用RR可能更好,如果RC有可能出现数据不一致的情况。3.有没有了解过读写锁?适用于什么情况?我说读读不互斥,读写,写写互斥,一般用在读多写少的场景。追问1微秒临界区,读写比例10:1,该不该用读写锁?(完全不会,最后提问问他,面试官和我说想考查我有没有看过读写锁实现底层,问了ai,也各个说法不一,有无大佬会这个的)4.项目用的websocket长连接,服务端如果发现一个客户端连接qps特别高,疑似被攻击,服务端想要断开连接,这时候该怎么做?这个我也不是很会,我说的是像tcp那种发个消息给客户端(就是瞎说的),他好像不太满意,就说他换个说法:如果直接关闭会有什么问题?(完全不知道,查了以后感觉有可能是没发断开连接的原因,客户端会无限重连)5.concurrenthashmap,底层怎么实现的?说了数组 + 链表 + 红黑树 用 CAS + synchronized实现,synchronized是什么锁?主要让我答可重入,为什么要可重入?我没回答太好,我说的是递归的时候不会死锁。(查了以后感觉是不一定是递归,有可能这个线程会调用其他加锁的方法)6.算法:LRU,acm模式,自己写main方法。
查看13道真题和解析
点赞 评论 收藏
分享
头像
08-03 23:11
已编辑
武汉大学 Java
感觉上面试官有点菜菜的,当然楼主最后快排没有撕出来也很菜就是了。1. 自我介绍2. 僵尸进程怎么产生、怎么处理(不会,直接过)3. 进程间通信方式(这个倒是背过)4. time_wait状态八股(从四次挥手讲到解决过多time_wait)5. 拥塞控制算法(楼主想从tcp tahoe、cubic说到bbr,但在bbr被无情打断,楼主准备了这么久的http3面经无处施展)6. mysql select的流程、涉及的模块(楼主没懂什么叫涉及的模块,先说了一下算子,被打断说不对,说了点server跟innodb,感觉驴唇不对马嘴,面试官直接跳过了,只能说楼主跟面试官看的不是一份面经)7. 索引失效的场景(没背过,跟面试官说索引的key怎么排列的,mysql是cbo,最左匹配原则不一定时刻成立被打断了)8. 怎么看数据库的监控(知识盲区了,印象中这应该是dba干的活)9. 如何评估系统稳定性(不知道啊,楼主答了个压测就没下文了)10. 假如要给线上表加一个字段,怎么评估影响,稳定性(不知道啊,没做过啊,楼主说先在开发环境加好再找个流量低一点的时间上线,或者两个库,先把流量打到另一个库,这个库做升级,想想就很麻烦,面试官仍然不满意)11. 线上环境cpu占用飙升,一分钟内该做什么(面试官一开始没提到服务器已经挂了,楼主说只能多做前期工作保留log以方便后续排查,然后面试官说看pprof,楼主反驳说直接给线上服务上性能监控软件导致服务崩了怎么办,面试官才说服务已经崩了,那有什么好说的嘛)12. 快速排序,没撕出来正统八股一面,楼主的知识面与八股确实还差点重合部分,有待加强。不过看样子不会有二面了,毕竟快排没撕出来。再背后蛐蛐一下,感觉这些操作不是很正规,后端开发要关注这么多数据库的指标吗,导致cpu飙升服务直接崩溃的错误还能留到线上环境紧急修复,shopee平时要处理这些问题的?
查看12道真题和解析
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务