数字马力测试工程师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阶

总结

太卷了