cszhangchao的专栏

最近在准备软考过程中，发现多媒体基础那一章有不少关于MPEG压缩标准的内容和考点。MPEG应用很广泛，包含MPEG-1，MPEG-2，MPEG-7和MPEG-21，分别具有不同的特点和用途，特来总结一下。MPEG的全名为Moving Pictures Experts Group/Motin Pictures Experts Group，中文译名是动态图像专家组。在化学领域，也有该名词，

乔姆斯基把方法分成四种类型，即0型、1型、2型和3型，源于《编译原理》，但《软件设计师》教程对于该分类的介绍很简略，也很抽象，根据网上各类博客对其的解释和教程的说法，大致总结如下：首先要阐明的是，一般的文法至少都是0型文法，也就是说0型文法限制最少，二1,2,3型文法都是在0型文法基础上加以限制形成。若将0型文法比作基类的话，1,2,3,4就是不断继承并加以限制得到的子类。①0型文法

又一年实习招聘陆续开始了，这里分享一下我在2013年实习招聘和秋季招聘中的一些面试经历，希望能对找工作的同学有所帮助。2013年面试过的公司有蘑菇街、网易游戏、阿里巴巴、腾讯、百度、大众点评、人人网、雅虎（北研）、WAP。一、蘑菇街一面（实习）现场面试。先问了一下实习经历以及研究生期间做的项目，面试前一定要好好回顾一下这些。因为我申请的是搜索引擎和存储方向，

第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。      首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率

版权所有，转载请注明出处，谢谢！http://blog.youkuaiyun.com/walkinginthewind/article/details/13000431找工作是一个长期准备的过程，突击是没什么效果的。准备时间越长，准备就越充分，就越容易拿到好的offer。我基本上从研究生一入学就一直在准备找工作的东西，看书、研究研究笔试面试题、在线编程训练、参加实习招聘等等。当然，其实主要还是

前言   一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。    毕竟受文章和理论之限，本文将摒弃绝大部分的细节，只谈方法/模式论，且注重用最通俗最直白的语言阐述相关问

一、前言   SAX操作xml是基于事件来完成的，自己只负责调用解析的方法，然后具体解析操作都是交给DefaultHandler处理者来完成的，总的来说使用SAX解析和生成xml文档还是比较方便的 。二、准备条件   因为SAX是jdk自带的解析方式，所以不用添加jar包引用。三、使用SAX实战1、解析xml文档

一、前言    Dom即文件对象模型（Document Object Model），是W3C组织推荐的使用可扩展标记性语言的标准接口， 它主要用于读写xml文档，使用起来还是非常不错的。  另外Dom将整个xml文件映射成一个有层次的节点的结构，分别1级、2级到多级，这样子使整个繁琐的文档数量大但是依然很清晰，然后就可以非常方便的方便读写xml文档了。二、准备条件