虾皮笔试

3道编程题AK
第一题：根据前中序列遍历输出层序遍历
直接用广度优先搜索，注意需要判断非空的情形
第二题：给定总重量约束条件下最小化行李箱的数量
直接深度优先搜索找出所有满足约束的组合，最后返回行李箱数最少的情形
第三题：连续子数组的最大值
动态规划，ans[i]=max(nums[i],ans[i-1]+nums[i])
返回max(ans)
全部评论

相关推荐

头像
不拿Offer不碎觉
04-24 16:32
中南大学 计算机类
点赞 评论 收藏
转发
头像
阿汪仔
04-28 18:12
华中科技大学 计算机类
点赞 评论 收藏
转发
头像
牛客310847424号
04-22 10:42
天津大学 计算机类
点赞 评论 收藏
转发
头像
牛客949034528号
04-26 11:06
门头沟学院 电子信息类
点赞 评论 收藏
转发
头像
不拿Offer不碎觉
05-07 10:31
已编辑
中南大学 计算机类
点赞 评论 收藏
转发
4 5 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
783489次浏览 12439人参与
# 机械制造薪资爆料 #
314866次浏览 3645人参与
# 晒一晒我的offer #
3423328次浏览 54824人参与
# 海康威视求职进展汇总 #
98379次浏览 1185人参与
# 0offer是寒冬太冷还是我太菜 #
422102次浏览 4879人参与
# 如果校招重来我最想改变的是 #
88253次浏览 1536人参与
# 通信硬件2024笔试面试经验 #
86533次浏览 942人参与
# 投了多少份简历才上岸 #
59356次浏览 966人参与
# 提前批过来人的忠告 #
21412次浏览 439人参与
# 荣耀求职进展汇总 #
68271次浏览 683人参与
# 你的工作大概什么时候入职？ #
4467次浏览 55人参与
# 简历无回复，你会继续海投还是优化再投？ #
22506次浏览 316人参与
# 毕业租房也有小确幸 #
26824次浏览 1482人参与
# 工作压力大怎么缓解 #
10607次浏览 151人参与
# 非技术岗是怎么找实习的 #
77268次浏览 1431人参与
# 产品人求职现状 #
51983次浏览 763人参与
# 百度工作体验 #
24548次浏览 252人参与
# 投递实习岗位前的准备 #
620902次浏览 11070人参与
# 宁德时代求职进展汇总 #
36480次浏览 404人参与
# 实习生应该准时下班吗 #
79660次浏览 587人参与
牛客网
牛客企业服务