本文列举了一系列经典的C/C++算法面试题，包括时针分针重合问题、找出字符串最长不重复子串的长度、统计文本中高频词汇、解决大文件数据处理、寻找整数最大乘积分解、数组中出现次数超过一半的数、快速排序大量数据、在一棵树中判断父子关系、二叉树最近公共祖先、螺旋矩阵打印、判断数字是否能被3整除、计算字符串中1的个数等。此外，还提供了部分题目的递归解决方案和优化算法。
- 时针分针重合几次
表面上有60个小格，每小格代表一分钟，
时针每分钟走1/12小格，分针每分钟走1小格，从第一次重合到第二次重合分针比时针多走一圈即60小格，所以
60/（1-1/12）=720/11
每隔720/11分才重合一次（而并不是每小时重合一次）
1440里有22个720/11，如果说算上0点和24点，那也是重合23次而已，但我觉得0点应该算到前一天的24点头上，所以每一天循环下来重合22次啊
2 .找出字符串的最长不重复子串，输出长度
建一个256个单元的数组，每一个单元代表一个字符，数组中保存上次该字符上次出现的位置；
依次读入字符串，同时维护数组的值；
如果遇到冲突了，就返回冲突字符中保存的位置，继续第二步。也可以用hashmap保存已经出现的字符和字符的位置
3 .说是有一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出
现的前十个词。
先用哈希，统计每个词出现的次数，然后在用在N个数中找出前K大个数的方法找出出现
次数最多的前10个词。
- 如题3，但是车次文件特别大，没有办法一次读入内存。
订阅专栏 解锁全文
扫一扫
2183
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
