北京华宇软件开发笔试题

该公司的工作效率感觉有点低，笔试过了一个多礼拜才通知面试，还是视频面试，主要是java方向的。下面是我给大家分享的华宇笔试题：

1.       满二叉树的节点数公式为2^(x-1);

2.       已知二叉树的中序和后序求前序 ..例子，后序遍历为 gbdehfca，中序遍历为 dgbaechf
后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置
把中序遍历分成 dgb a echf，而因为节点个数要对应
后序遍历分为 gbd ehfc a，gbd为左子树，ehfc为右子树，这样又可以递归计算了

3.       说说面向对象的特性和理解。

封装：简单的说就是把数据和数据的操作方法整合在一起即封装在一个对象中

继承：父类有的子类可以继承;父类没有的子类可以增加，父类有的子类可以改变；

多态：“一个接口多种实现”

4.       数据库表连接方式和理解：

笛卡尔积，内连接，外连接，全连接

5.       求一个数组中重复出现2次的所有数字？

Int []find(int a[])

{

        Int len=a.length;

        Int count=1;

        Int c[len];

        For(int i=0;i

               For(int j=i+1;j

                      {

                             If（a[i]==a[j]）

                                    {

                                           Count++;

                                    }

                             If(count>2)

                                    Count=0;

                             If(count=2)

                                    {

                                           C[k++]=a[i];

                                           Count=0;

                                    }

                      }

        Return c;

}

6.       用一种比较快速的方法对一数组排序并说出时间复杂度？//排序算法，比较快速的而且常见的也就是希尔排序和快速排序了。平均时间复杂度都是O(nlogn)。这里就不贴代码了。