IT笔试面试.docx
《IT笔试面试.docx》由会员分享，可在线阅读，更多相关《IT笔试面试.docx（39页珍藏版）》请在冰点文库上搜索。
IT笔试面试
2014找工作----扎实的基础和开阔的视野是企业最看重的因素
其实找工作之前一直很忐忑，或者说不是很自信，因为各种传言说14年就业难。
实验室的项目逼的有些紧，在四川做项目，腾讯实习面试都错过了。
4月底回到学校给实验室申请不去实验室，准备看书。
----此为题。
一、毫无亮点的自我介绍
二本师范类本科，大学四年，只学会了MFC。
用MFC做了几个垃圾的不能再垃圾的管理系统。
没有看过任何一本经典书籍。
当时就准备考研，考到了华科。
到了实验室，发现实验室对自己完全放养的，不干涉自己的发展，自己有疑问可以问老师，老师会解答。
但是具体怎么学还是要靠自己。
在网上搜集资料，看windows内核方面的东西，绕了很多弯路。
无意间看到了一篇讲程序员怎么升级的博客。
里面提到了多读经典书，不要读国内的书尤其是XX天精通XX，XX从入门到精通一系列的书，当时就把VC详解给甩到了一边。
在豆瓣上找7.5分以上的书。
开始了梳洗脉络，重练武学的过程。
研一的时候要助教，当时活很轻松，就坐在办公桌上看书《C++primer》和《C和指针》。
跌跌撞撞的入了门。
感觉很菜的时候，实验室要让参加项目，我做端口控制。
期间把《windows核心编程》过了一遍。
驱动层的完全不懂，在网上很是推荐《windows驱动开发详解》这本书，买了之后才发现大部分是对DDK开发文档的翻译，很是失落。
偶然的逛论坛的时候看到了《寒江独钓》这本牛书，才堪堪入了门。
这时候已经下学期了，实验室让我主导负责特种木马检测研究的项目，花费时间很久，但是给我的感觉确是杀毒这方面是一个巨坑，一个完全没有市场的地方。
被数字公司流氓了这么长时间，杀毒市场不再天真。
转身回想，自己的确站错了队。
决定学习linux，当时实验室就一个学长研究linux，而且他看一本linux一站式编程，我粗略了看了一下，基本上是在讲C语言；然后在书架上翻出来暑假买的《鸟哥的linux私房菜》对比了一下，还是鸟哥的牛逼，还没看完的时候，实验室准备外派我去四川做项目，项目周期就是研二一年。
而在去之前有2个月的准备时间，把《EffectiveC++》,《C专家编程》，《unix高级环境编程》《深度探索C++对象模型》《STL源码分析》占了半箱子的空间，问我徒弟借他的kindle存了几本大头部的书《C++标准程序库》《C++primer》《C算法》《程序员的自我修养》《深入理解操作系统》，在四川的一年中一般是下午5-6点下班，自己做饭花一个小时，看会电视（没有网），最后抽空看一下书，其实当时完成的并不理想，kindle里的书只看了很少很少。
二、发奋的起源
从四川回学校之后，刚刚是腾讯离开武汉。
实验室4个人拿到了腾讯的实习。
当时阿里还没开始，准备发力阿里。
天不从愿的是，阿里笔试委托给51job的人经办，我报的安全岗位，笔试时间一个小时，试卷单独出的，而51job的工作人员把我安排到软件测试的位置上，发下试卷我看了一下一个小时做完很有难度啊，然后问了一下工作人员试卷搞错没，一个小时怎么可能做完？
得到的回答是你做你的就是。
一个小时过后工作人员说安全的时间到了赶紧交卷。
当时还没做完，就郁闷的交了试卷，准备回宿舍。
回到宿舍没过多久，51job的人打电话说，不好意思把你的试卷发错了，你有没有时间重做一下？
FXXX
好吧，周围的人都去实习了，剩下我和江南烟雨苦逼的娃相依为命。
左思右想自己的优势和劣势，感觉做windows方向不是太合我口味，windows经常坑程序员，2年一个新的开发环境，一个操作系统的迭代，win32api一变再变，发觉自己的经验得不到长期的梯度积累。
又想了一下linux，改动的仅仅是内核，一般编程内核态的api是不影响老旧的程序的，这样程序员可以更容易的积累经验。
我打算彻底的叛变了。
和江南建了一个群。
订了一个学习计划，讨论了一下学后台开发的可能性。
三、书单与执行力
语言经典书：
C:
C程序设计语言（K&R）->C和指针->C专家编程->C陷阱与缺陷->你必须知道的495个C语言问题
C++:
C++primer->effectiveC++->深度探索C++对象模型->stl源码分析->C++必知必会
java：
java编程思想->java并发编程->深入理解Java虚拟机：
JVM高级特性与最佳实践
算法经典书：
算法导论->数据结构与算法分析（维斯）->编程之美->剑指offer
系统经典书：
无关平台：
深入理解计算机操作系统->编译原理（龙书）->程序员自我修养
TCP/IP协议详解v1
linux：
鸟哥的linux私房菜->unix高级环境编程（必看，熟读，完全消化）->unix网络编程（卷1&卷2）->unix编程艺术（进阶）->linuxshell脚本攻略（短小精悍）->linux内核设计与实现->深入理解linux内核
windows：
windows核心编程（必看）->深入理解MFC（经典）->windows内核情景分析（上下）->寒江独钓windows内核安全编程
视野：
linux多线程服务端编程
深入理解nginx
深入剖析nginx
调试：
软件调试的艺术（强烈推荐！
！
）
设计模式：
headfirst设计模式（强烈推荐！
！
）
linux系列的书基本上是和江南一起看，晚上一起讨论的。
最后看完apue之后我提出要搞一个线程池，我写了几个线程池的必备条件，然后我用条件变量实现，江南用信号量实现，如此等等
执行力可能都是头疼事，一个好的基友会帮助你很多，有疑问提出了大家讨论，讨论过程中可以学习到书本上没有的知识，笔记共享（是的，我和江南的onenote笔记是互相共享的），学习的进度是十分可观的，消化知识的速度也很快。
实战经验是一般互相提需求实现，动手能力也相应的增加了。
其实看这么多书，最重要的还是灵活的运用，也就是知识的迁移能力，这方面要刻意的锻炼：
例如，你看完了unix高级环境编程后，应该梳理一遍笔记，然后自己尝试动手写一个demo例子把里面重要章节的知识串起来，你可以写一个线程池（9,10,11,12），然后用这个线程池实现生产者消费者问题，完成一个聊天服务器，给这个程序写一个守护进程，监控程序的运行状态……
四、基友是无价的，自信是面试的不二法宝，基础牢固是自信的基石。
看书多是基础的基础，但是有好基友一起学习是真正无价的。
不用看什么面经笔经，那些不是太重要，重要的是把自己的基础打牢，自信满满的，震住面试官。
一个肚子里全是干货的你，加上信息满满的脑子，好吧，我无法想象你的破坏力了。
。
。
君不过万里征程腾高路，只愿枝鹤溪头盼归家。
君得意高朋越江穿水散四方，不忘青头高歌埋头苦。
还等什么呢？
赶紧勾搭你的基友，一起看书讨论，收割offer！
！
！
改变命运需要你付出别人多倍的努力！
有志者，事竟成，破釜沉舟，百二秦关终属楚；
苦心人，天不负，卧薪尝胆，三千越甲可吞吴。
2014找工作总结-机会往往留给有准备的人
其实我的求职过程在十一之前就已经结束了，总体讲比较顺利。
参加面试的几家公司基本都拿到了offer，分别是阿里巴巴、美团网、创新工场涂鸦移动以及华为。
当时也参加了其他公司的面试，比如人人，一面过后收到了二面通知，拒了。
创新工场豌豆荚一面结束后等消息。
十一过后的公司基本都是酱油而过。
去哪儿面试拒了。
腾讯一面后收到了二面的通知，也拒了。
主要是因为自己已经拿到了理想公司的offer。
看来人还是需要一点压力，这样才能发挥出自己的潜能。
也本着攒RP的原则吧，感觉没必要刷那么多offer，而且我也知道自己的水平，对阿里的offer已经很满意了。
剩下的时间还不如先预习一下入职要用到的东西。
其实好早就想着写总结的，一直拖到现在，我想要是我再不写总结，估计很多东西就记不起来了。
一、自我介绍-往事不堪回首
首先自我介绍，某985院校计算机学院普通硕士。
无ACM、挑战杯或者是各种编程大赛获奖经历，无牛逼哄哄的项目经历，无名企实习经历。
总之一句话，一个再普通不过的CS硕士。
本科期间成绩平平，课外也没有学太多东西，基础很一般。
常常后悔白白浪费了本科期间阅读那些经典书籍的大好时机。
对于硕士期间自己的实验室，不好意思吐槽太多。
项目很扯，没有感觉学到了什么东西。
方向是什么图形图像，面试到现在没一个面试官感兴趣。
代码也没有写多少行。
所以起初一直很担心自己在面试中怎么来介绍自己的项目。
因此，为了准备秋季校园招聘，我提前做了很多准备，在现在看来，我当初的选择是完全正确的。
下面详细介绍自己所做的准备吧。
二、实习生应聘-备受打击
我正式开始准备找工作是从4月份开始。
在此之前，除了在实验室做所谓的项目，然后就是学习一些基础的东西，主要包括C++、STL、Linux、算法。
这几项其实都学的比较浅。
看过的书有：
《C++Primer》、《C++标准程序库》、《STL源码剖析》、《深度探索C++对象模型》、《EffectiveC++》、《鸟哥的Linux私房菜》。
到了4月份，参加了腾讯是实习生招聘，结果是挂了。
我报的是后台开发。
由于没有Linux项目经验，面试官狂问数据结构和算法。
一面还好，顶住了。
问到的题目有：
非递归二叉树遍历-纸上写代码、shell排序、基数排序、找出一堆数中出现次数大于总数一半的数，还有一道算法题是：
给出一天内的很多条QQ号的登入及登出记录，每条包括时间、QQ号、标记是登入还是登出的标记符。
要求求出一天中最大在线人数。
（精确到秒）。
基本都答出来了，顺利进入二面。
二面面试官瞅了一下我的简历，就开始问算法。
四道算法题，具体题目可以看这里
在这里需要说明的一点是，根据我的了解，实习是一把双刃剑。
如果能去好的公司实习，能够获得实习offer，这样能够给自己的简历锦上添花，再去面试别的公司也是一个筹码。
但是如果不能获得实习offer，就失去了复习打牢基础的时间，在笔试面试中会很吃亏。
所以，大家一定要考虑清楚。
三、为找工作做准备-养兵千日
在此之后，我便开始了我的读书计划，目标是后台开发职位。
重点放在C++、数据结构和算法、Linux、网络、Nginx。
我之所以要学习Nginx，主要原因有，一，这是一个优秀的开源web服务器，研究开源代码，非常有意义。
这也是腾讯面试官给我以及另外同学的建议。
二，拓展下我的视野，弥补自己项目经历不足的问题。
下面展开介绍这几个方面的准备。
下图是我的部分书籍。
其中一些也没有去细看。
1、数据结构和算法
在之前已经阅读了一遍《算法导论》，感觉学的不够深入，很多都忘记得差不多了。
因此重新阅读了重点部分，而且用C++编程实现。
比如：
链表、二叉树、AVL树、红黑树等等。
图的算法就看了搜索算法：
BFS以及DFS。
然后另外在网上找了A*搜索算法的资料看了下。
一提到搜索，A*算法肯定是少不了的。
之后又看了《编程之美》、《剑指Offer》。
不仅仅要看书，还要总结。
尤其是笔试面试中出现频率很高的链表以及二叉树的操作，我将各种操作进行了总结，并且练习白纸写代码。
白纸写代码是一项重要的基本功，包括边界条件考虑、书写风格等等，会直接决定面试官对你的印象，因此我着重进行了系统训练。
《STL源码剖析》看完之后，我已自己动手实现了一些容器：
stack、quene、priority_quene、heap等。
另外，我也阅读了网上一些大牛强力推荐的博客资料，比如July的编程艺术等。
将前面几本书中不曾出现的一些数据结构和算法看了一下，比如：
并查集、K-d树、R树、约瑟夫环问题、数据库存储的倒排索引等等。
整体讲，这部分准备的还是很充分的，面试中出现的大部分数据接结构和算法题都解决出来了。
2、Linux和网络
linux和网络是我最薄弱的部分，也是最担心的部分。
因为木有这方面的项目经历，一直担心如果在简历上写上这一项，会不会被问倒。
在这里要特别感谢我的基友LM，给了我很大的指导，在这段时间里，一起学习，一起进步。
linux首推经典书籍《Unix环境高级编程》和《Unix网络编程》，网络基础知识首推《TCP/IP协议详解-卷一》。
APUE读了两遍，UNP挑了部分看了。
感觉只看书根本不够，于是在LM同学的提议下动手写一些demo程序，比如聊天程序、基于线程池的生产者消费者程序等，加深了对基础知识的理解。
3、C++与STL
重温面向对象经典书籍《深度探索C++对象模型》。
这本书介绍面向对象机制讲的非常不错，这也是笔试面试中经常出现的考点。
重温《EffectiveC++》。
关于STL，我想学的更深一点，作为自己的一项可以在面试中发挥的亮点，因此又重新看了STL内存管理、迭代器、traits编程技法、典型容器的原理。
这也在后面的面试中多次被问到。
4、Nginx
其实Nginx只学习了两个月。
我购买了两本书籍：
陶辉的《深入理解Nginx-模块开发与架构解析》以及《深入剖析Nginx》。
首先阅读陶辉的书，从总体上对Nginx有个初步的了解，了解了Nginx模块开发流程以及整体架构。
并尝试搭建了Nginx环境，实现了书本上的几个模块例子。
接下来开始着重看重要的模块：
进程模型、负载均衡、epoll模块。
阅读了重要的源码，并尝试用gdb跟踪（其实做的比较少了，没太多时间！
）。
在面试中经常被问到我觉得Nginx的优越性在哪？
我就提提进程模型、epoll了，再和Apache简单做了下比较，基本可以蒙混过关。
项目经历
除了上面的基础知识，也系统梳理了一下自己的项目。
虽然项目经历很扯，但是，也需要仔细梳理下思路，不能让面试官感觉读研期间没有做什么事情。
把项目流程、关键点、难点、解决方案等等重新回想了下。
以便面试官问到这些问题能够很流利地答出来。
四、校园招聘-用兵一日
接下来介绍我参加的几个公司的面试情况：
阿里巴巴、美团、人人、华为、创新工场涂鸦移动、创新工场豌豆荚。
1、阿里巴巴-拿到offer
阿里巴巴笔试比较难，题目属于互联网公司中比较难的了。
笔试题中有较多的概率题之类的数学题。
而且选择题选错了会扣分，想得高分真是有难度啊。
22日晚上笔试完之后就感觉很差，当时感觉可能就没戏了。
没想到第二天中午午睡的时候就收到阿里巴巴的面试通知，居然是当天下午四点。
起初还以为是第二天。
不得不说阿里巴巴的效率真高，传说三天全部搞完。
猛然间想起来已经和创新工场涂鸦移动HR约好了二面，也是最后一面了，恰好也是在下午四点。
这可怎么办？
连忙打了一个电话给HR，结果发现是个总机，需要拨分机号，无奈只能作罢，先去阿里吧。
三点从学校出发，坐公交来到君宜王朝大酒店。
发现等待的场地很小，等待的人也不是很多。
等到4点，阿里面试还没开始，结果涂鸦移动那边打电话来了。
情急之下说现在有点事情，能不能十分钟之后打过来。
然后我去和阿里的工作人员说能不能推迟四十分钟，我想四十分钟应该能够结束涂鸦移动的面试。
工作人员说没问题，然后连忙去找安静的地方、光线充足的地方准备电面。
结果发现酒店里面到处都很暗，比较亮的地方只有走廊了。
算了，蹲在走廊上面吧。
整个面试过程大概四十分钟，感觉面的还可以。
结束后马上去找阿里的工作人员，等候阿里的面试。
等了没一会就通知去一面。
进去后，发现很大的一个屋子里面摆着很多桌子，一个桌子是一个面试官和一个面试者单面。
我的面试官很年轻，也很和蔼。
一开始就和我聊一些轻松的话题。
他首先是看我简历，看到我的兴趣爱好的时候，还问我：
“你还会交谊舞？
”我笑了一下，回答：
“是啊”。
他又笑哈哈的说：
“就是为了把妹呗。
。
。
”囧。
。
。
我忍不住笑了（PS：
居然这也被你看穿了）。
然后问我家是哪里的，等等。
之后就是开始一个自我介绍，然后是对着简历问技术。
C++、算法与数据结构、Linux、GDB、网络、操作系统等等只要我写了的都问了一个遍。
因为我在简历上写了博客地址，于是在电脑上敲进去打开看了下。
我博客写的文章还挺多的，不过都是些基础的总结的东西。
没想到面试官很仔细的看了，觉得还不错。
又对着博客问了很多东西。
他看我课外研究了Nginx，还写了一些博文，也问了nginx上的一些东西。
还好前两天看了一下前面的笔记，答的还凑合。
后来居然从我博文里面抽一些东西来问我，我回答之后才告诉我说：
“我是在用你的博客来当面试问题哈”囧…总共面试了一个半小时左右，比一般人的四十分钟多好多。
总体感觉一面面试官人很好，很和蔼，健谈，这样的面试很开心。
由于一面面完之后就七点多了，工作人员告诉我，由于今天太晚了，就让我明天早晨9:
30再去参加二面。
第二天一大早，天下着大雨，早起吃个早饭便匆忙赶到酒店。
等了会就参加二面了。
二面是一个技术面试官和一个HR同时面。
首先依然是自我介绍，和一面的自我介绍差不多。
项目也许是不感兴趣吧，便开始出算法题，都要求写代码。
总共问了两道算法题，不算难。
第一道题是两个字符串A、B。
从A中剔除存在于B中的字符。
比如A=“helloworld”,B="er"，那么剔除之后A变为"hllowold"。
空间复杂度要求是O
（1），时间复杂度越优越好。
我又问了下字符串中字符是不是仅限于小写字母，它说可以这么认为。
那么判断A中字符是不是在B中的话就可以用hash了。
这道题不难，直接设置一个count变量，记录A中存在于B中的字符数量。
然后设置一个指针遍历字符串A，遇到不是B中的字符往前移动到正确的位置即可。
第二道题是求打靶十次，获得80环的概率。
我是用类似于八皇后来做的，遍历加回溯。
只不过代码没写太全。
先想写一个非递归的回溯的，但是楞是憋不出来，于是想着用递归吧，要简单一点。
反正写的不全，还是TM代码写少了啊。
水啊~~技术方面其他的就是问的课余时间都学些什么。
我课余也就学习了Nginx和Linux。
首先就聊了下Nginx，什么进程模型，优点等等。
然后问了select、poll和epoll的区别。
这个很熟悉，很快答上来。
之后又问了Linux是如何减少内存碎片的问题的。
我就说了下slab，貌似主要应该是伙伴算法。
这个问题回答的不好。
然后HR问了一些问题，什么家乡啊，职业规划啊，最感兴趣的三家互联网公司什么的。
结束了我问什么时候可以出通知，说一周之后。
囧！
这是不是挂的节奏啊！
！
！
话说等通知真是纠结的很。
终于在25日晚10点左右收到了阿里的HR电话，说通过了面试，第二天去参加意向会议。
阿里是目前为止我最满意的互联网公司了，这段时间的努力总算没有白费。
2、创新工场-涂鸦移动（拿到offer）以及豌豆荚（仍在面试中）
笔试题答的不错，总分25分，得了22分。
错了一个选择题，编程题求根号2的我采用的是二分法，实际上更好的方法是牛顿迭代法。
还有错了一道数据库的选择题，数据库真的是不会啊，o（╯□╰）o。
大约9点多笔试完，当天晚上十一点就收到了面试通知，开始说是早晨八点多，但是因为上午有华为面试，就重新约在了下午一点。
上午从华为面试完急匆匆赶回学校吃了午饭，回寝室坐了一会就和同学一起出发去启明学院参加创新工场的面试。
到达地点的时候大概还有二十多分钟，于是我和同学掏出手机，又温习了Onenote上的笔记，把堆排序、归并排序等等基本算法又琢磨了一遍。
话说onenote真心很好用，比有道笔记要好用很多。
啊哈哈~算是给微软免费打一个广告吧~
很快就一点了，一位面试官把我叫了进去。
猛然间发现这位面试官怎么这么眼熟，后来知道了他的名字后才发现是我在人人网上的一个好友，ACM大牛。
面试官人很随和，让我做了一个自我介绍，仅限于技术上的，一看就是技术宅，哈哈~然后对着简历看了下，开始问问题。
因为我的实验室项目都是图形图像方面的，面试官一点都不感兴趣，于是都是对着我的技能那一栏写的进行提问。
先是问了Vim我平时都使用过哪些插件。
GDB调试命令：
查看栈帧backtrace等等。
fork函数的返回值，以及执行过程。
linux方面的东西问完之后就开始算法。
总共写了三个算法题，都要求白纸写代码。
因为我平时这方面练习比较多，因此都不是问题，很快就写出来了。
第一道题是有一个int型数组，每两个相邻的数之间的差值不是1就是-1.现在给定一个数，要求查找这个数在数组中的位置。
我先说了下最基础的方法，那就是顺序遍历，还没说完面试官就打断问有没有更好的方法。
我就说可以在遍历的时候进行一些跳跃，提高查找效率。
然后他说，嗯，写代码吧。
第二道题记不得了。
第三道题是一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，所有数字放在最后。
而且各部分内部分别有序。
我一开始没想到这个数组可能会很大，于是用比较笨的方法来写代码，他过了一会就问我是不是要先分别排序再合并，我说是的。
他就问如果数组很大呢？
我立马回答出了桶排序。
因此大家在开始答题的之前一定要和面试官多沟通，把题目意思搞明白。
然后面试官就说没啥问题了，问我又没啥问题。
我就随便问了下总共有几面就出来了。
出来才发现总时长才二十分钟。
囧！
这是不是挂的节奏啊！
还好很快就收到了双选会的通知。
双选会
双选会在中秋前一天下午举行。
主要是到场的6家创新工场旗下的公司做介绍，然后大家填了一个意向表。
每个人可以选择三家意向公司，而且三家公司都有面试机会。
我填的是豌豆荚、涂鸦移动和墨迹天气。
会上还说涂鸦移动的面试会在当天晚上就开始，因此中秋期间也要准备随时面试。
二面-涂鸦移动
果然当天下午5点就收到了涂鸦移动的二面通知，还是晚上十点的。
我去，这是第一次这么晚去面试。
本来是十点，结果开始得比较晚，十一点半才面试完，回宿舍都关门了。
感觉面试官特别注重考查思维能力。
他问我会哪些数据结构和算法，我先说可链表、数组、栈、AVL树等等还没说完就被打断了，他补充说，偏重算法。
我挑了我熟悉的几个说了下：
BFS、DFS、KMP、A*算法。
然后就出了四个算法题。
下面说说两个较难的算法题
（1）一个矩阵，指定其中两个元素，将这两个元素用折线连接起来，折线只能朝右或者朝下，要求：
折线组成的路径上的数的乘积末尾的0最多。
（2）连连看游戏。
判断两个点能否连接起来消去，而且要求出最短路径。
可以用哪些搜索算法？
BFS，DFS，A*？
A*如何剪枝？
HDOJ1175
典型解法：
BFS。
其他同学的面试题：
由‘0’-‘9’组成的字符串，求一个最大子串。
该子串不能满足条件：
该子串的任意两个子串对应数字的乘积字符串对应的数字不能是这个子串的子串。
本来以为涂鸦二面面的很差，结果还是收到了Offer。
今年好像招的人不少。
二面：
豌豆荚：
豌豆荚的代码超级好，氛围也很不错。
我们学院一个大牛在4月份就拿到了正式offer，听他说，里面全部是大牛，给力的工资以及各种福利等等，让人艳羡不已。
豌豆荚招人非常严格，一般有6-7轮技术面试，难度可想而知。
我本着打酱油的心情参加了面试。
面试时间：
2013-09-21,5:
00
总时间大概1小时。
先是一个女工程师面试，主要是问简历，聊了Linuxshell命令，统计出一个文件夹下大小大于7MB的文件夹，这个没答上来。
还有的记不得了。
接下来又安排了一个面试官专门问我C++的，主要是问STL，内存管理、Vector容器等等。
之后就是线上编程环节。
那边可以看见我的一
升级会员 