[经验] 本科非cs菜鸟计算机面试实录

两年制小硕,本硕期间差不多都打酱油的。本科非cs专业,硕士cs,编程基础一般,专业基础尚可。
研究生期间分析分析了pgsql数据库的源码;同时实验室一些杂项目;自己业余为了应试读了些计算机书。
自己当时qq空间面试的记录,更改下,转到这里吧。

08.30 洪广大酒店,华为座谈会(提前批):
      实际就是面试,职位操作系统工程师。这个职位的职责写了三点:负责虚拟化、OS kenel、Database Kenel的开发工作(这个职位属于华为十年计划部署后出来的,希望在系统软件做出东西。2011年9月新增的职位)。而且确实有华为研究人员来实验室跟我们老板交流过。自己的丁点数据库内核基础就拿去忽悠吧。两面都很简单,主要是我在讲PostgreSQL内核的理解,全程仅问了两个问题:什么是触发器?Linux中进程和线程的区别?当时觉得侮辱我的水平麽,嘟嘟了一句我是研究生,面试官貌似听到了笑了笑。二面就又聊天了。而且说让我改投云计算,说云计算也做底层。擦,内部争人。这次面试最大的好处就是使我有了自信,毕竟华为跟我原先实习生面百度、腾讯、淘宝难度完全不在一个档次,有点至少不会失业的感觉。在此之前面过腾讯、百度等实习生,均止步于二面。我遇到的华为面试官态度很好,就是有点拖拉。在洪广大酒店一等就是一天。

09.16 武大人文馆,创新工场笔试:
      做的很烂,第一个算法题:求最长递减子序列,编程之美原题,没搞定。笔试挂了。

09.18 武大计算机学院机房:
      华为上机挂,约瑟夫环问题,硬是没调通;但09.30还是收到了华为云计算的口头offer,上机可能没什么大作用,但当时不晓得,心情郁闷啊,华为都挂啊。
      武大工学部某教室:
      趋势科技全英文笔试,各种C++语法特性,模板都用英文出题有木有,加上华为的打击,两眼一黑大脑基本不运转。此时心理再次跌入低谷,当天晚上注册了华为赛门铁克、烽火通信等乱起八糟的,以保万全。

09.20 华科学术交流中心,阿里巴巴绿色通道:
      在基本没有准备的情况下参加阿里巴巴绿色通道,实际还是面试,研发工程师。赶到华科时,已经是人满为患了,第一家互联网,武大华科近千烟酒僧候场啊。一面官:麻烦划下pgsql总体架构?能不能用条sql语句给我讲讲查询优化的过程。写两个算法:链表逆转 + 希尔排序,问到希尔排序算法时间复杂度,当时不是很清楚,感觉是经验值啊。通过。面试官态度较好。晚上淘宝研发笔试,挂了!当时郁闷啊。

09.21 华科学术交流中心,阿里巴巴二面:
      最无厘头的面试,40岁的面试官不知道pgsql是什么?哥类比mysql,然后彻底没问(后来结合其他问题,怀疑他只是假装不知道,你最拿手的东西面试官不鸟额)。三个问题:巡航导弹是怎么导航的?如何统计夜空有多少星星?知道N个多边形的边界点坐标,如何判断某坐标点在哪个区域内?晕啊,这是开放思维测试?心态测试?压力测试?他二郎腿敲着,我漫无边际的扯,或者沉默。最后……面试官,你还有什么问题问我?这时候能有什么问题,一个offer没有。然后把自己所谓的软实力、对数据库内核了解,平时看书比较多,成绩不差,态度端正,做事很老黄牛。虽然没有ACM啥的,但阿里不可能全招天才。啊。啊。祈祷啊。结果面试官说你出去等一下吧。就这样。紧接着HR面,
      
      武大本部某教室:
      晚上中兴笔试-软件研发,A卷,100分的C语言有木有,乱七八糟古怪语法全有,没看过C陷阱缺陷、C专家编程的你要会就奇了怪了,还不定项能搞死人,通过,毕竟读了不少C/C++经典著作,后来据一面官说这张以C为主的卷子,我分数位居武汉地区前列。

09.22 卓悦假日酒店,阿里巴巴offer。
      第一个互联网offer。虽然杭州以前没考虑过,还是Java系的,但还是当时high的狠啊,终于不用去华为了喔亲,给女朋友报了喜,给老爸打了电话。
      
      武大经管院报告厅,人人笔试:
      C++研发,通过。

09.23 珞珈山国际酒店,中兴一面:
      胡乱聊,看我的笔试成绩貌似觉得没什么可问的,加之那么丁点的数据库内核基础,问神马入职后能否搞内存数据库,这个时候有阿里巴巴了,也敢吹了果断表示木有问题。跟俺狂聊啊,聊测绘转行计算机的问题...武测那牛,转计算机干啥...这行我觉得比测绘累...没前途...中兴,你是在面试么?
      
      君宜王朝酒店,淘宝三面:
      前面的研发挂了,不过暑假面过淘宝数据库内核的实习生,过了,由于老板不放人没去,这次被电话过去直接面数据库的三面。就叫过去实验室也分析pgsql的一起去了,他原先淘宝一面挂了。
      就问了问我的pgsql优化器的一些问题,三面是老大啊,不是很满意;但本来实习生通过了且当时考研成绩进top10写上去了,感觉成绩可以并问了些数据结构、操作系统的问题验证了下,感觉基础凑合就放过了。他们招什么数据库内核,linux内核的人也不好招。实验室另外一哥们也进了,而且拿了淘宝的顶级offer待遇。

09.24 帅府酒店,人人一面:
      面试官是武大11年6月刚毕业的本科生,膜拜啊。但牛人一般不认识俺。
      让讲了下堆的理解(数据结构 & 操作系统两个层次,但俺不晓得操作系统中堆到底长啥样)。
      编程之美原题,链表有环,求交点。
      不用加减乘除取模循环实现int add(int a,int b)函数。这道题哥给的答案,直接奠定了offer给的数字超越了后来的百度、搜狗。有一种非常精简的答案,感兴趣的可以搜下。
      关于笔试一道题的讨论:
      int main(){
             char a;
             char *str=&a;
             strcpy(str,"hello");
             printf(str);
      } 我的意思是可以输出hello,但函数返回时出错。但事实证明,不同编译器结果不同,但我当时讨论的思想是没有问题的。
      当场立刻上八楼二面,木有停歇:给字符串去掉所有空格,很简单,注意代码风格及健壮性;懂设计模式?知道迭代器算懂不?没研究过,也就没问;证明n、n+2是质数,且n>5,那么n+1可被6整除;50亿数据去重。人人的问题都比较常规,所有问题都答出来了。问面试官表现如何,说不错。后来事实证明不假,人人的薪水是我拿到的最高的。其他offer都是走的公司的最低限。

09.25 华科西十二教,搜狗招聘笔试:
      C++搜索引擎研发。同时有威盛、烽火两家笔试,就没有去。

09.26 华科校内某酒店,搜狗一面:
      笔试做的不错,客观题错了3.5(20个),后两个算法思路没问题,接近满分。跟面试官讨论了后面两个算法的思路:二叉树的最大距离(编程之美原题) & 先递增后递减数组的峰值。对网络编程和多线程比较重视,但我只知道皮毛,问select、epoll之类的,仅在APUE中做过概念性了解就没再问。C++虚函数参数编译期确定函数执行期确定问题、函数重载、字节对齐语法及其实现原理、原因等等。写String类的三个控制函数,这个没练过,写的不好,及memcpy的实现(实际上是要达到库函数中memmove的功能);设计一个内存池——这种题目的回答得先讲内存池作用;然后我讲了讲STL空间配置器的东东;被问到分配内存相差无几时怎么搞?这个搞的晕了,难道采用OS中最笨的那种方式。yes,数组就可以。我擦。最后出了一个算法,找出两个递增数组的中位数,logn的算法仅说了思想没描述太清。
      当天中兴二面给拒了,累。

09.27 搜狗二面
      搜狗原则上就一面,一面存在以下结果:一面刷,一面过!这两种情况都不需要二面;另外就是一面不确定要或不要,让二面的技术老大看看。
      喵到了一面面试官对自己的评价:除了网络多线程编程为B,其他均为B+;具备一定代码基础及实际开发能力云云。
      技术老大面,答的一般,主要是这方面背景比较欠缺,靠概念性理解介绍,而且对PG不感兴趣。主要问对搜索引擎的理解,对倒排索引的理解,大数据量如何建立倒排索引,对搜狗公司的了解。还有个就是对地图中的特征点如何获取,没理解究竟问什么,这个答得狗屁不是。
      对于面后台,我觉得扎实的C++/STL/网络/多线程/算法基本可以搞的定。对相关背景(搜索引擎、分布式等等)知识有了解则更佳。
      搜狐、搜狗,非常重视笔试和一面(原则上就一面),笔试过不了任你百般哀求都没用。面试官态度很好。offer。
      趋势当天与搜狗二面冲突,没去;下午五点打来电话,问还可以去参加面试,拒了,太累。

09.29收到人人口头offer。准备回家。
09.30火车上收到了华为云计算的口头offer
10.01-10.07 休息

10.09 武大工学部,百度笔试(测试开发)、腾讯笔试(后台研发);
      搜狗下午五点口头offer,被hr问到百度腾讯咋样,我说才刚笔试,然后hr说那啥我们这待遇相比他们有竞争力的。。额。好好。。一片和谐。。

10.10 珞珈山国际酒店,百度测试开发一面:
      写最长匹配字串代码;内存泄漏及怎么测试;大数据量用户信息数据库优化;操作系统-同步、异步、阻塞、非阻塞区别与联系,没解释清楚,到现在我也不是很清楚;整数因子分解,使因子和最小。测试相关背景知识。没做过测试,另外十一回来也没什么效率,面试也是应试,得常准备着。面的一般。
  
10.11 君宜王朝:腾讯后台开发一面
      这次面试官态度很冷,相当的冷。没等到他问我问题,我道歉赶时间去百度了。态度VS时间,导致我对腾讯不报希望了。而且十一前的面试搞定搜狗也不是很在乎了。虽然具体待遇岗位都没通知。
      唯一的算法题:给一个乱序整型数组,让找出一些符合以下条件的数:该数的前面的数都比它小,该数后面的数都比他大。
      
      珞珈山国际酒店,百度开发测试开发二面:
      百度二面和一面一样,面试官很好,聊了近一个小时。后来出来基本什么都不记得了,就知道让写傻×的括号匹配的代码;然后问了个小算法:二维行列递增数组的查找,即一个矩阵,任何一个右下方都比左上的数大。由于我不了解软件测试,最后让回去考虑下职业发展,查查百度怎么测试的,微软又是怎么测试的,考虑下开发 &  测试开发 &  测试 究竟去做哪个。。。

10.12 腾讯后台二面
      收到腾讯二面那是相当意外啊。武汉4000技术笔试,至少1500一面,跟一面官说的不超过10句话竟然也二面?
      前面又是随便聊,但比腾讯一面好多了;写了一个螺旋矩阵的代码就走人了。腾讯,本来预计主打的,结果成了打酱油。
      当天网易C++笔试,网易的C++不干别的,只搞mysql内核,由于腾讯二面回来比较晚了,各种因素就没去了。

10.13 百度三面。11点面,10点20给我打电话。我飞奔过去。技术主管吧。清华的。进门告诉我下午就要回北京,看你是武大的就让你赶过来,华科的就不通知你了。这是神马意思呢。没啥意思,就地方比较近。珞珈山酒店显然离珞珈山很近。15分钟不到的路程,呵呵。
      她以前硕士也做pgsql,对我没改过代码表示失望。我说两年制,分析还没到家呢,还改代码?毕设应该会做。聊天一个小时,各种人生啊,从转到人生问题上。额。最擅长聊人生,教育我弟我女朋友练出来了。哈哈。
      
      下午迅雷笔试,迅雷不要简历了,发了信息采集表。那个累啊。你的实验室的级别,老板的级别,你的成绩,你拿到的offer,你的薪资要求,最喜欢最讨厌的公司,填了近五分钟。啊。
      200分的题,100分客观,有选择,C++有点难,涉及到模板的那鬼晓得他对不对,算法填空题纯粹胡搅蛮缠,简单的排序让出题人写的都看不懂了,填空还。。。
      后面两个算法不难,有一个还用上了腾讯冷面官出的那题目的思想。

10.14 腾讯三面。聊天十分钟。又是意外。腾讯在武大招了25个左右。写了两个代码没说几句话就通知三面了。直接告知一二面官是做什么的,以后你就跟他混。额。苦逼的战略产品。
         PS:腾讯后台研发不好玩,可以投搜索研发。后台研发随便拉一个产品都有后台,想做核心几乎不可能。即时通信组来不来武汉都另说了。     

10.15 迅雷一面。通知8:40面试,两站路。广八路上车,结果到武大正门赌了,下车在正门逛了逛,思考走一站?最后还是直接回实验室了,面试累人。后来人人群里一个9点面试迅雷的哥装13说他笔试成绩167分。这尼玛哥8:40。哥模板的选择,填空做的很烂啊。。
         下午,网易游戏笔试打酱油,数学、线代矩阵求逆都不会啊,还有小学印象中一堆汉字乘以一对汉字得到一堆汉字,问每个汉字代表数字几。啊。。太难了。。

10.18 百度四面:唯一的测试岗,唯一的四面,悲催。。

10.19 一天内:人人、搜狗、百度、腾讯下发正式offer。

总结:
华为,上机挂,给offer。
创新工场,笔试挂。
阿里巴巴,offer。
淘宝:笔试挂。后来内推mysql数据库组,offer。
中兴:二面放弃。
趋势科技:一面放弃。
人人:offer。
搜狗:offer。
--------十一分界-----------
腾讯:彻底酱油的offer。
百度:offer。
迅雷:一面放弃。
阿里云:笔试挂。
网易游戏:笔试挂。
整个找工作过程相对来说比较顺利。在linux开发上的欠缺面试官也都没有太为难。不晓得是学生都这样,还是自己人品好。
虽然一年都没有太松懈,但五月份的实习生全挂,还是给了自己很大的打击。从6月到9月中旬,这三个月真正准备的时间。
找工作也是一种考试(面试),需要技术,需要准备,需要人品,需要表达,需要心态。

-----------------------------------------------分界线-------------------------------------------------------------------------------------------

经典书籍推荐,主要是linux C方面的,我把我看过或者了解的简单说一下。
C语言:
C程序设计语言 -- 没有太细的看,而且修为不够,所以没啥感觉
C和指针 -- 感觉这本书倒很适合做大一的教材,比较经典。
C陷阱与缺陷 -- 两天就能看完吧,比较简单,只要了解一些变态语法就行。
C专家编程 -- 我没看。但九度貌似有word版总结这几本书的,那个word看完了。确实总结的很不错。
个人重点推荐C和指针 + C陷阱缺陷

C++
C++ Primer -- 看了两遍吧;实习生面试前一遍;暑假一遍;
高质量程序设计指南C/C++ -- 6月初看的一遍,这本书很不错,很多黑体重要结论,引经据典,回答C++的问题能够拎上的话加分不少。
深度搜索C++对象模型 -- 6月份看的,有点小难,而且意义不是很大,了解一个逻辑模型就可以了,而且里面本身就有很多错误。
STL源码剖析 -- 暑假看的更是扫描的看的。重原理,轻细节,纠结详尽的模板语法对菜鸟来说估计会死。
Effective C++ -- 每天整理两三个条款,我觉得这种条款类的书很适合闲暇时间看。
More Effective C++ -- 就挑了几个常考的条款看了看,挺好的。
Effective STL -- 仅看了几个条款。

软件基础知识,个人认为最好都通晓点:
数据结构 & 算法设计分析 -- 算法导论对我这菜鸟实在啃不动。就整了考研时李春葆的课本 + 清华那本计算机算法设计与分析。
操作系统原理 -- 汤子瀛的课本 整了整进程调度 + 内存那块。
计算机网络 -- 谢希仁的课本 整了整网络层 + 传输层。
数据库系统实现 -- 结合pg源码看的。同样,也是看到编译执行,并发事务没看。
搜索引擎-信息检索实践 -- 9月中旬才买的书,忽悠搜索引擎用的,但整天在面试,基本没看。但看看挺好的。忽悠百度、搜狗、有道啥的有用。
大话设计模式 -- 就看了几个模式。本来就一个暑假,不可能样样都知道,实验室老板还逼着看Totem源代码(实验室基于PostgreSQL自己开发的扩展版数据库,代码更改了近三分之一啊感觉,也就不奇怪当年开发实验室自己数据库那帮人很多去搞Oracle DB2了,武大最后三年制变两年制的最后一届)
个人推荐:数据结构和算法最重要啊还是,另外,建议大家买的专业课考研资料不要卖啊。看重点很有用。

Linux/Unix程序设计部分
Linux程序设计,过年开学正月十五去光谷玩时在华科买的,5月份差不多主要部分就看完了。了解了这么些系统调用。啥的。
UNIX环境高级编程 6月18号 - 7月30号 看了两遍,并做了笔记。挺好的。
POSIX多线程程序设计 第二遍看APUE时附带看的,这本书很早就绝版了,电子版貌似也不多。
TCP/IP Sockets编程(C语言实现) 简单的入门书。200页很薄。
TCP/IP高效编程 真本书是条款的,44个条款。大概也就看了前十多个条款。挺好的,有时间的话这两本加起来基本可以了,UNIX网络编程那两卷加起来都可以镇宅用了,能看?
重点推荐UNIX环境高级编程 + TCP/IP高效编程啊。后边那本书44个条款对网络编程绝对是一个很好的总结。另外shell/python啥的,反正找工作时候自学了一点,基本不会。也没重点去看,所以没啥推荐的。

应试啊,应试啊:
编程之美--至少今年很多题还出自这里面,必不可少。。。
程序员面试宝典 -- 三天就能看完,真要沦落到看这本书,那。。。除非技术正的大牛。。。
程序员求职成功路:技术、求职技巧与软实力培养 -- 就算看应试的书,个人推荐还是看这本吧,讲的很多都比较有深度。尤其前几章C内存的部分。
程序员面试攻略 -- 题目比较老,但是看看有助于思维发散。

何海涛博客: http://zhedahht.blog.163.com/  -- 不过现在也出书了,剑指offer。
结构之法、算法之道博客: http://blog.csdn.net/v_JULY_v/article/list/6?viewmode=contents
这俩博客真的不错,尤其后面结构之法算法之道,虽然博客风格烂,但是作为一个07还是08级的本科毕业生,花时间做总结,我这酱油菜硕吃结论剩饭的就不挑剔了,表示感谢。

你可能感兴趣的:(杂谈)