七月算法(面试、算法、机器学习):doc.guandang.net。
分类: 2013-12-13 16:45 33471人阅读 (28)
程序员编程艺术第1~38章集锦与总结,及Github、PDF下载
前言
熟悉本blog的朋友大都知道,在2010年刚开始写本博客之际,我整理过一个微软面试100题,后来我为这100题开始发帖讨论,写答案上传,至今成了一个系列,即为试100题系列。在整理这个系列的过程当中,越来越强烈的感觉到,可以从那100题中精选一些更为典型的题,每一题详细阐述成章,不断优化,于此,便成了程序员编程艺术系列。
本编程艺术系列从2011年4月至今,写了37个编程问题,通过整理每一年校招的笔试面试题,我们都能发现,许多笔试面试题都是来自此编程艺术系列,从而发觉绝大部分问题,都是有规律可循的,而且可以不断优化。
然个人力量有限,故特意把这37个问题集中到一起,你可以做两件事情:
1.发现本编程艺术系列任何问题、错误、bug,或可以优化的每一段代码,欢迎随时批评指正;
2.欢迎你也来做做这37题,不看答案,自己写自己的代码,一起刷这37题。 反馈方式可以多样,如:你可以直接在本博客上留言show出你的思路和代码,
也可以贡献到程序员编程艺术的github上:,
或微博@研究者July 私信我。
愿我们能共同享受编程和思考的乐趣,thanks。
程序员编程艺术第一~三十七章集锦
第一章、左旋转字符串
第1题、定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串题、abcdef左旋转2位得到字符串cdefab。
请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。
第二章、字符串是否包含问题
第2题、假设这有一个各种字母组成的字符串题、A,和另外一个字符串B,字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B里的字母在大字符串A里都有?
比如,如果是下面两个字符串:
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPO
答案是true,所有在string2里的字母string1也都有。
如果是下面两个字符串:
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPZ
答案是false,因为第二个字符串里的Z字母不在第一个字符串里。
第三章、寻找最小的k个数
第3题、输入题、n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。
第三章续、Top K算法问题的实现
第3.1题、搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为题、1-255字节。
假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个查询串,要求使用的内存不能超过1G。
第三章再续:快速选择SELECT算法的深入分析与实现
程序员编程艺术(算法卷)_IT/计算机_专业资料。第一...37. 38. char* LeftRotateString(char* pStr, ...地址 第五节、 第五节、总结 如 nossiac 所说,...
暂无评价0人阅读0次下载举报文档 程序员编程艺术-最小操作数问题_计算机软件及应用_IT/计算机_专业资料。程序员编程艺术-最小操作数问题作者:July、caopengcs...
程序员编程艺术第 1~38 章集锦与总结,及 Github、PDF 下载 前言熟悉本 blog ...最后,分享出程序员编程艺术第 1~37 章带标签的最新 PDF 的下载地址(3 天 ...
程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结_IT/计算机_专业资料...年版全部答案集锦 全部答案集锦(含下载地址) 全部答案集锦 微软、谷歌、百度等...
读读针对这 100 题一题一题写的程序员编程艺术系列...面试 100 题 2010 年版全部答案集锦(含下载地址) ...38. 67 百度面试: 1.用天平(只能比较,不能称重)...
读读针对这 100 题一题一题写的程序员编程艺术系列...面试 100 题 2010 年版全部答案集锦(含下载地址) ...38. 67 百度面试: 1.用天平(只能比较,不能称重)...
热门文档