wcb20003
wcb2003 · 共 116 篇文章
编程艺术第十六~第二十章:全排列/跳台阶/奇偶调序,及一致性Hash算法
第十六~第二十章:全排列,跳台阶,奇偶排序,第一个只出现一次等问题 作者:July、2011.10.16。 出处: http://blog.csdn.net/v_JULY_v 。 引言 最近这几天闲职在家,一忙着投简历,二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试,面试,宣讲会,offer,薪资的讨论以及在群内发布的各种笔/面试题,常感言道:咱们这群人之前已经在学校受够了学校的那种应试教育,如今出来找工作又得东奔西走去参加各种笔试/面试,着实亦不轻松。幻想,如果在企业与求职者之间有个中间面试服务平台就更好了。 ok,闲话少扯。在上一篇文章…
2011-10-17 00:00 · 评论(0)
十月百度,阿里巴巴,迅雷搜狗最新面试七十题(第201-270题)
十月百度,阿里巴巴,迅雷搜狗最新面试七十题(第201-270题) 引言 当即早已进入10月份,十一过后,招聘,笔试,面试,求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计,细细把玩,思考一番亦能有不少收获。 上个月,本博客着重整理 九月腾讯,创新工场,淘宝等公司最新面试十三题 ,此次重点整理百度,阿里巴巴,迅雷和搜索等公司最新的面试题。同上篇一样,答案望诸君共同讨论之,个人亦在慢慢思考解答。多谢。 最新面试十一题 十月百度:一个数组保存了N个结构,每个结构保存了一个坐标,结构间的坐标都不相同,请问如何找到指定坐标的结构(除了遍历整个数组,是否有更好的办…
2011-10-09 15:45 · 评论(0)
从上百幅架构图中学得半点大型网站建设经验(上)
从上百幅架构图中学大型网站建设经验(上) 引言 近段时间以来,通过接触有关海量数据处理和搜索引擎的诸多技术,常常见识到不少精妙绝伦的架构图。除了每每感叹于每幅图表面上的绘制的精细之外,更为架构图背后所隐藏的设计思想所叹服。个人这两天一直在搜集各大型网站的架构设计图,一为了一饱眼福,领略各类大型网站架构设计的精彩之外,二来也可供闲时反复琢磨体会,何乐而不为呢?特此,总结整理了诸如国外 wikipedia,Facebook,Yahoo!,YouTube,MySpace,Twitter ,国内如 优酷网 等大型网站的技术架构(本文重点分析优酷网的技术架构),以飨读者。 本文着重凸显每一幅图的精彩之…
2011-10-01 17:27 · 评论(0)
重启开源,分享无限--微软面试187题精选
重启开源,分享无限--诚邀你加入微软面试187题的解题中 前期回顾 我想,只要是稍微浏览过我博客的朋友都知道,本博客内总体上大致分为两个部分的内容:1、 算法 (如十六个经典算法研究系列);2、 面试与编程 (涉及到微软面试100题系列,程序员编程艺术系列,海量数据处理面试题集锦等等)。从开博至今,大概10个多月之久,本博客内至始至终都是围绕着这两条主线“算法”和“面试”而创作各类文章,也正因为这两方面的内容,我才因此有幸认识全国各地的普天下的朋友。 从去年的10月初开始整理微软,google等各大公司的面试题起,陆陆续续的整理了187道面试题目(微软面试100题+微软面试100题第二版70…
2011-08-18 13:46 · 评论(0)
程序员编程艺术第十一章:最长公共子序列(LCS)问题
程序员编程艺术第十一章:最长公共子序列(LCS)问题 0、前言 程序员编程艺术系列重新开始创作了(前十章,请参考 程序员编程艺术第一~十章集锦与总结 )。回顾之前的前十章,有些代码是值得商榷的,因当时的代码只顾阐述算法的原理或思想,所以,很多的与代码规范相关的问题都未能做到完美。日后,会着力修缮之。 搜遍网上,讲解这个LCS问题的文章不计其数,但大多给读者一种并不友好的感觉,稍感晦涩,且代码也不够清晰。本文力图避免此些情况。力保通俗,阐述详尽。同时,经典算法研究系列的第三章( 三、dynamic programming )也论述了此LCS问题。有任何问题,欢迎不吝赐教。 第一节、问题描述 什…
2011-08-17 16:47 · 评论(0)
海量数据处理面试题集锦
十七道海量数据处理面试题与Bit-map详解 作者:小桥流水,redfox66,July。 前言 本博客内曾经整理过有关海量数据处理的10道面试题( 十道海量数据处理面试题与十个方法大总结 ),此次除了重复了之前的10道面试题之后,重新多整理了7道。仅作各位参考,不作它用。 同时,程序员编程艺术系列将重新开始创作,第十一章以后的部分题目来源将取自下文中的17道海量数据处理的面试题。因为,我们觉得,下文的每一道面试题都值得重新思考,重新深究与学习。再者,编程艺术系列的前十章也是这么来的。若您有任何问题或建议,欢迎不吝指正。谢谢。 第一部分、十五道海量数据处理面试题 1. 给定a、b两个文件,各…
2011-08-14 14:07 · 评论(0)
海量数据处理之Bloom Filter详解
海量数据处理之Bloom Filter详解 前言 本博客内曾已经整理过 十道海量数据处理面试题与十个方法大总结 。接下来,本博客内会重点分析那些海量数据处理的方法,并重写十道海量数据处理的面试题。如果有任何问题,欢迎不吝指正。谢谢。 一、什么是Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter不适合…
2011-08-14 13:19 · 评论(0)
十五、多项式乘法与快速傅里叶变换
十五、多项式乘法与快速傅里叶变换 前言 经典算法研究 系列,已经写到第十五章了,本章,咱们来介绍多项式的乘法以及快速傅里叶变换算法。本博客之前也已详细介绍过离散傅里叶变换(请参考: 十、从头到尾彻底理解傅里叶变换算法、上 ,及 十、从头到尾彻底理解傅里叶变换算法、下 ),这次咱们从多项式乘法开始,然后介绍FFT算法的原理与实现。同时,本文虽涉及到不少数学公式和定理(当然,我会尽量舍去一些与本文咱们要介绍的中心内容无关的定理或证明,只为保证能让读者易于接受或理解),但尽量保证通俗易懂,以让读者能看个明白。 有朋友建议,算法专一种,就ok,没必要各个都学习。但个人实在抑制不住自己的兴趣,就是想写…
2011-08-13 18:37 · 评论(0)
敏捷软件开发模型Scrum通俗讲义
前言 之前或多或少都听过说有关敏捷开发模型的诸多东西,包括什么有它相关的书籍或培训。由于公司现在所采用的是Scrum开发流程--敏捷开发的一种,所以,特此作番学习与研究,我也力求文字通俗易懂,已不致让大家对它产生如参加会议一般的厌倦情绪。 一、什么是敏捷开发 敏捷软件开发 又称敏捷开发,是一种从1990年代开始逐渐引起广泛关注的一些新型软件开发方法,是一种应对快速变化的需求的一种软件开发能力。它们的具体名称、理念、过程、术语都不尽相同,相对于“非敏捷”,更强调程序员团队与业务专家之间的紧密协作、面对面的沟通(认为比书面的文档更有效)、频繁交付新的软件版本、紧凑而自我组织型的团队、能够很好地适…
2011-08-11 15:14 · 评论(0)
全部博文集锦第三期CHM文件,及十三个经典算法研究PDF文档
最近一直忙于找工作中,所以博客未能及时更新,乱七八糟的信息在微博上倒是发了不少。再者,csdn博客这段时间之内一直在改版,本想等它彻底改好了,再发表文章。不过,现在看来,还是算了。 做点实事吧,为了关注本人及本博客的朋友们。手头现有两个文档,一个是本博客全部博文集锦的第三期CHM文件,一个是十三个经典算法研究系列的带目录+标签的PDF文档。 博文集锦的CHM文件其实早已不是第三期了,只是更新的比较慢。而十三个经典算法研究的PDF文档,此前有很多朋友都曾想要得到,在此,都一并分享出。希望对各位有点帮助。 至于最近一周找工作及面试的经历,日后,等工作完全定了之后,自会发表一篇文章具体扯扯。此刻,…
2011-07-08 14:15 · 评论(0)
这是最好的时代,也是最坏的时代
这是最好的时代,也是最坏的时代 这是一个最好的时代,只要你有能力,你可以自由驰骋,同时,这也是一个最坏的时代,能力相近的人,会因学历,背景,机遇而被分隔在众多门墙之外。 谢谢所有关注本人的朋友们的关心。谢谢大家。
2011-06-23 01:04 · 评论(0)
第九章三续:SIFT算法的应用--目标识别之Bag-of-words模型
SIFT算法的应用 -目标识别之用Bag-of-words模型表示一幅图像 作者:wawayu,July。编程艺术室出品。 出处: http://blog.csdn.net/v_JULY_v 。 引言 本blog之前已经写了四篇关于SIFT的文章,请参考 九、图像特征提取与匹配之SIFT算法 , 九(续)、sift算法的编译与实现 , 九(再续)、教你一步一步用c语言实现sift算法、上 ,及 九(再续)、教你一步一步用c语言实现sift算法、下 。 上述这4篇文章对SIFT算法的原理和C语言实现都做了详细介绍,用SIFT做图像匹配效果不错。现在考虑更为高层的应用,将SIFT算法应用于 目标…
2011-06-20 11:45 · 评论(0)
六之续、由KMP算法谈到BM算法
六之续、由KMP算法谈到BM算法 作者:滨湖,July、yansha。 说明:初稿由滨湖提供,July负责KMP部分的勘误,yansha负责BM部分的修改。全文由July统稿修订完成。 出处: http://blog.csdn.net/v_JULY_v 。 引言 在此之前,说明下写作本文的目的:1、之前承诺过,这篇文章 六、教你从头到尾彻底理解KMP算法、updated 之后,KMP算法会写一个续集;2、写这个kMP算法的文章很多很多,但真正能把它写明白的少之又少;3、这个KMP算法曾经困扰过我很长一段时间。我也必须让读者真真正正彻彻底底的理解它。希望,我能做到。 ok,子串的定位操作通常称…
2011-06-15 01:28 · 评论(0)
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结 作者:July--结构之法算法之道blog之博主。 时间:2010年10月-2012年9月 (一直在收录本blog最新updated文章)。 出处: http://blog.csdn.net/v_JULY_v 。 声明:版权所有,侵犯必究。 前言 开博已过20个月,回首这20个月,发现自己在本blog上着实花费了巨大的时间与精力,写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。 下面,敬请观赏。有任何问题,欢迎随时不吝指正(同时,若你也能帮助blog内留言的任何朋友的问题,欢迎你随时…
2011-06-14 12:11 · 评论(0)
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结 作者:July--结构之法算法之道blog之博主。 时间:2010年10月-2012年9月 (一直在收录本blog最新updated文章)。 出处: http://blog.csdn.net/v_JULY_v 。 声明:版权所有,侵犯必究。 前言 开博已过20个月,回首这20个月,发现自己在本blog上着实花费了巨大的时间与精力,写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。 下面,敬请观赏。有任何问题,欢迎随时不吝指正(同时,若你也能帮助blog内留言的任何朋友的问题,欢迎你随时…
2011-06-14 12:11 · 评论(0)