Android程序员面试字节跳动，准备好这些算法面试题准过！

}

}

return -1;

}

二、不能修改数组找出重复的数字

在一个长度为n+1的数组里的所有数字都在1~n的范围内。找出数组中任意一个重复的数字。不能改变原数组并且不可借助大小超过O(n)的辅助空间。

二分法

因为长度是n+1，所以该数组至少有一个重复的数字。可以根据长度进行一半一半的分割。比如长度为8的数组，把它分两半：1-4,5-7。先在数组中找在1-4范围内的数的个数，如果超过4个说明重复的数字在1-4中。这样就缩小了范围，之后继续二分，在数组中分别找1-2,3-4这两组数字的个数，直到找到一个重复的数字。

public int getDuplicateNumber2(int[] numbers){

int len = numbers.length;

if(numbers == null || len <= 0) return -1;

int start = 1;

int end = len-1;

while(end >= start){

int middle = ((end - start) >> 1)+start;

int count = countRange(numbers,len,start,middle);

if(end == start){

if(count > 1) return start; //找到重复元素

else break;

}

if(count >(middle-start+1))

end = middle;

else

start = middle+1;

}

return -1;

}

private int countRange(int[] numbers, int len, int start, int end) {

if(numbers == null)

return 0;

int count = 0;

for(int i=0;i<len;i++){

if(numbers[i]>=start && numbers[i]<=end)

++count;

}

return count;

}

倒数第K个节点

在一个单链表中找到倒数第k个节点

很容易想到先遍历一次链表节点个数n，第二次遍历只需要找第n-k+1个节点。

当你说出这个想法的时候，面试官肯定会提示你他期待的答案是只允许遍历一次链表

关键点：是否可以想到使用两个指针，移动过程中两个所在位置始终相差k-1的距离。当前一个指针移到尾部时，后一个指针正好指向倒数第k个结点。

public ListNode findKthTail(ListNode pHead, int k){

if(pHead == null || k<=0) return null;

ListNode pAHead = pHead;

ListNode pBehind = null;

//使前面的指针快与后面的节点k-1个节点位

for(int i=0;i<k-1;i++){

if(pAHead.next != null){ //容易忽视隐藏的边界条件，有可能k的值大于节点数

pAHead = pAHead.next;

}else{

return null;

}

}

//让两个指针始终保持k-1个节点位，等前面的节点到尾节点时，后一个节点到达倒数第k个节点

pBehind = pHead;

while(pAHead.next != null){

pAHead = pAHead.next;

pBehind = pBehind.next;

}

return pBehind;

}

引申：如果让一次遍历找链表的中间结点可以使用类似的方法。只需要在指针移动时，前一个指针一次移动两个节点，后一个指针一次移动一个节点。前一个指针到达尾部时，后一个指针到达中间节点。

反转链表

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

深知大多数初中级安卓工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Android）

学习福利

【Android 详细知识点思维脑图（技能树）】

其实Android开发的知识点就那么多，面试问来问去还是那么点东西。所以面试没有其他的诀窍，只看你对这些知识点准备的充分程度。so，出去面试时先看看自己复习到了哪个阶段就好。

虽然 Android 没有前几年火热了，已经过去了会四大组件就能找到高薪职位的时代了。这只能说明 Android 中级以下的岗位饱和了，现在高级工程师还是比较缺少的，很多高级职位给的薪资真的特别高（钱多也不一定能找到合适的），所以努力让自己成为高级工程师才是最重要的。

这里附上上述的面试题相关的几十套字节跳动，京东，小米，腾讯、头条、阿里、美团等公司19年的面试题。把技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节。

由于篇幅有限，这里以图片的形式给大家展示一小部分。

详细整理在GitHub可以见；

Android架构视频+BAT面试专题PDF+学习笔记

网上学习 Android的资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。

AArcSS5-1711170638553)]

详细整理在GitHub可以见；

Android架构视频+BAT面试专题PDF+学习笔记

网上学习 Android的资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。