文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机硬件及网络 > 程序员编程艺术第一~三十八章集锦与总结,及Github地址、PDF下载
侵权投诉

程序员编程艺术第一~三十八章集锦与总结,及Github地址、PDF下载

七月算法(面试、算法、机器学习):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算法的深入分析与实现

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email