交大学子技术类笔试经验分享
经过将近2个月的折腾，job hunter的日子也已经over了，
交大学子技术类笔试经验分享
。无数次上这个版，今天冒着被取消offer的危险给大家泄点题，来点面经，给学第学妹们多点参考资料。希望大牛们不要嘲笑我，主要是面向学弟学妹们或者将来要找工作的同学的参考资料，针对cs||se方向的同
学。
首先，谈谈笔试的电面。笔试或者电面一般是公司挑人的第一关，而在这一轮，不同公司
会有不同的风格，但是大体上，掌握好这些东西肯定是错不了。
1. english , 外企笔试或者电面基本都是用英语的，所以英语至少要看得动，能跟他们聊。其实周围蛮多同学对自己英语没有自信，其实我认为只要过了6级就这一关就肯定够用了
。尤其是电面的时候，技术上可能是用中文说，部分公司(morgan...)除外，但是总归得准
备一份流利的英语自我介绍对不对?
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, netstat 之类的命令也应该有所了解；tcp/udp有什么区别； 数据库: 总归得知道基本sql语句怎么写，包括一些基本函数(max, sum)，和一些in, some, all的关键字，其次事务的基本性质(acid) 隔离级别范式的概念也要知道；操作系统，这个学的时候肯定要好好学，不过貌似面试的时候不会考得很深，比如进程线程的区别啦，进程调度算法，死锁形成4大要素以及分别对应的解决方案，比较容易考的是银行家算法，以及虚存页面置换算法，比较容易考的是lru,最好的工作集反而考得不多；其他科目就可以忽略啦 哈哈但是不是让大家不学，
资料共享平台
《交大学子技术类笔试经验分享》(http://meiwen.anslib.com)。 笔试的时候一般会有智力题目，像之前在笔试微软的时候居然有一道"爱因斯坦的超级问题"，这个没什么好准备的，能做就做，不能做准备也没用，具有比较大的偶然性，所以可以
不管这一块；
【交大学子技术类笔试经验分享】相关文章：
6.笔试经验分享