360二面算法题
今日面了360，面试官说通过了，其他问题都比较常规，但算法题有点意思。
1.假设一个人物的战斗力是5，只能挑战1～5的关卡，超过5就会死掉，不能再战斗。现在给两个战斗力n的人物，给一个用最小挑战次数确定n的算法。
2.大数的排重和排序，输出今日收发过消息的qq号。
问题1我最开始想到的是二分查找，但有可能无法找到结果。第二想到的是按区间查找，例如第一个人物的步长是10，第二个人物的步长是1。
面试官继续问，区间大小是拍脑袋想到的，有没有什么算法能准确给出来？
我想的是，把最糟糕情况需要的步数和区间大小写成公式关系，求导数为0的极值点，答案是n的开方。
面试官：现在是两个人物，加上第三个人物呢？
我：按照k^2、k、1的这样的步长关系查找？
不确定对不对，但面试官说也是个方法。
问题2没有太好的思路，只想到了用set和对大数进行压缩，但怎么压缩没想出来
#360##面经##秋招#
类似资料：