虾皮一面

#shopee# #虾皮# #秋招# #面经#
面试时间: 40分钟
面试岗位: 后端开发

一、自我介绍

二、八股
1. Redis常用的数据类型有哪些
2. 如果让你实现一个LRU缓存,你会如何设计实现
3. 服务器出现了较多的Time_Wait状态连接,有可能是什么原因导致的
4. 如果一台电脑的CPU占用率很高,该如何排查原因
5. MySQL的存储引擎中的索引使用了什么数据结构?为什么不用哈希表?基于哈希表的索引不能实现哪些功能?
6. 某个事务中存在2条高频执行的查询语句,分别是SELECT A FROM table WHERE B<>10 AND C>10; SELECT A,B,C FROM table WHERE A<>50 AND B<>5 AND C <5。请你针对这一场景设计索引
7. 给定一个4TB的文件,文件每行为一个int32整数。你有一个有2GB内存的设备,并给你一个随机的int32整数,你该如何判断该整数是否存在与文件中?你的方法需要占用多少内存?
8. 给定一个2TB的文件,其中每行为一个int64整数。你有一个256MB内存的设备,如何找出这些整数里前100大的数?
9. 常用的负载均衡算法有哪些?
10. cookie和session的区别是什么?
11. HTTP长连接和短连接有什么区别?
12. 布隆过滤器有哪些应用场景
13. TCP如何保证传输的可靠性?
14. 死锁是如何产生的?
15. 介绍一下虚拟内存机制
16. 如何保证缓存和数据库的一致性?

三、手撕
给定一个0-1矩阵,1表示陆地,0表示水面。我们将连续的陆地或水面视为同一块陆地/水域。请统计给定矩阵中岛屿(水面中的陆地)数量。

四、反问

p.s. Shopee这次一面是不分部门的,面试通过后再根据公司人员情况和个人意向决定部门。
全部评论
8.6更新: 已挂 八股都答对,手撕也一次过
4 回复 分享
发布于 08-06 21:40 广东
mark 学习
1 回复 分享
发布于 08-05 20:37 广东
佬面的是上海吗
点赞 回复 分享
发布于 昨天 17:52 江苏
都答对了为啥能挂啊
点赞 回复 分享
发布于 08-10 14:12 上海
好难啊
点赞 回复 分享
发布于 08-08 09:29 江苏
问项目什么的了嘛 之前腾讯提前批面我项目实习都没问
点赞 回复 分享
发布于 08-05 16:57 河南
没有项目吗
点赞 回复 分享
发布于 08-05 16:23 山东
不分部门真的假的
点赞 回复 分享
发布于 08-04 19:16 广东
请问是笔试后多久约面的啊
点赞 回复 分享
发布于 08-04 09:41 四川
啊,为啥我面试官直接和我说部门业务了
点赞 回复 分享
发布于 08-04 09:22 上海

相关推荐

点赞 评论 收藏
分享
面的是深圳后端,感觉虾皮面试确实有点奇怪面试时长约1h不知道为啥问了一堆数据库+分布式的问题,估计是鸡架吧,男人,什么罐头我说1.自我介绍2.手撕LRU(这里有个很抽象的事情,我双向队列实在是背不下来,用的LinkedHashMap,面试官也没说一定要用队列,但问我put的时间复杂度,说为啥我要引入链表,我一看不小心写成LinkedistHashMap了,我在想他不会是不认识这个数据结构吧)3.一个建表语句+索引的数据库题(这个我是真蚌埠住,我在公司真没看到有人会从头写建表语句了,真忘了)直接说建表语句太久没写忘了,但索引还是知道应该怎么加,所以聊了一下索引的相关问题,比如回表组合索引最左匹配之类的,常规索引八股,只是结合了实际情况,我还挺喜欢这种形式的4.沿着第三题开始问分库分表,分库分表真不太熟,下去加强一下5.redis如何保持缓存一致性+缓存三剑客+集群(这里他说的是redis的更新策略,我一听都懵了哪见过这玩意,让他详细解释了一下才知道问的是如何保持缓存和数据库的一致性)这里就没答上来为什么不能直接修改缓存再修改数据库(也是有点忘了,因为修改数据库可能失败,我答得是在数据库修改缓存比删除缓存所需的资源多耗时长,他说不对,但我记得是有这么一个原因的,求评论区解答)6.分布式CAP了解吗,Mysql满足哪两个(CP)为啥不满足A且为啥可以不满足A(母鸡)保持分布式事务的算法2PC,3PC,TCC选一个说(不知道)raft和paxoes知道吗(忘了,早两个月问可能还记得,学校考试考了,现在问啥也不懂了)7.计算机网络QUIC知道吗,QUIC在哪一层工作8.ping命令使用什么协议9.time_wait和close_wait在在哪一方出现(我说分别在主动请求方和被动关闭方,但他揪着问我是client还是Server,我只好把client主动请求释放连接的四次挥手又说了一遍)感觉虾皮面试真有点抽象,当然面试官人还是挺好的,就是搞不懂为什么揪着分布式问,计网只能说除了tcp以外还不是很熟,应该是凉了,男人,什么罐头我说
查看11道真题和解析
点赞 评论 收藏
分享
评论
11
75
分享

创作者周榜

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