编程工作面试中最常见的 20 个字符串编码问题

披露：本帖包含附属链接；如果您通过本文提供的不同链接购买产品或服务，我可能会收到报酬。

除了数组、二叉树和链表等数据结构外，字符串也是编程面试中另一个热门话题。我参加过的编程面试中，从未出现过不问字符串相关问题的。

这一点显而易见，因为我编写的程序中从未没有使用过一个 String 变量。在任何程序中，你总会发现 String 是最常用的数据类型或数据结构之一。

在本文中，我将分享一些我在多次编程面试中遇到的最常见的基于字符串的编码问题。我既是应聘者，也是面试官，因此我深知这些问题的重要性。

顺便说一句，如果你没有数据结构的基础知识，或者最近没有复习过，那么做这些问题是没有意义的。在这种情况下，我建议你先去学习一门好的数据结构和算法课程或书籍，复习一下概念。

这将为你节省大量在书本和 IDE 之间来回查找每个问题的时间。

如果您需要资源，我建议您参加在线课程来学习数据结构和算法，即使它们独立于任何编程语言，我还是强烈建议您参加用您最熟悉的编程语言解释问题的课程。

喜欢

1. 数据结构和算法：面向Java 开发人员的
2. 面向 Python 爱好者的Python 算法和数据结构
3. Colt Steele 为 JavaScript 程序员开设的JavaScript 算法和数据结构大师班
4. 精通 C/C++ 的人士可以使用 C 和 C++ 掌握数据结构和算法

如何解决基于字符串的编码问题？

字符串数据结构的一个好处是，如果您了解数组数据结构，您就可以轻松解决基于字符串的问题，因为字符串只不过是一个字符数组。

因此，通过解决基于数组的编码问题所了解的所有技术也可以用于解决字符串编程问题。

以下是我在编程工作面试中经常问到的一些字符串编码问题列表：

1. 如何反转给定的字符串？（解决方案）
2. 如何打印字符串中的重复字符？（解决方案）
3. 如何检查两个字符串是否互为字谜？（解决方案）
4. 如何找到字符串的所有排列？（解决方案）
5. 如何使用递归来反转给定的字符串？（解决方案）
6. 如何检查字符串是否仅包含数字？（解决方案）
7. 如何在给定字符串中查找重复的字符？（解决方案）
8. 如何计算给定字符串中的元音和辅音的数量？（解决方案）
9. 如何计算字符串中给定字符的出现次数？（解决方案）
10. 如何打印字符串中第一个不重复的字符？（解决方案）
11. 如何像 atoi() 一样将给定的字符串转换为 int？（解决方案）
12. 如何在不使用任何库方法的情况下反转给定句子中的单词？（解决方案）
13. 如何检查两个字符串是否互相旋转？（解决方案）
14. 如何检查给定的字符串是否是回文？（解决方案）
15. 如何找到不包含重复字符的最长子字符串的长度？（解决方案）
16. 给定字符串 str，如何找到 str 中最长的回文子串？（解决方案）
17. 如何将字节数组转换为字符串？（解决方案）
18. 如何从字符串中删除重复的字符？（解决方案）
19. 如何找到给定字符串中出现次数最多的字符？（解决方案）
20. 如何从字符串中删除给定的字符？（解决方案）

这些问题有助于提高您对字符串作为数据结构的认识。

如果您可以不借助任何帮助就解决所有这些字符串问题，那么您的状况就很好了。

对于更高级的问题，我建议你解决Steven Skiena 的《算法设计手册》中给出的问题，这是一本包含最难算法问题的书。

如果您需要修改数据结构和算法概念，那么您还可以查看以下资源：

1. 数据结构和算法：面向Java 开发人员的

2. Python 算法与数据结构（面向 Python 爱好者）

3. Colt Steele 为 JavaScript 程序员开设的JavaScript 算法和数据结构大师班

4. 精通C/C++数据结构和算法

这些是一些关于数据结构和算法的优秀课程，你可以选择最适合你的课程。顺便说一句，如果你购买这些课程，我会收到报酬。

现在你已经准备好参加编码面试了

这些是数据结构和算法之外的一些最常见的问题，可以帮助您在面试中取得好成绩。

我也在javarevisited和java67上分享了很多这些问题，所以如果你真的感兴趣，你可以随时去那里搜索它们。

这些常见的基于字符串的问题是您需要了解的，以便成功地与任何公司（无论大小）进行任何级别的编程工作面试。

如果您正在 2018 年寻找编程或软件开发工作，您可以从这份编码问题列表开始准备，但您还需要准备其他主题。

这份包含50 多个数据结构和算法问题的列表提供了很好的准备主题，也有助于评估您的准备情况，找出您的优势和劣势领域。

良好的数据结构和算法知识对于编码面试的成功至关重要，这也是您应该集中大部分注意力的地方。

进一步学习
每个程序员都应该阅读的 10 本算法书籍
Java 开发人员的 5 本最佳数据结构和算法书籍
从 0 到 1：Java 中的数据结构和算法
数据结构和算法分析 --- 求职面试
50 多个程序员数据结构和编码问题
10 门数据结构、算法和 SQL 课程，助您破解编码面试
20 多个程序员数组编码问题
20 多个程序员链表编码问题
25 多个面试系统设计编码问题

结束语

谢谢，你终于读完了这篇文章……祝你的编程面试好运！这当然不会很容易，但练习完这些问题后，你就离成功更近了一步。

如果您喜欢这篇文章，请与您的朋友和同事分享，并且不要忘记在 Twitter 上关注javinpaul！

PS --- 如果您需要一些免费的编程工作面试资源，您可以查看此 免费数据结构和算法课程 列表来开始您的准备。