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

交大学子的技术类笔面试经验 经过将近2个月的折腾jobhunter的日子也已经over了无数次上这个版今天冒着被取 消offer的危险给大家泄点题来点面经给学第学妹们多点参考资料希望大牛们不要嘲 笑我主要是面向学弟学妹们或者将来要找工作的同学的参考资料针对CS|SE方向的同 学:) 首先谈谈笔试|电面笔试或者电面一般是公司挑人的第一关而在这一轮不同公司 会有不同的风格但是大体上掌握好这些东西肯定是错不了 1.english,外企笔试或者电面基本都是用英语的所以英语至少要看得动能跟他们聊 其实周围蛮多同学对自己英语没有自信其实我认为只要过了6级就这一关就肯定够用了 尤其是电面的时候技术上可能是用中文说部分公司(morgan.)除外但是总归得准 备一份流利的英语自我介绍对不对? 2.基本学科像google,baidu这样的公司只考算法其实基本学科的东西相对就比较弱 了但是其他公司基本上就是你这几年学到的东西首先当然是coding能力要不写cod e,要不看code,在笔试的时候只需写出思路就行了不必每个变量每个循环就斤斤计较 ;但是在微软电面的时候会有一个livemeeting的东西共享一个记事本让你在上面写co de,这时就最好注意一下你的codingstyle,包括方法变量命名先写testcase,考虑周 不周到而且微软那边特别爱考字符串转int,int转字符串;比如后者你就要先考虑in t有没有可能是负数;是不是可以扩展把进制用变量或者参数描述;在求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,最好的工作集反而考得不多;其他科目就可以忽略啦哈哈但是不是让大家不学哈 :) 笔试的时候一般会有智力题目像之前在笔试微软的时候居然有一道爱因斯坦的超级问题 这个没什么好准备的能做就做不能做准备也没用具有比较大的偶然性所以可以 不管这一块; 再来说说面试： 对于我来说笔试或者电面过了面试我就不害怕了因为面试有个很大的优势是你 是跟他当面交流的可以有肢体语言尤其是眼神上的交流尤其是技术面如果你搞不 定的时候可以从眼神里获得提示反正面试的时候就淫笑着盯着她(他)眼睛看保你没事 呵呵;如果是聊天面这下你就要掌握好这个度了要在前几句话看出这个人nice不ni ce,像不像要卡人的人如果是的话就要注意了不要乱说话要打七寸;如果不是 就不要担心拉随便吹吹你有多厉害当然要保持谦虚我想大家应该都能掌握这个度 的; 所以我觉得在面试的时候关键还是要淫笑+暗送秋波 接下来说说我遇到的或者同学遇到的一些笔试面试题目吧仅供大家参考： 1.两颗二叉树求最大相同子树(高度最高); 2.把一般的加减法改成波兰后缀式; 3.两个很大的文件每个文件有数千万行没行都是一个字符串求两个文件中字符串相 同的行也就是求交集; 4.有10个球球和球之间没有区别分成N堆随便你做这么一个操作从每堆里面拿 出一个放到最后形成一个新的堆比如一开始是分成两堆每堆5个序列是(5,5), 一次操作之后序列成为(4,4,2),再一次之后变成(3,3,1,3),求证经过有限次操作之 后序列一定会变成(1,2,3,4)不能用类似于枚举这样的算反要数学逻辑上的推断 (至今仍未搞定) 5.扫描病毒优化假设有一个病毒库很大有成千上万个为了简单假设全部是一定 序列的字符串;在扫描病毒的时候最简单的办法就是把一个文件用这成千上万个病毒库 都匹配一次如果全部都没匹配上则证明该文件是安全的;但是磁盘上的文件也不是个 小数目求优化; 6.咱们在google或者baidu的时候都会有大量的重复网页怎样判断+去重; 7.一个游戏我把你眼睛蒙上然后在一张旋转的桌子上面方有4个硬币放在正方形的 4个角上你让我做操作翻硬币一旦4个硬币的状态(正面朝上|反面朝上)一致则告诉 你你赢了求能让你必赢的操作序列; 8.在一个只有加法(+)和比较(=)的机器上实现+,*,/四种功能; 9.设计一个搜索时用的cache; 10.一次遍历找出一个链表的最大的N项(coding); 11.Josephus问题(烫手的土豆的游戏); 12.一个国家只喜欢男孩不喜欢女孩没对夫妇最后都以生孩子都是一直生到男孩为止 求这个国家的男女比例; 13.甲向乙借了AB.CD元钱乙催帐甲为了还乙钱向丙借AB.CD的钱但是丙没有现金 只要给了甲一张支票甲到银行换钱的时候呢银行小姐失误了给了他CD.AB元这样 呢甲不但还了两个人的钱还剩