23道常见地面试算法题.pdf

实用文案 目 录 1 求一个集合中的连续串，使得这个连续串中各个数相加的和最大 1 2 求一个集合中的连续串，使得这个连续串中各个数相加的和最小 3 3 动态规划求组合 6 4 寻找发贴“水王” 8 5 求一个字符串中最长的重复子串， 0000 …… 不算在内 11 6 求两个字符串的最长公共子串 14 7 读一组整数到 VECTOR 对象，计算并输出每对相邻元素的和。如果读入元素个数为奇数， 则提示用户最后一个元素没有求和，并输出其值。然后修改程序：头尾元素两两配对 （第一个和 最后一个，第二个和倒数第二个，以此类推） ，计算每对元素的和，并输出。 17 8 整数转化为字符串 21 9 字符串转化为整数 23 10 转换字符串格式为：原来字符串里的字符 + 该字条连续出现的个数，例如字符串： 1233422222 转化为 1121324125 （1 出现 1 次， 2 出现 1 次， 3 出现 2 次……） 24 11 将一句话里的单词进行倒置，标点符号不倒换。比如“ I COME FROM BEIJING. ” “BEIJING. FROM COME I ” 26 12 二叉树根结点为 ROOT, 用递归法把二叉树的叶子结点按从左到右的顺序连成一个单链表 .29 13 连续正整数之和 31 标准文档 实用文案 14 文件中有一组整数，要求排序后输出到另一个文件中 35 15 小猪吃米 37 16 在一个数组中存在着新数组，求出新数组的长度。 42 17 写函数找出一个字符串中出现频率最高的字符（如果最高频率相同的有多个字符，取最先遇 见的那个字符） 44 18 十三个人围成一个圈，从第一个人开始顺序报号 1 、2 、3 。凡是报到“ 3 ”者退出圈子，请 找出最后留在圈子中的人原来的序号 46 19 已知 N 个人（以编号 1 ，2 ， 3...N 分别表示）围坐在一张圆桌周围。从编号为 K 的人开始 报数，数到 M 的那个人出列；他的下一个人又从 1 开始报数，数到 M 的那个人又出列；依此 规律重复下去，直到圆桌周围的人全部出列 51 20 十进制正数或负数转化为二进制 55 21 将阿拉伯数字转化为中文数字，如 12 “一十二” 57