2024年Android最全leetcode --电话号码的字符组合（地平线面试题），面试美团和阿里哪个好

总结

最后为了帮助大家深刻理解Android相关知识点的原理以及面试相关知识，这里放上相关的我搜集整理的Android开发中高级必知必会核心笔记，共计2968页PDF、58w字，囊括Android开发648个知识点，我把技术点整理成了视频和PDF（实际上比预期多花了不少精力），包知识脉络 + 诸多细节。

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

2021年虽然路途坎坷，都在说Android要没落，但是，不要慌，做自己的计划，学自己的习，竞争无处不在，每个行业都是如此。相信自己，没有做不到的，只有想不到的。

虽然面试失败了，但我也不会放弃入职字节跳动的决心的！建议大家面试之前都要有充分的准备，顺顺利利的拿到自己心仪的offer。

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

需要这份系统化学习资料的朋友，可以戳这里获取

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

每一种可能情况下有有多种可能，要求列出所有可能情况或者找最优的情况，递归是最简单的。这里的n中可能情况，每种可能下又有m中，就像一棵树一样，十分类似走迷宫的情况*（4中可能）。有的时候还不知道树的层数，这种就必须递归了。

class Solution {

public:

	vector<string> letterCombinations(string digits) {

		vector<string> codes = { "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };

		vector<string> ret;



		if (digits.empty())

			return ret;

		combination(digits, 0, "", ret, codes);

		return ret;



	}

	void combination(string digits, int pos, string base, vector<string> &ret, const vector<string>& codes)

	{

		if (pos == digits.length())

		{

			ret.push_back(base);

			return;

		}

		for (int i = 0; i < codes[digits[pos] - '0'].size(); i++)

		{

			combination(digits, pos + 1, base + codes[digits[pos] - '0'][i], ret, codes);

		}

	}

};

改编版：

规则改变：2连续按两次是‘b’，按三次是’c’，所以给出‘222’时的可能字符组合是aaa,ab,ba,c。

class Solution {

public:

	vector<string> letterCombinations(string digits) {

		vector<string> codes = { "0","1","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };

		vector<string> ret;



		if (digits.empty())

			return ret;

		combination(digits, 0, "", ret, codes);

		return ret;


## 最后

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

上面分享的**腾讯、头条、阿里、美团、字节跳动等公司2019-2021年的高频面试题**，博主还把这些技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含**知识脉络 + 诸多细节**，由于篇幅有限，上面只是以图片的形式给大家展示一部分。

**【Android思维脑图（技能树）】**

知识不体系？这里还有整理出来的Android进阶学习的思维脑图，给大家参考一个方向。

![](https://img-blog.csdnimg.cn/img_convert/bcd5f6738dc6a66042414655e6f07f7d.webp?x-oss-process=image/format,png)

**【Android高级架构视频学习资源】**

**Android部分精讲视频领取学习后更加是如虎添翼！**进军BATJ大厂等（备战）！现在都说互联网寒冬，其实无非就是你上错了车，且穿的少（技能），要是你上对车，自身技术能力够强，公司换掉的代价大，怎么可能会被裁掉，都是淘汰末端的业务Curd而已！现如今市场上初级程序员泛滥，这套教程针对Android开发工程师1-6年的人员、正处于瓶颈期，想要年后突破自己涨薪的，进阶Android中高级、架构师对你更是如鱼得水，赶快领取吧！



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

**[需要这份系统化学习资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618156601)**

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

bs.csdn.net/topics/618156601)**

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