2024-09-28 21:14 已编辑 门头沟学院 Java 发布于江苏
关注
盒马笔试0928
第一题
题目很长，大致意思是一个二维迷宫，每个位置会有高度固定的障碍，牛牛只能花一个单位时间跨越最高为k的障碍，问从一个点到另一个点的最短时间。
用了回溯，各种剪枝，超时过20，无奈。
第二题
一些试管的底部是联通的，3个操作，往试管加水，往试管抽水，以及查询某个试管有多少水，输出每次查询的结果。
一个数组记录每一组联通的试管的数量，加水抽水除以试管数就可以了。
第三题
一个01字符串，输出每个字符前面和当前字符不一样的字符数。
当前是0，输出前缀和，当前是1，输出长度减去前缀和。
题目很长，大致意思是一个二维迷宫，每个位置会有高度固定的障碍，牛牛只能花一个单位时间跨越最高为k的障碍，问从一个点到另一个点的最短时间。
用了回溯，各种剪枝，超时过20，无奈。
第二题
一些试管的底部是联通的，3个操作，往试管加水，往试管抽水，以及查询某个试管有多少水，输出每次查询的结果。
一个数组记录每一组联通的试管的数量，加水抽水除以试管数就可以了。
第三题
一个01字符串，输出每个字符前面和当前字符不一样的字符数。
当前是0，输出前缀和，当前是1，输出长度减去前缀和。
全部评论
相关推荐
投递中兴通讯等公司10个岗位
07-28 17:13
首都经济贸易大学 培训 
说又不是不能用的斑马...：把中学和居住地删了，很多私企歧视北京人。别写你炒股，hr觉得你炒股赚的比工资高多了，很有可能干不了几天就跑路专职炒股了。只要你不是找金融行业的，这就是个超级减分项 点赞 评论 收藏
分享
火猴大圣：被拷打这么多，挺厉害的，能扛到最后 崩 ，下次再战。
可以直接跟面试官说嘛，比如一个问题问完了，最后面接着说 我比较了解/擅长 xxx 方面技术，一般的面试官都会接着你的话来问
查看30道真题和解析 点赞 评论 收藏
分享