十道海量数据处理面试题与十个方法大总结:

转载之处:http://blog.csdn.net/liuqiyao_01/article/details/26567237

笔试 = (数据结构+算法) 50%+ (计算机网络 + 操作系统)30% +逻辑智力题10%  + 数据库5% + 歪门邪道题5%,而面试就不好说了,这个需要看你的简历,一般简历如何,面试重点就在哪里。

    july博客有一些面试题,最好有一个月的时间去刷这些题目,http://blog.csdn.net/v_JULY_v/article/details/6015165

操作系统:《程序员面试宝典》第八章-第十章,10.1和10.2重点

计算机网络:9.1,9.3和9.4重点

对于数据库,可能只需要记得简单的语句就行了,然后范式、一些锁、主键外键、索引看一看记住就可以,事务是非常重要的,必须掌握。

1.算法和数据结构

《剑指Offer》,多看几遍,里面的代码要都会写。

     《程序员面试笔试宝典》是本非常不错的书,非常的全面,不过美中不足的是,其中代码质量偏低,所以如果你感觉他的代码不是很好的话,就自己写一个,另外要说的就是,这本书和《剑指offer》有一样的题目的时候,请以《剑指offer》的代码和讲解为准。

        对于算法,不得不说的就是《编程之美》《编程珠玑》,如果时间不多,后面那本书就不用再看了,《编程之美》对于acmer来说比较easy吧。我刚开始看的时候一天就可以看到100-200页。两三天就搞定一遍,上面的有些难度比较大的题目,如果不想去微软这样的公司就没必要看了,像什么让你画一下cpu曲线之类的,现在都是四核cpu,你怎么给他画啊。其他的保证在秋招的时候看过3、4遍就可以了,关键是理解,并且能记住。

        另外需要推荐的就是july的blog中的一个。http://blog.csdn.net/v_july_v/article/details/6543438

这个就是july博客的目录,数据结构和算法方面就看一下二、三、四章,其中重点我单独划一下。

第二章需要看的也不多,只有3、4、6、12,不过最好大家再看一下1、5、8、11,其他的我个人认为不太需要完全掌握,毕竟算法掌握起来需要的时间还是比较多的。

第三章就是程序员编程艺术这么一本书,july也快要把他出版了据说。这本书特别棒吧我感觉,最好都看一遍,如果时间不多的话,以下这么几章个人认为不太需要看,35-38.。。其实只是很少一部分,大家也可以挑着自己的需要看一下。

        第四章就算是讲红黑树、b树之类的东东了,有能力的需要完全理解,代码就不用掌握了。如果精力或者时间有限,trie树弄懂、红黑树和b树看会就行了,当碰到你感觉他们不懂这方面的面试官的时候,可以逮着他们狂扯这部分,然后让他们感觉你很高大上,我认识的sdust的cmj大牛就是靠着这个进的去哪儿网,拿到了12.6w年薪。

        算法方面我感觉我写的差不多,如果你们感觉有遗漏还可以提醒我,我会随后补上,如果感觉这些都掌握差不多了,可以看一下《数学之美》,其中讲到了一些实际应用中的很不错的例子,sdust的fxl在面百度的时候就用到了很多,最后成功面上!

        随口一说,快排和kmp一定要做到看到就秒杀的境地,无论是代码还是什么其他的,堆排也非常重要。其他各种排序的话,因为你感觉都很简单,不过其实如果面试的时候问到,你也不一定能答出来,甚至没听说过,所以有必要找个时间好好的吧排序看一下,有次阿里电面问了我一个锦标赛排序,我直接愣了,没听说过。。。。

        《算法导论》如果时间不多不建议看,毕竟问的东西不太会考到。。对了游戏公司很多会问到图论的一些知识,面游戏公司的也可以看看。毕竟游戏公司工资高,相对容易进一些。

        如果还不知道怎么准备的话,可以再参考一下july的另一篇文章,如何快速准备面试中的算法。http://blog.csdn.net/v_july_v/article/details/19131887

        Java的话,我想有本书我不说你也知道,《thinking in java》。世界名著,必看无疑,另外其他的我要oym兄弟来补充。

        还有几本书,何昊大牛的新书,java程序员面试笔试宝典之类的。。也是要看哦!

《程序员面试宝典》第六章,主攻逻辑智力题。

《浪潮之巅》、《程序猿练级之路》,主攻行业介绍

《Head First设计模式》、《大话设计模式》主攻设计模式,起码要会写单例模式的代码

海量数据的话,必考吧应该,笔试+面试一般的互联网公司至少都会来上一道,关于这个,看下july博客,然后看一下《程序员面试笔试宝典》就行了,熟悉下bitmap、hashmap、trie树这几个东东就可以了。

海量数据的话,必考吧应该,笔试+面试一般的互联网公司至少都会来上一道,关于这个,看下july博客,然后看一下《程序员面试笔试宝典》就行了,熟悉下bitmap、hashmap、trie树这几个东东就可以了。

链接如下:

 

十道海量数据处理面试题与十个方法大总结

http://blog.csdn.net/v_JULY_v/article/details/6279498

十七道海量数据处理面试题与Bit-map详解:http://blog.csdn.net/v_july_v/article/details/6685962

  教你如何迅速秒杀掉:99%的海量数据处理面试题:http://blog.csdn.net/v_july_v/article/details/7382693

《程序员面试笔试宝典》中关于海量数据的几个东东 ,我整理到了有道云笔记上 :http://note.youdao.com/share/?id=a8116f3fe5c94c7985b3384fa1b85e4b&type=notebook#/



猜你喜欢

转载自blog.csdn.net/ykyorky/article/details/77650643