首先，通过和师兄师姐们交流，总结以下很重要：
- 目标要明确，找准自己到底是想要去国企（包括银行）、IT还是BAT。
- 项目经验少的同学，可以尽量把自己参与过的项目熟悉一遍，即使不是自己做的，只要熟悉，也可以。除此之外，还有一种方法，关注业界牛人以及他们的开源项目，了解他们的开源项目。
- 即使没有时间，也可以大胆的去找实习，面试经验很重要，不要怕跪，offer就是在一次次跪之后才拿到的。并且，实习或者找工作尽量找内推，并且要找熟人内推。
- 刷题尽量脱离IDE环境，采用纯文本或者就在纸上写，因为面试的时候可没有提示给你。
- 面完一次之后要立即总结，不要等到之后，说不定就会忘了或者下一次问到了而你却还没总结。
- 自学过程中要做好笔记，写出自己的理解，这样在一段时间过后，拿到还能比较容易看懂。
- 国企面试一般是群面，并且男生比女生有优势，颜值高的比颜值低的有优势，身高也有限制。面试过程中一般不会面多少技术，基本都是讨论或者闲聊。注意，银行里面中行会有技术面。
下面是一些总结的干货资料。
1. 书籍（C++）
|
面试基本的一些书籍： 《剑指offer》 《编程之美》 《程序员面试宝典》 《stl源码解析》 《Effective C++》 《c++对象解析》 《深度探索C++对象模型》 《Design Patterns》 《Cracking the Coding Interview》（外企必看） 开发智力类： 《算法谜题》 《程序员的数学》 面试信息检索相关岗位： 《信息检索导论》 《大数据》 《这就是搜索引擎》 《推荐系统实践》 |
2. 博客
July的博客：http://blog.csdn.net/v_JULY_v/article/list/8
DP经典问题：
http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
http://blog.csdn.net/zmazon/article/details/8247015
排序：
http://blog.csdn.net/piaojun_pj/article/details/5911914
基础知识：
面向对象：http://blog.csdn.net/column/details/cpp-class-primer.html
智能指针：http://blog.csdn.net/xt_xiaotian/article/details/5714477
TCP三次握手四次挥手：
http://blog.csdn.net/u012138828/article/details/38644445
多态和虚表：http://blog.csdn.net/wswifth/article/details/5741687
多线程：
http://blog.csdn.net/ccing/article/details/6215998
http://blog.csdn.net/zqf_office/article/details/9041951
static and const：http://blog.csdn.net/yjkwf/article/details/6067267
各种树：http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html
一些面经博客：
http://www.cnblogs.com/sparkwen/
3. 面试题以及面经等网站
http://www.geeksforgeeks.org/ （有很丰富的面经和一些经典算法介绍）
一亩三分地： http://www.1point3acres.com/bbs/forum-28-1.html
面试外企英语准备：
可以尝试看网易公开课的英语视频等，例如Introduction of Algorithms.
公司对比：
http://www.kanzhun.com/activity/bcompany/index/?com1=11514&com2=5855
4. 刷题网站
Leetcode：https://oj.leetcode.com/problemset/algorithms/
Topcoder：http://www.topcoder.com/
Hihocoder：http://www.hihocoder.com/
Codility：https://codility.com/train/ （和面试题目的风格很像）
USACO：http://cerberus.delos.com:790/usacogate,http://www.usaco.org/, http://www.nocow.cn/index.php/USACO_Training (我个人觉得练练前几章就OK了，之后题目可能偏竞赛)
leetcode是比较基础的，刷一遍练手 觉得难度不大可以再去刷一下后面几个网站的题目。
5. 面经（由人机交互实验室师兄师姐整理）
阿里测试：
|
1) 数据库查询，两个表，表A存有班级Class和姓名Name，表B存有姓名Name和分数Score，查询得到每个班中成绩>60分的人数。 2) 思考题：设计俄罗斯方块游戏时，如何设计数据结构。 曾哥说在编程之美上有。 3) 编程题：Leetcode上。给一个数组，将里面相邻的相同元素删除仅保留一个。如a b b c c b b b a a,结果为a b c b a 4) 其他就是针对项目问的虚函数，多线程等。 5) 写代码：给定一个字符串“123 789 10”，请输出字符串中数字的和。 6) 写代码：两个有序数组（升序、降序不明确），如何高效的判断是否有相同元素。 7) 专业基础题： 1）栈和队列的区别，哪个有记忆功能？ 2）数据库，关联表中如何实现分组选择？ 3）什么是死锁？怎么打破死锁？ 4）TCP/IP 的3次握手？ |
阿里算法：
|
1) 讲解随机森林原理，以及它的每个节点的损失函数(答出熵，然后写出熵的公式就行了) 2) 熵的数学含义是什么 3) logistic回归的公式，以及它的损失函数是什么 4) SVM的损失函数怎么定义的，SVM的工作原理，SVM常用的核函数有哪些 5) 用没用过HMM？如果用过，请详细讲解HMM，并且给出HMM的一些典型应用，及其损失函数(答出维特比路径，并且说出EM算法即可) 6) 讲一下ADABOOST算法的原理 ---------------------------------机器学习到此为止---------------------------------------------- 7) 讲解一下static及其相关的所有用法 8) 讲解一下const及其相关所有用法，一个标记为const的函数，其内部的变量是否能被更改？如果不能，要怎么才能改？ 9) 讲解一下STL里的vector是怎么实现的 10) map是什么数据结构实现的？（红黑树） 11) 讲一下堆是怎么实现排序，插入，替换，删除的(图示即可) -------------------------------------C++基础到此为止------------------------------------------- 12) 写代码-----树的先序遍历，非递归实现 13) 写代码片段---计算一个数的宽度 (即节点最多的一层中的节点数) 14) 写代码---给一个string S1和一个string S2，将S1中所有存在于S2中的字符都删掉，要求时间复杂度最低 15) 遍历一棵树 16) 一个数组里，有两个数的和刚好也在这个数组里，求这个最大的这个和是多少。 17) 如何遍历有理数 -----------------------------------------代码到此为止------------------------------------------- 18) 对分词推荐算法有没有了解，知不知道TD-IDF公式，余弦相似度啥的。。 -------------------------------------以上，扯淡部分结束------------------------------------ 19) 想做什么样的工作？ |
阿里算法：
|
1) 写快排，然后问快排哪里还能优化... 2) 两组大数据，但内存很小，怎么筛选出大数据中的相同元素 3) 数据集中，每个商品都有对应的分类，但分类有对有错，大部分都是正确的，少部分分类有错。 (1)如何筛选出分错类的商品并归入正确的类别？(计算相似度) (2)如果商品跟两类的相似度差不多，如何处理？ |
阿里研发：
|
1) 地图上（x,y），如何找他举例最近的100个点。 地图相当于真实的北京市。 2) a->1 b->2 z->26 把数字转回字母有多少种情况。 3) 虚函数原理 4) C++多态指的是什么？ 5) 把构造函数放在private下是为了什么？ 6) 然后各种问项目细节（被鄙视项目水。。。） 7) 然后一段程序求输出 （面试官说这题是为了考反应能力。。。） int count = 0; int x=9999; while(x){ count++; x = x & (x-1); } 答案：count = 8 （我竟然算算术都算错。。。坑爹地算成10） ========================================= 8) 然后你的亮点是什么？你对互联网的了解？你以后的发展规划是啥？你觉得自己的水平怎么样？（PS：话说有点蒙，不知道怎么答好，回答地挺混乱的。。。） |
阿里系统工程师：
|
1) 3min内介绍你自己，并且说出亮点。 2) 根据我之前的项目问了一些项目的细节，SELINUX的内部问题。 3) 非常大的文件在多台计算机之间完全同步的方法？ 4) BT协议原理。实现。 5) 问了关于阿里云有什么了解，是否体验过。存在什么问题。 6) dhcp协议原理，如何实现的。 7) OSI七层结构和原理。 8) 很nice的提醒二面面代码和kernel。 搜狗跨媒体搜索： 1) 让你根据你的简历，介绍你的项目，他随时有问题打断你提问，提问的问题有项目的实现，也有相关的问题，比如倒排索引里面索引压缩的问题，搜索的时候数据处理的速度等，（注倒排索引压缩的问题一面到三面的面试官都问过，大家可以去做相关准备，因为我之前做的时候没有做这块的东西，所以也就没得聊） 2) 给两道类似于智力题的 a. 小明看了一场电影，他只记得看了大概两个多小时，但是不记得具体的时间，他记得进去的时候合出来的时候 手表上的时针和分针的位置交换了，问你，你能从以上的信息得出电影的时长 b. 有一张圆桌，AB两个人在桌上放硬币，硬币不能超出桌子，也不能重叠，（面试官估计也没有记清楚题目，开始的时候说每个人一次可以放任意多个，之后说一个人一次放一个）问你必胜的策略。（这题表示没有想明白大家集思广益想想） 3) 问了一下多线程，问同步，异步，死锁 等等的概念的区别。 4) 计算一个struct里面某一个变量的偏移量。面试官提示可以将0强制转化为struct指针。 5) 写中序遍历非递归 6) 一个字符串只有括号符，写一个函数判断这个字符串是否合法。只能用递归去实现，不能用循环。我先说一下常规的思路用stack来记录左括号，遇到右括号出栈，遇到栈为空即为非法，到字符串技术后栈不为空也为非法。 7) 根据简历的项目提问，问细节，当让再次提到了倒排压缩的问题，我依旧表示对这块不了解。（我想如果了解的话 应该很容易过这次面试了吧，哈哈瞎猜的）。 8) 让我介绍一下商用搜索引擎有哪些模块，我balabala的连写带说的说了一遍。中间他也会根据我说的补充一些问题，提示我是否有哪些模块没有考虑。 9) 我搜索引擎的线下模块有哪些，当我提到spider了之后，他就接着spider的调度，还有一些爬虫的循环爬取问了一些问题，问我怎么解决。 10) query的缓存的问题，问我query应该如何缓存，遇到了倒排更新的时候，缓存更新的情况。整个过程中也会和你进行交流，对你的方案提出一些疑问，然后引导你是否用别的方法去解决这个问题，对你的解决方案进行分析后，还会介绍他们部门是如何解决这个问题的。 11) 你最看重工作的元素 |
面经由各位师兄师姐整理
By 晏琪
更新于2015年1月21日