笔试面试的小结 反

原文  http://blog.csdn.net/suky520/article/details/39641783

从8月29日到现在以及快一个月了，陆陆续续参加了各路几个公司的笔试和面试，现在做一下总结。

网易游戏

之前我报的是网易游戏研发，一天网易的hr打电话叫我换数据库系统工程工程师，这倒是难倒我了，因为数据库是小白，本科的时候学了点sql server，现在差不多网光了，抱着有个笔试的机会，答应调岗位。不过等到笔试的时候，才发现数据库的东西不多，记得一道关于事务特点的填空题，还有一道写sql的语句，另外在第二部分有一道数据库设计题。总体上，感觉网易的笔试题很难，尤其是第二部分，5道大体，字符串相关一道（最小字典序），k-d树（英文形式出现的）一道，二叉树最大路径一道，九宫格一道，最后是一道系统设计题（服务器配置，设计表格）;第一部分的话，考了C++, STL，数据结构，概率，计算机网络，操作系统，linux比较广，感觉C++考高级机制比较多，什么bss，全局变量，局部变量，静态全局变量，静态变量的内存位置，stl中的list的迭代器，析构函数能否抛出异常（基本上是大家多少有点模糊的东西，同时面试过程中精彩碰到的面试题），我感觉自己C++ 方面有必要加强一下，对于那些经常出现的问题需要特别的关注。linux方面的话，不太记得了。

work application

这是一个日本企业，宣讲的时候感觉这个公司不错，年薪35万人民币，之后给我们一套试卷，有两道大题，一道可以用C++ 实现，另外一道必须使用java，要求5天内在他们公司的招聘那里提交试题。因为时间关系，我没有花时间去做，现在还放在那里。

IDG企业

这是一个集体校招的企业，宣讲会的时候有6个公司的负责人到上面讲了，感觉完全是在宣传他们的公司，之后进行了现场的笔试，笔试题，不难，C++ 基础知识，一道去重复的算法（leetcode里面的题目），概率题，最后一道是数据库设计题，因为我对这个IDG  不是很感冒，试卷发下来做了不久就回去了。当然也就没有收到面试通知。

3G门户

这个公司在广州算是不错的公司，笔试也是宣讲后现场笔试，可能公司主要搞安卓吧，试题很多都是java，对于我来说简直虚了，考了一道类和对象的关系，JVM的特点，java中String类的函数，还有http请求过程，一道算法设计题（基本上比较常见），最后一道是数据库设计，虽然我报的服务器研发工程师，这个题目基本是笔试通过不了的，后面也没收到面试通知，当然感觉他们的业务也不太时候我。

美团网

赶到宣讲会的时候，已经笔试时间过了30分钟了，因为最后只是做了不到一个小时，美团的题目题量很大，都是算法题，总体来说不是很难，时间够的话可以搞定的，前面基本上都是写字符串，数组（又出现了去重复的题目），还有概率，组合之类的基本题，后面的话更加岗位不同有选做的，由于时间关系，我做的题目比较少，笔试自然没有过。

腾讯

腾讯的笔试题，分为两个部分，选择和附加题，选择题设计的面比较广，很多新的概念，还是不定选择，感觉自己做的很糟糕，附加题则是选做，记得有一道内存池设计的题目，不过没做出来，不过后来还是收到了面试通知，面试的时候，大概就是自我介绍，我的不到1分钟就介绍完了，然后聊了一下项目，针对项目问了几个问题，什么进程和线程的区别，共享内存的作用以及哪里使用。基本就这些了。没有其他，估计对我的项目不是很感兴趣吧，还有自己的简历不牛，没有问其他。最后走的时候，还问面试官，怎么不考算法之类的，他说笔试的时候不是已经考过了吗？ 总体来说腾讯的面试比较水。

百度

百度的笔试和腾讯的笔试是在同一天进行的，腾讯在上午，百度在下午，百度的题目分为三个部分，简答题，算法设计以及系统设计，简答题考了进程和线程的关系（汗～，这么爱考），数据库的存储过程（没做出来），全局变量和全局静态变量，局部变量的区别（这个也爱考，好吧）,算法设计题，实现memcpy函数，一道数组题（剑指offer里面的），一道实现栈的 min（剑指offer里面的）,这么感觉百度在偷懒，太水了吧，最后是系统设计题，不会做，感觉就是海量数据的题目，什么hash算法啊之类的（表示不会）。笔试完后，晚上10点就收到面试通知了，汗，高效啊，第二天就去面试了，面试的时候，首先自我介绍，然后开始聊项目，因为项目中设计了一些机器学习的算法，这下可惨了，面试官发起攻势，问我数据挖掘和机器学习的关系，还问svm，文本分词，kmeans算法的k如何选取，狂汗，人家面试的职位是研发工程师，你这么问我机器学习的东西了，我只知道写皮毛而已，之后问问笔试的算法设计的思路以及系统设计题有什么想法，他看我写了stl，之后有叫我设计一个队列，实现min，汗，可能没听懂他的意思，表示不会，聊了一下思路和时间复杂度，最后问我还有什么问题，我说百度在深圳又一栋大厦在建，阿里也是，是不是百度有其他的战略部署，好吧。他说主要是考虑到员工的回家问题。之后还给我相关建议，说我不太适合搞研发，应该搞图像才对，还问我如果搞研发，以后是否会放弃图像处理呢，我说研究生关键是培养自己的思考问题的方式和解决问题的能力，他表示认同，之后叫我回去了。

阿里巴巴

阿里笔试比较早，8月29日就开始了，而且还是机考，20到选择题，和三道算法题，其中一道是最长公共子序列（这个也特别特别爱考），一道关于天猫的时间题，表示不会，最后一道是关于二叉树最小值和最大值绝对值。感觉阿里的题目有一定的难度，做完后感觉自己应该没希望了，因此第二天就回去了，在家呆了2天，会学校，上网查看，竟然笔试给通过了，当时还是听兴奋的，于是准备面试，期间还参加了CVTE 的一面。之后就是阿里面试了，阿里的面试现场像相亲一样，大厅里面一人一张桌子，等我面试的时候，首先是自我介绍，提到了自己业余有自学Linux和Nginx，之后面试官叫我画一下客户请求的过程，表示不会，之后问我有没有看过源代码，我说有，不过看我没有画出请求过程，因此也不再问了，之后叫我实现strstr，我琢磨了一阵，表示不会，之后想用kmp算法，但是现场还是没有把代码写出来，然后就是聊项目，聊完项目后，就问我还有什么问题，我说阿里在公益方面的问题，汗，感觉都是无关痛痒的，之后就回去等通知了。。

CVTE  

这个家公司是最早进行网测的，我还记得是8月18日，之后到9月的时候还参加了他们同时的宣讲会，感觉人好多啊。宣讲后的第二天就通知面试了，五星级酒店，个个都是正装，不过感觉这家公司有做广告的嫌疑，一面过了一面的人不是很多，第二天开始机考，之后才到他们公司进行第二次面试，最后才是hr面，听师弟说，最后剩下不到80人;这公司有点奇葩，9月25号又去中大进行了宣讲，估计很多人都看清的这个公司做广告的，所以只能呵呵。。。还听师弟说，他们准备春季再来一次。。

总结：

一个多月来，经历了太多面了bat，又通过了网易的简历筛选，有机会参加网易的笔试，给我一个感觉，基础很重要，相关项目也很重要，能否表达清楚自己同样很重要。

基础知识：

C++

虚函数，sizeof，全局变量，静态全局变量，常见的stl容器的特点

数据结构和算法：

链表（翻转，合并，中间点，倒数第k过点），二叉树（中序非递归，路径），数组相关，字符串（字符串匹配），队列和栈（互换）

操作系统和linux

进程和线程的区别，共享内存，线程同步，ps, top,  netstat , tcpdump, du, df，grep, sed, awk命令

linux内存管理，swap,如何查看内存，如何参看CPU利用率，如何参看磁盘，GDB ，core文件

计算机网络

TCP三次握手和四次分手中的各种状态和原理，TCP 和UDP 的区别，socket网络编程, select/poll/epoll的区别

数据库

范式，索引，事务， sql语句，如何设计表

设计模式

工厂模式，单例，观察者，桥接

海量数据处理

项目：

最好要有与所报岗位相关的项目，最好能够清楚的表达自己

自己的提问：

我觉得有很重要，最好提一些有一定意义的东西。

接下来的复习：

（1）最好做一个linux相关的项目（apue，实现线程池）或做一个简单的ftp服务器(unp, 网络编程）

（2）算法： <剑指offer>, 100题（大神博客），数组，字符串

（3）面试题：it面试论坛，某大神博客（忘记了）

（4）C++: 针对高级机制看看，把常考的一定要弄清楚。《STL源码剖析》《effective C++》《深入探究C++ 对象模型》

（5）数据结构：链表，二叉树，一定要多手写3遍以上，二分查找，二叉排序树，平衡树，B 树和B+树特点，红黑树特点

（6）数据库：mysql

另外，心态一定要好，不要急躁，慢慢来，总结经验教训！！！