首页
技术小册
AIGC
面试刷题
技术文章
MAGENTO
云计算
视频课程
源码下载
PDF书籍
「涨薪秘籍」
登录
注册
如何准备面试中的算法
字符串算法导读
旋转字符串
字符串包含
字符串转换成整数
回文判断
最长回文子串
字符串的全排列
数组算法导读
寻找最小的k个数
寻找和为定值的两个数
寻找和为定值的多个数
最大连续子数组和
跳台阶问题
奇偶调序
荷兰国旗
矩阵相乘
完美洗牌算法
K个最小和
树-算法导读
透彻了解红黑树
B树
最近公共祖先LCA问题
R树:处理空间存储问题
有序数组的查找
行列递增矩阵的查找
出现次数超过一半的数字
当前位置:
首页>>
技术小册>>
编程之道-算法面试(上)
小册名称:编程之道-算法面试(上)
字符串相关的问题在各大互联网公司笔试面试中出现的频率极高,比如微软经典的单词翻转题:输入“I am a student.”,则输出“student. a am I”。 本章重点介绍6个经典的字符串问题,分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列,这6个问题要么从暴力解法入手,然后逐步优化,要么多种思路多种解法。 读完本章后会发现,好的思路都是在充分考虑到问题本身的特征的前提下,或巧用合适的数据结构,或选择合适的算法降低时间复杂度(避免不必要的操作),或选用效率更高的算法。
上一篇:
如何准备面试中的算法
下一篇:
旋转字符串
该分类下的相关小册推荐:
数据结构与算法之美
数据结构与算法(下)
业务开发实用算法精讲
编程之道-算法面试(下)
数据结构与算法(上)
算法面试通关 50 讲
数据结构与算法(中)