字符串面试题总结

  1. 规则判断

  2. 判断字符串是否符合整数规则

  3. 判断字符串是否符合浮点数规则

  4. 判断字符串是否符合回文字符串规则

  5. 数字运算
    int和long类型表示整数范围有限,所以经常用字符串实现大整数
    与大整数相关的计算,需要模拟笔算过程。

  6. 与数组操作有关的类型
    1.数组相关的调整、排序等操作
    2.快速排序的划分过程需要掌握和改写

  7. 字符计数
    1.哈希表
    2.固定长度的数字,c/c++(256),java(65535)
    3.滑动窗口问题、寻找无重复子串问题(187. Repeated DNA Sequences),计算变位词

  8. 动态规划类型

  9. 最长公共子串

  10. 最长公共子序列

  11. 最长回文子串

  12. 最长回文子序列

  13. 搜索类型

  14. 宽度优先搜索

  15. 广度优先搜索

  16. 高级算法和数据结构解决的问题
    1Manacher算法解决最长回文子串问题
    KMp算法解决字符串匹配问题
    前缀树结构
    后缀树和后缀数组
    面试一般不考,因为太复杂

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 8,478评论 0 4
  • 标签(空格分隔): 算法 C++ 笔试 第三题:描述小王最近在开发一种新的游戏引擎,但是最近遇到了性能瓶颈。于是他...
    认真学计算机阅读 5,922评论 0 8
  • 画画,十年八年画不出来,就画二十七八年。这是不是豪言壮语啊,哈哈,我真这么想的,至于做不做得到,那还看以后吧。 我...
    salen小伦阅读 1,677评论 0 0
  • 模式名称:牵线搭桥(Bridge builder) 总结: 想方设法让已经接受新想法的人和没有接受新想法的人结对一...
    from1to100阅读 2,405评论 0 0
  • 生命,就是从新生奔向死亡 原本很浅薄 人们却常常用所谓的领悟去检索 试图寻找一盏所谓的明灯,怂恿着各种深刻 抑或庞...
    周延龙阅读 2,806评论 12 32