4.2虾皮26后端暑期实习笔试

23投递
8选择 5多选
📖笔试问题:
第一题:
二叉树层序遍历输出值

第二题:
一个数组能否分成两个和相等的子集,经典的01背包

第三题:
给出一个n维方阵,从原点出发,0为通1为不通,问最后所有不可达点的数量

a了2.7,第二题感觉写的没问题不知道为什么没ac。第三题一开始煮波想复杂了想用dp,后来才意识到四个方向都能走其实就是类似于岛屿数量的框架的简单图论题,ide没有自动补全,有个符号和括号写反了查了半天耽误了不少时间。

感觉是目前笔的最友善的一集了。
全部评论
同2.7
点赞 回复 分享
发布于 2025-04-02 21:49 北京
同2.7
点赞 回复 分享
发布于 2025-04-02 21:26 天津
同第二题0.7
点赞 回复 分享
发布于 2025-04-02 21:25 浙江

相关推荐

● 项目中使用Redis做限流,具体是怎么防止刷单的?● 如何限制“一人一单”?(追问:如果用户ID不是自增的,怎么限制?-> 引出用 Set)● Redis 的 Set 底层是怎么存储/实现的?● 跳表(SkipList)底层是怎么实现的?● 这个项目为什么选择用 Redis 来实现?● 场景题:如果把所有用户的下单ID存入一个优惠券的 Set 中,会导致“大Key”问题。大Key会给系统性能带来什么影响?如何解决或规避大Key问题?● SQL 手撕:有一张成绩表(包含字段:学生姓名、课程名、分数),请查出所有选修课程分数都大于80分的学生姓名。● 你是怎么理解数据库的事务的?● 事务的“一致性”(Consistency)是怎么保证的?● 事务的“隔离性”(Isolation)是怎么保证的?(引出 MVCC)● MVCC(多版本并发控制)底层是怎么实现的?● 多线程下,控制资源并发访问(并发控制)有什么具体的方式或方法?● Java 中有哪些具体的锁?● ReentrantLock 是怎么实现的?● AQS(AbstractQueuedSynchronizer)底层是怎么实现的?● 多线程下,线程之间的通信方式有哪些?● 为什么会有垃圾回收器(GC)?在 JVM 中,什么是“垃圾”?● TCP 的可靠性是怎么保证的?● 具体讲讲 TCP 的流量控制和拥塞控制是什么?● 了解 HTTPS 协议吗?它的交互通信过程是什么样的?● 你了解哪些对称加密和非对称加密的具体算法?● 设计模式了解过吗?责任链模式是什么样的?● 你认为我们在工程设计中,为什么要使用这些设计模式(主要解决什么痛点)?● 手撕:实现一个栈,包含最基本的 push、pop、top 方法,要求这三个方法的时间复杂度都是 O(1);同时包含一个获取当前栈中最大元素的方法 getMax,时间复杂度也严格要求为 O(1)。
查看24道真题和解析
点赞 评论 收藏
分享
评论
4
8
分享

创作者周榜

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