交大学子技术类笔试经验分享

[2015KPMG毕马威笔试经验]先说一下我背景吧，我是上海复旦大学旁边的某个知名财经大学的学生，专业是工商管理，成绩一般般，在工商管理班是属于倒数的，不过放到年级上就是前30%的水平，所以填成绩排名时从来只...+阅读

经过将近2个月的折腾，job hunter的日子也已经over了。无数次上这个版，今天冒着被取消offer的危险给大家泄点题，来点面经，给学第学妹们多点参考资料。希望大牛们不要嘲

笑我，主要是面向学弟学妹们或者将来要找工作的同学的参考资料，针对cs||se方向的同

学。首先，谈谈笔试的电面。笔试或者电面一般是公司挑人的第一关，而在这一轮，不同公司

会有不同的风格，但是大体上，掌握好这些东西肯定是错不了。1. english , 外企笔试或者电面基本都是用英语的，所以英语至少要看得动，能跟他们聊。其实周围蛮多同学对自己英语没有自信，其实我认为只要过了6级就这一关就肯定够用了

。尤其是电面的时候，技术上可能是用中文说，部分公司(man...)除外，但是总归得准

备一份流利的英语自我介绍对不对?2. 基本学科。像google, baidu这样的公司只考算法，其实基本学科的东西相对就比较弱了。但是其他公司基本上就是你这几年学到的东西，首先当然是coding能力，要不写 cod

e,要不看code, 在笔试的时候只需写出思路就行了，不必每个变量，每个循环就斤斤计较；但是在微软电面的时候会有一个live meeting的东西共享一个记事本，让你在上面写code, 这时就最好注意一下你的coding style, 包括方法变量命名，先写test case, 考虑周不周到，而且微软那边特别爱考字符串转int, int转字符串；比如后者，你就要先考虑int有没有可能是数；是不是可以扩展把进制用变量或者参数描述；在求int的位数(字符串长度)的时候怎样求，用循环除以进制数还是直接用log的方法等等。基本coding能力还是很重要地。其次就是各个科目了，数据结构：很多人说这个很重要，其实这个没有想象中的需要那么

多的精力，只需要知道概念就是了，链表，二叉树，图，基本排序算法这些概念要知道；

比如二叉树中序+前序(后序)能决定其排列等基本性质；然后类似于一些比较经典的算法题目：如何判断两个链表是否有交叉点，链表信息不知道，希望是o(n)的算法，而且o(1)的空间；同样不知道链表信息，如果判断一个链表是否有环？如何在大数组里去重？如何在两个二叉树中求得最大子树（高度最高）？其实算法这个东西我也不知道怎样准备，知道一些基本概念(递归，回溯，hash, 动态规划，分支之类的)然后平时可以多上acm的网站练练手，做多了也就有感觉了(其实我自己都没

怎么做过这些题目)网络：总归得知道tcp/ip的7层协议，没层是做什么的，有哪些代表协议，其中最重要的就是网络层和传输层，ip地址，子网掩码的作用及原理, icmp(ping), nslookup, stat 之类的命令也应该有所了解；tcp/udp有什么区别；数据库: 总归得知道基本sql语句怎么写，包括一些基本函数(max, sum)，和一些in, some, all的关键字，其次事务的基本性质(acid) 隔离级别范式的概念也要知道；操作系统，这个学的时候肯定要好好学，不过貌似面试的时候不会考得很深，比如进程线程的区别啦，进程调度算法，死锁形成4大要素以及分别对应的解决方案，比较容易考的是银行家算法，以及虚存页面置换算法，比较容易考的是lru,最好的工作集反而考得不多；其他科目就可以忽略啦哈哈但是不是让大家不学。笔试的时候一般会有智力题目，像之前在笔试微软的时候居然有一道爱因斯坦的超级问题，这个没什么好准备的，能做就做，不能做准备也没用，具有比较大的偶然性，所以可以

不管这一块；