交大学子的技术类笔面试经验

《交大学子的技术类笔面试经验》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、交大学子的技术类笔面试经验　　　　　　　经过将近2个月的折腾jobhunter的日子也已经over了无数次上这个版今天冒着被取　　　　消offer的危险给大家泄点题来点面经给学第学妹们多点参考资料希望大牛们不要嘲　　　　笑我主要是面向学弟学妹们或者将来要找工作的同学的参考资料针对CS

2、

3、SE方向的同　　　　学:)　　　　首先谈谈笔试

4、

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

6、过了6级就这一关就肯定够用了　　　　尤其是电面的时候技术上可能是用中文说部分公司(morgan...)除外但是总归得准　　　　备一份流利的英语自我介绍对不对?　　　　2.基本学科像google,baidu这样的公司只考算法其实基本学科的东西相对就比较弱　　　　了但是其他公司基本上就是你这几年学到的东西首先当然是coding能力要不写cod　　　　e,要不看code,在笔试的时候只需写出思路就行了不必每个变量每个循环就斤斤计较　　　　;但是在微软电面的时候会有一个livemeeting的东西共享一个记事本让你在上面写co　　　　de,这时就最好注意一下你的codingstyle,包括方法变量命

7、名先写testcase,考虑周　　　　不周到而且微软那边特别爱考字符串转int,int转字符串;比如后者你就要先考虑in　　　　t有没有可能是负数;是不是可以扩展把进制用变量或者参数描述;在求int的位数(字符串　　　　长度)的时候怎样求用循环除以进制数还是直接用log的方法等等基本coding能力　　　　还是很重要地～　　　　其次就是各个科目了数据结构：很多人说这个很重要其实这个没有想象中的需要那么　　　　多的精力只需要知道概念就是了链表二叉树图基本排序算法这些概念要知道;　　　　比如二叉树中序+前序(后序)能决定其排列等基本性质;　　　　然后类似于一些比较经典的算法题目：　　　　如何判断

8、两个链表是否有交叉点链表信息不知道希望是O(n)的算法而且O(1)的空间　　　　;　　　　同样不知道链表信息如果判断一个链表是否有环?　　　　如何在大数组里去重?　　　　如何在两个二叉树中求得最大子树(高度最高)?　　　　其实算法这个东西我也不知道怎样准备知道一些基本概念(递归回溯Hash,动态规划　　　　分支之类的)然后平时可以多上ACM的网站练练手做多了也就有感觉了(其实我自己都没　　　　做过这些题目)　　　　网络：总归得知道TCP/IP的7层协议没层是做什么的有些代表协议其中最重要的就　　　　是网络层和传输层IP地址子网掩码的作用及原理,ICMP(ping),nslookup,nets

9、tat　　　　之类的命令也应该有所了解;TCP/UDP有什么区别;数据库:总归得知道基本sql语句　　　　写包括一些基本函数(max,sum)和一些in,some,all的关键字其次事务的基本性质　　　　(ACID)隔离级别范式的概念也要知道;操作系统这个学的时候肯定要好好学不过貌似　　　　面试的时候不会考得很深比如进程线程的区别啦进程调度算法死锁形成4大要素以及　　　　分别对应的解决方案比较容易考的是银行家算法以及虚存页面置换算法比较容易考　　　　的是LRU,最好的工作集反而考得不多;其他科目就可以忽略啦哈哈但是不是让大家不学哈　　　　:)　　　　笔试的时候一般会有智力题目像之前在笔试微软

10、的时候居然有一道爱因斯坦的超级问题　　　　这个没什么好准备的能做就做不能做准备也没用具有比较大的偶然性所以可以　　　　不管这一块;　　　　再来说说面试：　　　　对于我来说笔试或者电面过了面试我就不害怕了因为面试有个很大的优势是你　　　　是跟他当面交流的可以有肢体语言尤其是眼神上的交流尤其是技术面如果你搞不　　　　定的时候可以从眼神里获得提示反正面试的时候就淫笑着盯着她(他)眼睛看保你没事　　　　呵呵;如果是聊天面这下你就要掌握好这个度了要在前几句话看出这个人nice不ni　　　　ce,像不像要卡人的人如果是的话就要注意了不要乱说话要打七寸;如果不是　　　　就不要担心拉随便吹吹你有多厉害当然要

11、保持谦虚我想大家应该都能掌握这个度　　　　的;　　　　所以我觉得在面试的时候关键还是要淫笑+暗送秋波　　　　接下来说说我遇到的或者同学遇到的一些笔试面试题目吧仅供大家参考：　　　　1.两颗二叉树求最大相同子树(高度最高);　　　　2.把一般的加减法改成波兰后缀式;　　　　3.两个很大的文件每个文件有数千万行没行都是一个字符串求两个文件中字符串相　　　　同的行也就是求交集;　　　　4.有10个球球和球之间没有区