若干笔试机试题回忆

告一段落了,最后选择去ZJU CS,希望以后不会后悔。

然后今天早上跑去霸笔了,2014百度校招的北京软件研发岗,哦呵呵呵呵呵……

回忆下题目,以供日后参考——

第一大题,三题的计算机网络的基础题,一是叫描述ISO七层协议,二是要列举至少三种不同进程如何共享数据的情况,三是问TCP和UDP的不同,并各举出基于其上的一种协议。

第二大题,三题的算法和程序设计,一是让对给定的数组A=[a_0,a_1,a_2,...,a_n]打印出所有的元素组合,就是一个集合的所有子集吧;二是问如何对一个特殊数组进行查找,这个数组的相邻元素的绝对值都差1,比如A=[4,5,6,5,6,7,8,9,10,9];三是问如何算二叉树的高×宽,高大家都知道,宽指每层结点的最大值(私以为,这句话有歧义)。

第三大题,基于百度地图进行抽象,一个区域内有很多的点,每个点都有左边或者右边的文字矩形区域,然后不允许重叠覆盖,否则就要删除这个点,第一问是固定区域内能得到尽可能多的点,第二问让令区域无穷,点也很多,如何打破性能瓶颈,提升算法。

还可以回忆下各个学校的机试

1、计算所

普适的机试我免了……

2、信工所

笔试题帮到电脑上+链表逆序好像,就是A->B->C变成A<-B<-C这样+快排源码填核心

3、上交软件

一是说工厂解雇员工的,有1,2,...,n个员工,如果有k个及其以上连号的员工在一块就会效率低下(开始聊天打牌什么……),所有要解雇部分员工,这些员工各有其效率值a1,a2,...,an,现在要提出解雇方案,令效率最大化。

二是一个算术题,有0-9这10个数字,要填到10个空中,且只用一次,式子如果我没有记错,是这样的:([ ][ ]-[ ]) /[ ] = [ ] * [ ] - [ ] = [ ] - [ ] * [ ]

4、浙大计算机

四题,可见PAT...

以上,可以用一句话总结:早知如此,何必当初……

猜你喜欢

转载自zjh776.iteye.com/blog/1956103