4.2 Shopee笔试-后端开发卷

10单选30分,5多选15分,3编程55分(20-20-15)
(一)dfs
(二)二叉树层序遍历
(三)leetcode416-分割等和数组,dp背包。改了30min还是不明白为什么只能过70%,看了题解感觉写的没什么问题,到底是给了什么测试用例啊
全部评论
层序遍历90% 还被70%搞心态了
点赞 回复 分享
发布于 04-02 21:47 陕西
我也是看了半个点还是0.7.。。
点赞 回复 分享
发布于 04-02 20:46 湖北

相关推荐

虽然笔试没过,但还是参加一下AI面试,以下是记录总结。1.计算机网络:TCP的粘包问题(刚背的,可熟悉了)回答:在网络拥塞或者Nagle算法中,会将多个TCP包合在一起,但是TCP在传输中是以字节流形式的,粘在一起之后没办法区分包之间的边界,例如发送两个数据包Hello 和World,合在一起后,接收方收到的是HelloWorld。        解决办法主要有四个,第一个是固定数据包的大小,发生粘包后根据字节大小切分,但这样比较死板;        第二种是在数据包末尾加入"\n"的分隔符,但是在中间文本中出现了分隔符的话,需要进行转义;        第三种是在TCP报文前加入一个字段,记录这个包的大小,这种比较常用;        第四种是对协议进行限制,例如禁用Nagle算法,不允许合并数据包。2.Linux:grep如何使用(确实没准备)回答:完全不会。3.Java:装箱和拆箱是什么,举一个例子。回答:举了int型和Integer类的例子,一些接口使用的时候会发生拆箱和装箱(但我不太记得了)4.高并发:解决投票中刷票问题回答:使用IP检测,限制单个IP的高频访问。追问:要是对方使用代理IP,或者IP连接池该怎么解答回答:根据行为检测,刷票行为和个人投票行为肯定存在差异(但我不知道差异是什么)5.数据库:主键的作用是检索到这条数据的唯一标识,也用来构建聚簇索引。(应该还有其他作用但我忘了。)6.通用问题1:学习新技术的路线回答:阅读官方文档,对于难点搜索视频讲解或者Github文档;项目实战有问题去找熟悉项目的技术人员。        追问1:如何判断学习资料是否有用,是否走过弯路        回答:根据点赞量,Start量。        追问2:走过弯路后下次如何判断?        回答:根据文档关键词判断对我是否有帮助?7.通用问题2:你项目中遇到的难点怎么解决追问1:如何通过持续改进解决一个一直出现的问题追问2:如何平衡局部调优和整体的稳定性8.通用问题3:你未来3年的职业规划回答:1-2年熟悉公司技术栈,后续熟悉公司业务流程,做到技术和业务两手抓。最后给出DeepSeek的回答。1.计算机网络:TCP的粘包问题  TCP粘包问题是由于TCP是面向字节流的协议,发送端可能将多个数据包合并发送(如Nagle算法或网络拥塞),接收端无法区分数据边界。例如发送"Hello"和"World",接收端可能收到"HelloWorld"。 解决方案 :● 固定包长度 :每个包固定为相同长度(不足时填充),接收方按固定长度拆分。缺点是灵活性差,适合固定格式场景。● 分隔符 :在数据包末尾添加特殊字符(如\n),接收方按分隔符拆分。需处理数据中的转义字符(如HTTP头用\r\n\r\n)。● 头部声明长度 :在报文头部添加长度字段(如4字节表示包体长度),接收方先读头部,再按长度截取数据。这是最常用的方式(如HTTP的Content-Length)。● 禁用Nagle算法 :通过TCP_NODELAY选项关闭合并优化,但可能增加小包传输次数,影响性能。2.Linux:grep如何使用 grep用于文本搜索,常见用法:● 基本搜索 :grep "pattern" file.txt● 递归搜索目录 :grep -r "pattern" /path/to/dir● 忽略大小写 :grep -i "pattern" file.txt● 显示行号 :grep -n "pattern" file.txt● 反向匹配(排除)  :grep -v "pattern" file.txt● 正则表达式 :支持^(行首)、$(行尾)、.(任意字符)等,如grep "^start" file.txt。3.Java:装箱和拆箱是什么,举一个例子 ● 装箱(Autoboxing)  :将基本类型转换为包装类,如int → Integer。● 拆箱(Unboxing)  :将包装类转换为基本类型,如Integer → int。Integer a = 10;      // 自动装箱(底层调用Integer.valueOf(10))  int b = a;           // 自动拆箱(底层调用a.intValue())  4. 高并发:解决投票中刷票问题 ● 基础防御 :  IP限流 :限制同一IP单位时间内的请求次数(如Redis计数器+过期时间)。○ 用户鉴权 :要求登录后投票,限制每个用户的投票次数。○ 验证码 :在频繁请求时触发验证码(如滑动拼图、短信验证)。● 对抗代理/IP池 :  设备指纹 :通过浏览器指纹(UserAgent、Canvas渲染)、设备ID等标识唯一设备。○ 行为分析 :检测异常行为(如毫秒级连续投票、无页面停留直接提交)。○ 风控系统 :实时分析请求特征(IP地理分布、时间分布),拦截异常流量。● 业务层优化 :  异步队列削峰 :将投票请求放入消息队列,后端批量处理,避免瞬时高并发。5.  数据库:主键的作用 ● 唯一标识 :确保每行数据的唯一性(如自增ID、UUID)。● 聚簇索引 :InnoDB中主键默认作为聚簇索引,数据按主键顺序物理存储,加快检索速度。● 外键关联 :主键作为其他表的外键,维护数据一致性。● 优化查询 :主键查询最快(如WHERE id=1),避免全表扫描。●注意事项 :避免业务字段做主键(如身份证号),优先使用无意义的自增ID。●复合主键需谨慎,可能增加索引复杂度。6.  通用问题1:学习新技术的路线 ● 学习路径 :  官方文档 :掌握核心概念和最佳实践(如Spring Boot的Spring.io)。    ○ 实践项目 :通过小项目验证技术点(如用Redis实现分布式锁)。    ○ 源码与社区 :阅读源码、参与GitHub讨论(如Dubbo的Issue)。● 判断资料质量 :  筛选标准 :作者权威性(如Oracle认证工程师)、内容更新日期、社区评价(Stack Overflow投票)。    ○ 避免弯路 :优先选择官方推荐资源,再参考高星GitHub项目或经典书籍(如《Effective Java》)。● 持续改进 : 定期复盘学习效果,建立知识体系脑图,与团队分享经验。7.  通用问题2:项目难点解决  结构化回答(STAR模型)  :● 情境(Situation)  :在XX项目中,接口响应慢,导致超时报警。● 任务(Task)  :需在1周内将平均响应时间从2s优化至200ms内。● 行动(Action)  :  定位瓶颈 :通过Arthas追踪调用链,发现SQL查询耗时占80%。○ 优化SQL :添加索引、重构分页查询,减少全表扫描。○ 缓存引入 :对热点数据(如配置信息)增加Redis缓存。● 结果(Result)  :响应时间降至150ms,且通过压测验证稳定性。●平衡调优与稳定 :局部优化前评估影响范围,通过灰度发布观察效果。●监控核心指标(CPU、内存、错误率),确保优化不引发链式故障。8.  通用问题3:未来3年的职业规划 ● 短期(1年)  : 深入掌握公司技术栈(如微服务架构、中间件),成为团队核心开发。○参与高复杂度模块(如分布式事务、性能优化)。● 中期(2年)  : 提升架构设计能力,主导跨系统方案设计(如亿级流量系统)。○培养业务洞察力,推动技术与业务融合(如通过数据驱动产品决策)。● 长期(3年)  : 向技术管理者或架构师转型,负责技术选型与团队规划。○持续学习行业前沿(如云原生、AI工程化),保持技术敏感度。
美团AI面330人在聊 查看12道真题和解析
点赞 评论 收藏
分享
海尔提前批的测评是真能给人整自闭4.16投的简历 5.21收到的测评(据说提前批还卡学历的) 测评包括四个部分,一个是心理测评,很常规。第二个是综合测评,涵盖工作场景应对、逻辑推断、信息获取、语句排序、数学计算、数学逻辑推断等,数学计算有些题目要花点时间思考,有些题目甚至不是算的是猜的,跟北森的相比难度偏大一些。第三个测评是笔试部分,做过难度最大的评测,总体难度跟华为的差不多了选择题20题还好,以流体力学为主,偶有传热学、工程热力学的知识,基本也都是概念相关,建议好好复习概念;简答题一道工程热力学在生活场景应用题,两道燃烧理论及应用的题目,还有一道英文题,这个没复习过我全凭印象写的;最搞的是居然还有一道计算题!!MD,这谁还能记得随便套了几个公式,定理,写了一下数据,最后咋样就管不了了,我尽力了 最后一个是AI英语面试,这个是最坑爹的,每个英语回答10秒钟时间准备四分钟时间回答,前几个问答也就算了,后面直接给你考听力,题目都还没看完就播完了,没有任何体验 一套做下来觉得自己信心备受打击,而且这些测评强度都很大,从发测评到提交也只给了3天时间,正好撞上老板一直给安排事考完都有点不自信了,希望后面的招聘别是这么地狱的难度
投递海尔等公司8个岗位
点赞 评论 收藏
分享
暑期实习面试差不多结束了,整理一下面经准备秋招,好多都是之前整理好的,当时八股没背完,回答错的比较多📍面试公司:美团💻面试岗位:后端开发❓面试问题:上来一道选择题,选择擅长的语言(C++、JAVA、Go),果断选择C++后面6道专业技术题,每题有3次换题机会,然后3道通用面试题?1.TCP断点重传机制(一开始看到的时候傻了,愣了一下换题按钮没点到,不太确定断点有没有区别?硬着头皮答了超时重传、快速重传、RTO、RTT和SACK、DSACK)2.Linux 移动大量文件,如何保证权限不变(cp -p,有子文件夹的话使用 rsync- a)3.如何确认mysql索引被使用(使用explain key列显示的索引名,none是没使用索引,all是全文索引。发现show index忘记说了。。。)4.C++中static变量在哪个阶段被创建(静态初始化是编译放在bss,动态初始化在函数调用时。不知道记没记错)5.C++中new和malloc的区别(经典C++八股)6.设计一个系统,如何快速获取用户的关注列表和粉丝列表(应该换题的,但是感觉其他的也不一定会,就硬着头皮答了。使用哈希表建立用户id和粉丝/关注列表的映射,可以实现O(1)查询,使用redis缓存,关注/粉丝大的,可以写入mysql)(当时思路有点乱,应该是答错了)ai追问:使用redis缓存的时候,如何保证数据库一致性(单机:使用事务;分布式:先写数据库,再写缓存,采用双写机制,采取补偿机制,根据日志查找问题修改)通用面试题:1.你接触一个新的领域,如何去学习的?具体示例。(讲了一下学习计算机)ai追问:在学习计算机这个领域时,当你遇到特别棘手问题或者瓶颈时,你是如何调整学习策略或心态?具体例子(讲了一下在实验室打比赛的问题,算法、数据结构比较难)ai追问:在这个过程中你遇到一个特别难以理解的算法或者概念时,你是如何判断自己是否真正掌握了?能具体描述一下验证的具体步骤或方法吗?(写博客,练习,尝试变种题型)2.描述一个你在压力下快速解决问题的情况,你采取了哪些步骤?结果如何?(描述了软件验收测试,存在bug)ai追问:在这个过程中,你是如何评估和决定优先处理哪些步骤的?你觉得哪些因素对你当时的决策产生了重要的影响?ai追问:在高压与情况紧急的情况下,你是如何确保团队的高效沟通与协作的?3.你未来三年的职业规划🙌面试感想:面了半小时,第一次面试有点太紧张了
查看14道真题和解析 面试问题记录
点赞 评论 收藏
分享
05-22 17:56
已编辑
西南交通大学 Java
投递腾讯等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客企业服务