数字马力测试工程师2023笔试题目分享

题目1


背景:一家超市的经理希望通过统计历史销售数据来找出最受欢迎的商品。为了更好地把握市场需求和应商谈判筹码,他们需要你编写一个程序来快速找出销售数量超过一半的商品。问题描述: 给定一个非空整数数组,其中每个元素表示一种商品的编号,数组中某个元素出现的次数超了数组长度的一半。请找出这个编号。超市的历史销售数据示例: [1201,2301,1201,3302,1201,4603,1201,1201,1201]输出:找出销售数量超过一半的商品编号,如上例中的: 1201要求:
请使用Java实现一个解决方案,方法签名如下; publicint findBestSellingProductintll productlds尽量优化算法效率,时间空间复杂度要求尽可能低。编写测试用例,验证你的实现是否正确
注意事项:
请确保代码规范、清晰,且具有一定的可读性确保你的程序能够处理各种可能的情况。在约定时间内完成任务。

题目2

工作日早上临近9点左右,排队等候电梯的人会非常多。小C经常室。小C需要爬n层阶梯才能爬到自己的楼层,但是小C没有大长腿方式可以爬到自己的办公室楼层?
示例1:
输入:n=2
输出:2
解释:有两种方法可以爬到楼顶
1.1阶+1阶
2.2阶
示例2:
输入:n=3
输出:3
解释:有三种方法可以爬到楼顶。
1.1阶+1阶+1阶
2.1阶+2阶
3.2阶+1阶

总结

太卷了

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值