字节跳动高级测试工程师面试题，剑指 Offer 03(2)，Python进阶_高级测试工程师面试内容

方法四：原地排序(执行用时：24 ms 内存消耗：10.3 MB)

===============================================================================================

思路：借用输入数组，将当前索引对应的数字，替换到对应的数字索引下，保证索引和数字相等。如果出现替换时，索引和数字已经相等时，说明该数字重复，返回结果。相比于思路三的优点是不需要申请额外的空间存放Hash表。执行过程如下图。

int findRepeatNumber(int* nums, int numsSize){

int temp=0,cur=0;

while(cur<numsSize)

{

if(nums[nums[cur]]!=nums[cur])

{

temp=nums[cur];

nums[cur]=nums[temp];

nums[temp]=temp;

continue;

}

if(cur==nums[cur])

{

cur++;continue;

}

return nums[cur];

}

return -1;

}

方法五：二分法(解答错误)

===========================================================================

根据题目发现答案在[0, n-1]中, left = 0, right = n - 1, mid = (left + right) / 2，先计算整个数组中[left, mid]范围内的数的数量，如果大于

(mid - left)，说明左侧有重复数字，right = mid，否则，left = mid，继续基于新的left, right二分。该种思路无法解决场景[0, 1, 2, 0, 4, 5, 6, 7, 8, 9]。

int Count(int* nums, int numsSize, int a, int b)

{

int cnt = 0;

int cur = 0;

while (cur < numsSize) {

if (nums[cur] >= a && nums[cur] <= b) {

cnt++;

}

cur++;

}

return cnt;

}

int findRepeatNumber(int* nums, int numsSize){

// 二分法 无法解决场景：[0, 1, 2, 0, 4, 5, 6, 7, 8, 9]

int left = 0;

int right = numsSize - 1;

int mid, count;

while (left < right - 1) {

mid = (left + right) / 2;

count = Count(nums, numsSize, left, mid);

if (count > mid + 1 - left) {

right = mid;

continue;

}

left = mid;

}

if (Count(nums, numsSize, left, left) > 1) {

return left;

}

return right;

}

总结

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Python开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注Python）

（1）Python所有方向的学习路线（新版）

这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

最近我才对这些路线做了一下新的更新，知识体系更全面了。

（2）Python学习视频

包含了Python入门、爬虫、数据分析和web开发的学习视频，总共100多个，虽然没有那么全面，但是对于入门来说是没问题的，学完这些之后，你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。

（3）100多个练手项目

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了，只是里面的项目比较多，水平也是参差不齐，大家可以挑自己能做的项目去练练。

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

g.cn/f5aeb4050ab547cf90b1a028d1aacb1d.png#pic_center)

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-7K7rzKJC-1712525347258)]