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

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

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

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

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

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

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务