美团9.10测开笔试
20道选择题(40分)+2道编程题(20分)+1道测试编程题(20分)
2道编程题 1+0.81
(1)比较两个人的做题速度
解法:数量除以速度,变换为数量乘以对方速度。注意一下改为long
(2)编号为i的屋子里可单向前往2*i和2*i+1。在一些屋子里有财宝。从1号屋子出发,最多可以收集多少财宝
解法:使用的DFS。通过记忆化存储记录,以及最远范围来避免多余搜索。
1道测试编程题
- 根据已知规则,给了一段代码,用于预测成绩。完善代码,并设计测试用例。
查看11道真题和解析