虾皮 Shopee 笔经

#软件开发2024笔面经# 🕒 岗位/笔试时间:后端开发工程师

📝 笔试题目:
题型:单选,多选(少选1/3分),算法题

🤔 笔试感受
题型分数上来说,无论单选多选都是3分,多选漏选1得一分
编程题就是常规 LeetCode 中等题

知识点范围:【不说具体题目内容】
单选
1. tcp 给定窗口和 rtt 求最大吞吐量【我的盲点:懵逼】
2. 完全二叉树节点计算
3. 正则表达式匹配【又一个盲点】
4. lru 置换算法,给了3个物理页块和一组切换顺序,问缺页冲突次数【哦豁,又致盲了】
5. LSM Tree 和 B+ tree 的一个对比【直接戳瞎了,只知道B+,LSM 芜湖🛫】
6. 其他就概括一下:有tcp挥手状态辨别,http/https的对比区别点,编译流程顺序等

多选的话(常规):
进程线程描述+tcp协议+(阿尔模式海默症)

算法题:ac2.7(3个)
两个LeetCode原题(见过)
我搜了一下是:394.字符串解码/2325.解密消息
还有一个关于字符串对比的,老师持有3~11的字符串牌,小屁孩抽一组牌来对比(vector),相同得1,有字母得-1,否得0,返回数组
我用来sort+拉姆达表达式暴力排序然后对比,结果ac 0.7😅

以上就是,这次虾皮笔试体验卡的笔经 #笔经# #虾皮# #笔试#
全部评论
我也20号做的,楼主收到面试了吗
1 回复 分享
发布于 2024-03-29 16:34 上海
这个笔试是春招还是25实习?
点赞 回复 分享
发布于 2024-03-22 09:56 四川
我两道犹豫的多选题最后一刻都选错了一个,气麻了
点赞 回复 分享
发布于 2024-03-20 21:14 广东

相关推荐

03-12 20:51
门头沟学院 Java
吐槽一下:企业微信是真忙啊,面试过程中,面试官还会被拉去开会,开局写完三道算法之后,硬是让我等了将近一个小时,体验非常不好....---#### **一、算法题**1. **二维数组处理**     - 题目描述:对二维数组按第一列升序、第二列降序排序后,求第二列的最长递增子序列     - 思路:排序后转化为最长递增子序列(LIS)问题,用动态规划或贪心+二分解决  2. **滑动窗口问题**     - 题目描述:维护一个窗口,保证窗口内字符不重复,求最大窗口长度     - 思路:滑动窗口+哈希表记录字符位置  3. **二叉树第K大元素**     - 题目描述:按左-根-右顺序收集元素后取第K大值     - 思路:中序遍历得到有序列表后直接取第K大(暴力解法)  ---#### **二、项目相关**1. **登录鉴权机制**     - 流程:手机号+验证码登录,未注册用户自动注册     - Token刷新:通过拦截器对非登录请求刷新Token有效期     - **追问**:       - Token生成算法?使用JWT(Header+Payload+Signature)       - Token唯一性保障?通过JWT签名和用户唯一标识  2. **数据库优化**     - 慢查询解决:检查索引失效、分库分表、SQL优化     - **索引原则**:       - 高区分度字段优先       - 联合索引遵循最左匹配原则       - 避免对长文本字段建索引  ---#### **三、缓存问题**1. **缓存穿透**     - 场景:请求不存在的数据(如非法ID)     - 解决:缓存空值+布隆过滤器  2. **缓存击穿**     - 场景:热点Key失效后高并发请求压垮数据库     - 解决:互斥锁(如Redis的SETNX)  3. **缓存雪崩**     - 场景:大量Key同时过期     - 解决:随机过期时间+集群部署  ---#### **四、多线程与锁**1. **线程安全集合**     - `ConcurrentHashMap` vs `Hashtable`:分段锁 vs 全表锁  2. **锁机制**     - 悲观锁:`synchronized`、`ReentrantLock`     - 乐观锁:CAS(如Atomic类)、版本号     - **区别**:悲观锁强一致但性能低,乐观锁高并发但需处理冲突  ---#### **五、消息队列**1. **选择RabbitMQ的原因**     - 轻量级、适合单体项目,对比Kafka/RocketMQ更简单  2. **长连接实现**     - 基于AMQP协议,通过心跳机制维持TCP长连接  ---#### **六、设计模式与AOP**1. **AOP应用场景**     - 公共字段自动填充(如创建时间、更新人)     - 实现:通过切面拦截DAO层操作  ---#### **七、反问环节**1. 实习生工作内容:测试平台开发,参与1-2个项目  2. 面试轮次:4轮技术面(按正式员工标准)  3. 改进建议:技术深度需加强(如Redis底层原理、锁实现细节)  ---**参考答案亮点**  - **JWT结构**:Header(算法)、Payload(用户信息)、Signature(签名)  - **索引失效场景**:对字段使用函数、类型隐式转换、模糊查询左匹配  - **CAS问题**:ABA问题(通过版本号解决)、自旋开销  - **RabbitMQ协议**:基于AMQP,支持多种消息模式(Work Queue、Pub/Sub)
查看16道真题和解析
点赞 评论 收藏
分享
评论
7
16
分享

创作者周榜

更多
牛客网
牛客企业服务