测试工程师常见的算法面试题


问题1:给你一串乱序的指定范围的连续数字,里面缺省一位,如何以最快的速度找出缺少的那位数字。例如:数据范围1~100,乱序,其中97缺省,如何以最快的速度找出来缺省数字97?

正确的答案:分别求和,两个值相减

第一个和值是sum1:得出1-100的数值总和

第二个和值是sum2:乱序的数值总和

sum1-sum2=缺省值。

大佬总结:

https://www.jianshu.com/p/1ae7a514203c

https://blog.csdn.net/weixin_44199939/article/details/119027417

相关