广联达笔试题

查资料的时候，我看到了这些，觉得以后能用的到，所以先存下，慢慢实现之。

链接一：http://wenku.baidu.com/view/6f26a17c5acfa1c7aa00cc69.html

链接二：http://zhidao.baidu.com/question/72890189.html

                               智力题(1、2、3我毫无压力但是后面的我就死了)

1、一座山，上坡下坡各1km，现在上山速度15km/h，问下山速度要多快才能够平均速度达到30km/h。

   不可能。设下山速度为x，则1/15+1/x=2/30 ==> 1/x=0 ==> x无穷大。

2、一些数字找规律，2，5，14，41，？？

   答案:

   

3、一块饼，切一刀最多2块，2刀4块，3刀7块，问7刀最多切多少块？

   组合数学的内容:29，规律如下。

   

4、数字找规律:3，10，11，12，13，20，21，22，23，30，31，32，33，100，？？

  答案为101。4进制，逢4进1。这个一开始没想到，看了别人的解答后才觉得有道理。

5、一个人死了，警察找嫌疑犯，A，B，C三个人。

三个人说：

A：如果是谋杀，一定是B干的

B：如果是谋杀，一定不是我干的

C：如果不是谋杀，一定是自杀

警察：如果上面三个人中只有一个人说谎，那么一定是自杀。

请问那个人死于：谋杀？自杀？意外？

6、乒乓球比赛，每2个人之间比一场，但是有3个人每人比了2场就退出了

总共有50场比赛，问这3个人之间比赛有几场？

7、推销员卖书给年轻太太，答出问题就买书。太太有3个女儿，3个人的年龄乘积是36

年龄之和是邻居的门牌号码，推销员看了门牌号说还是不能确定，还需要一个条件

太太说，大的一个女儿去学钢琴了，推销员立即说出了年龄。问3个女儿年龄各是

多少？仅有一个答案

8、一个花园种花，相邻的不能是同一种，现在有四种植物，问有多少种种法？

9、花园是一个正六边形，丛中间均分分成6个正三角形。既是6个这样的区域有多少种法？

                                    解答题(这两个题我应该能扯，略)

1、什么是多态，具体举例解释

2、什么是面向对象，举例说明

                                    编程题(以后慢慢弄吧，只能通过这种方式和ACM题来锻炼自己的编程能力了)

1、[编程] 像12341,13456781这种数是回文数，编程判断一个数是否是回文数。

2、[编程] 一个二叉树，如果每个节点与他的子节点距离是1，那么编程求出二叉树最远距离

3、[编程] 给定一个整数,获得它的逆序数,如整数87231，逆序后为13278

4、[编程] 两个无序链表A和B，将其合并为递增排列的一个链表

5、[编程] 找出两个排序数组的合集，如[1,3,4,5,6]，[3,5,7,9]，合集是[3,5]，用一种高效的方法编程实现

6、[编程] 将一个句子的单词反过来（单词原样），比如"i am cheating"变成"cheating am i"

7、[编程] 计算费波那契数列F_n=F_{n-1}+F_{n-2}，用递归和不用递归两种方法。

8、[编程] 一个单项链表反转。

9、[编程] 把一个堆栈改为双链表，自己定义具体的东西，用自己熟悉的语言就行

10 [编程] 一个母兔第四个年头生一个母兔，问第n年有多少母兔？（考试时老师说要求用递归）

                                     设计

    有一个遥控，有四个按钮，编号为0，1，2，3，其中0，2控制电器1和电器2的开，1，3控制电器1，2的关，设计一个系统，要求能够开关客厅的电视和卧室的灯，设计一个系统，设计相关的类，要求具有较好的扩展性，最好采用UML方式，或者描述类的主要属性和关键操作

                                         论述题(虽然是扯，但是没有东西绝对扯不出来)

   1、描述自己在开发过程解决的一个最成功的问题，描述这个问题，并说明是用什么方法、途径解决的，给出必要的数据结构和算法。

   2、说明一下垃圾回收机制。