编程工作访谈中的前20个字符串编码问题


除了数组,二叉树和链表数据结构外,该字符串是另一个关于编程工作访谈的热门话题。我从未参加过编码面试,其中没有提出基于字符串的问题。

这是非常明显的,因为我还没有编写过我没有使用过单个String变量的程序。您将始终将String视为任何程序中最常用的数据类型或数据结构之一。

在本文中,我将分享一些最常见的基于字符串的编码问题,这些问题是我参与的许多编程访谈中遇到的。作为候选人和面试官,我也有来自桌面的经验,所以我知道这些问题有多重要。

顺便说一句,如果你没有数据结构的基本知识或者你最近没有刷新它们,那么解决这些问题毫无意义。在这种情况下,我建议您首先通过一个好的数据结构和算法价格或书来修改这个概念。

对于每个问题,这将节省您在本书和IDE之间来回的大量时间。

如果您需要资源,我建议您按照在线价格学习数据结构和算法,即使它们独立于任何编程语言,我强烈建议您加入价格,解释您最熟悉的编程语言中的问题。

喜欢

  1. 数据结构和算法:Deep Dive使用Java for Java开发人员
  2. Python中的算法和数据结构适合喜欢Python的人
  3. JavaScript算法和数据结构由Colt Steele为JavaScript程序员提供的Masterclass
  4. 为那些擅长C / C ++的人使用C和C ++掌握数据结构和算法

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

字符串数据结构的一个好处是,如果你知道数组数据结构,你可以轻松解决基于字符串的问题,因为字符串只是一个字符数组。

因此,通过求解基于数组的编码问题,您所知道的所有技术也可用于解决字符串编程问题。

以下是编程求职面试中一些常见字符串编码问题的列表:

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

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

如果您可以在没有任何帮助的情况下解决所有这些String问题,那么您的状态良好。

对于更高级的问题,我建议你解决Steven Skiena在算法设计手册中给出的问题,这是一本有最棘手的算法问题的书。

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

1.数据结构和算法:Deep Dive使用Java for Java开发人员

2. Python中的算法和数据结构,适合喜欢Python的人

3. JavaScript算法和数据结构Masterclassby Colt Steele为JavaScript程序员

4.为那些擅长C / C ++的人使用C和C ++掌握数据结构和算法

这些是关于数据结构和算法的一些最好的价格,您可以选择最适合您的价格。顺便说一下,如果你买这些价格,我会收到付款

现在,您已准备好进行编码面试

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

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

这些常见的基于字符串的问题是您在任何级别的编程工作中成功访问任何公司(大或小)时需要了解的问题。

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

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

良好的数据结构和算法知识对于编写访谈的成功非常重要,而且您应该将注意力中心化在大部分时间。

进一步学习
每个程序员都应阅读的10本算法书籍
面向Java开发人员的五大数据结构和算法书籍
从0到1:Java中的数据结构和算法
数据结构和算法分析—求职面试
50+程序员的数据结构和编码问题
10破解编码访谈的数据结构,算法和SQL价格

结算笔记

谢谢,你完成了文章的最后…祝你的编程面试好运这当然不容易,但是在练习这些问题之后你又向前迈进了一步。

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

附: —如果您需要一些免费的资源进行编程工作面试,您可以查看这个免费数据结构和算法价格列表,开始准备。

资讯来源:由0x资讯编译自DEV,原文:https://dev.to/javinpaul/top-20-string-coding-problems-from-programming-job-interviews-493m ,版权归作者所有,未经许可,不得转载
你可能还喜欢