![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
文章平均质量分 74
yzqhust
这个作者很懒,什么都没留下…
展开
-
10月23日笔试小结
搜狗的笔试,我选择的是研究类的试题,考的是数据结构+算法。有2个填空题值得记录一下。1. 由4个结点A,B,C,D组成的具有4个结点的不同的二叉树一共有多少棵?首先考虑树形结构,树形结构不一样的话肯定是不同的二叉树。同样的树形结构,由于结点分布的不同,也是不同的二叉树。因为,一共有14种不同的树形结构,每种结构有4!=24种不同的结点分布,所以共有不同的二叉树14*24=336棵。原创 2011-10-25 11:04:26 · 349 阅读 · 0 评论 -
10月22日笔试小结
10月22日下午参加了盛大网络的笔试。虽然考试题目中没有写程序的大题,但是其中一些小题对我也很有启发意义,记述如下。 1 数列题:8,8,12,24,60请问下一个数是什么?本来很简单,但是,由于思维定势的缘故,当时我没有想到答案。我总是在想后项减去前项,或者是单数项一个规律、偶数项另一个规律之类的。其实,既然想到等差数列,应该很容易想到另一种数列——等比数列,然后就会想到后项除以前项。这原创 2011-10-24 10:54:13 · 495 阅读 · 0 评论 -
算法笔试题
10月的某个周六在真维斯楼参加了一场笔试。有两个题目有点意思,记述如下。 1. 有n个范围是0~n*n-1的整数,对这n个数进行排序,要求时空间复杂度都尽量优化。一看题目就知道是桶式排序或者基数排序,但是由于没有复习这方面的内容,考试的时候居然没有想到如何下手。算法思想:基数排序。把这些数看成是n进制的,根据数的范围可知,每个数最多2位。申请n个桶,依次对高位和低位进行两次桶式排序原创 2011-11-17 10:41:07 · 524 阅读 · 0 评论