Leetcode面T5(1-9)树，2024年最新android面试java基础

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

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

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

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

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

如果你需要这些资料，可以添加V获取：vip204888 （备注Android）

正文

// 取整数部分

builder.append(“1”);

// 取完后减1取小数部分

num -= 1;

} else {

builder.append(0);

}

if (num == 0) {

return builder.toString();

}

}

return “ERROR”;

}

}

Q5.3 翻转数位

示例 1：

输入: num = 1775(11011101111)

输出: 8

示例 2：

输入: num = 7(0111)

输出: 4

Java简单迭代:

curLen记录当前长度，

preLen记录上次翻转后的长度，

因为只能翻转1次，所以需要再次翻转时curLen要减去preLen。

class Solution {

public int reverseBits(int num) {

int maxLen = 0, preLen = 0, curLen = 0, bits = 32;

while (bits-- > 0) {

if ((num & 1) == 0) {

curLen -= preLen;

preLen = curLen + 1;

}

curLen++;

maxLen = Math.max(maxLen, curLen);

num >>= 1;

}

return maxLen;

}

}

Q5.4 下一个数

下一个数。给定一个正整数，找出与其二进制表达式中1的个数相同且大小最接近的那两个数（一个略大，一个略小）。

示例1:

输入：num = 2（或者0b10）

输出：[4, 1] 或者（[0b100, 0b1]）

示例2:

输入：num = 1

输出：[2, -1]

提示:

num的范围在[1, 2147483647]之间；

如果找不到前一个或者后一个满足条件的正数，那么输出 -1。

手写下一个排列、前一个排列

public int[] findClosedNumbers(int num) {

int up = num + 1;//向上枚举

int down = num - 1;//向下枚举

int count = findOneCount(num);//num的1的个数

while (findOneCount(up) != count) {

up++;

if (up < 0) {//越界了那就是找不到，设置为-1

up = -1;

break;

}

}

while (findOneCount(down) != count) {

down–;

if (down < 0) {//变为负数了那就是找不到了，设置为-1

down = -1;

break;

}

}

return new int[]{up, down};

}

//求数的二进制1的个数

private static int findOneCount(int num) {

int count = 0;

while (num != 0) {

num &= num - 1;

count++;

}

return count;

}

Q5.6 整数转换

整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。

示例1:

输入：A = 29 （或者0b11101）, B = 15（或者0b01111）

输出：2

示例2:

输入：A = 1，B = 2

输出：2

提示:

A，B范围在[-2147483648, 2147483647]之间

class Solution {

public int convertInteger(int A, int B) {

int x = A ^ B, cnt = 0;

while (x != 0) {

x &= (x - 1);

cnt++;

}

return cnt;

}

}

Q5.7 配对交换

配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。

示例1:

输入：num = 2（或者0b10）

输出 1 (或者 0b01)

示例2:

输入：num = 3

输出：3

分别用01交替的二进制数，将原数字的奇偶位取出

偶数位右移1位，奇数位左移1位

再 | 合并

class Solution {

public:

int exchangeBits(int num) {

int even = 0b10101010101010101010101010101010;//0xAAAAAAAA

int odd = 0b1010101010101010101010101010101;//0x55555555

return ((num&even)>>1) | ((num&odd)<<1);

}

};

Q5.8 绘制直线

绘制直线。有个单色屏幕存储在一个一维数组中，使得32个连续像素可以存放在一个 int 里。屏幕宽度为w，且w可被32整除（即一个 int 不会分布在两行上），屏幕高度可由数组长度及屏幕宽度推算得出。请实现一个函数，绘制从点(x1, y)到点(x2, y)的水平线。

给出数组的长度 length，宽度 w（以比特为单位）、直线开始位置 x1（比特为单位）、直线结束位置 x2（比特为单位）、直线所在行数 y。返回绘制过后的数组。

示例1:

输入：length = 1, w = 32, x1 = 30, x2 = 31, y = 0

最后

针对于上面的问题，我总结出了互联网公司Android程序员面试涉及到的绝大部分面试题及答案，并整理做成了文档，以及系统的进阶学习视频资料。
（包括Java在Android开发中应用、APP框架知识体系、高级UI、全方位性能调优，NDK开发，音视频技术，人工智能技术，跨平台技术等技术资料），希望能帮助到你面试前的复习，且找到一个好的工作，也节省大家在网上搜索资料的时间来学习。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注Android）

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

K开发，音视频技术，人工智能技术，跨平台技术等技术资料），希望能帮助到你面试前的复习，且找到一个好的工作，也节省大家在网上搜索资料的时间来学习。
[外链图片转存中…(img-C82sBj2c-1713265585378)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注Android）
[外链图片转存中…(img-WG8JYvQT-1713265585378)]

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