2013ebay笔试真题回忆版

全英文:

共20道选择题。

单选：前面10道基本上为数学计算；

不定项：后面10道包括Java，SQL（2道），算法（3道）

第一部分：（顺序不分先后）

1、两人约定中午12：00-下午1：00见面，规定当一方到达时，对方在15分钟后仍未现身则离开。

问两人能够见面的概率是多大？

2、一杆竹竿长为l,上面有N只蚂蚁，现在每只蚂蚁以速度v随机方向或向左或向右爬行。若两只蚂蚁相撞，则各自沿着相反方向继续爬行。

问这N只蚂蚁要花费多长时间才能爬离竹竿？

3、有关三国杀什么的。。。。

4、开灯、灭灯问题。有100盏灯，每个都是关着的。第一次把所有灯打开，第二次把偶数位置反，第三次把3，6，9位置返，以此类推。那么经过了500次，有多少灯亮着？

5、一只球从高空坠下，总是弹离地面一半的高度。若从2m处落下，问球最终落到地面总共经历多少米？

6、A，B，C三人，两两玩GO游戏。每个人获胜概率均为1/2。 现在让A与B玩第一轮，赢得那个与闲着的那个接着玩第二场。只有当某个人连续两次都赢得情况下，才算获胜。问A获胜的概率是多少？

7、问1*2*3*4*。。。*80的结果有多少个0？

8、一条线将平面分成两部分，问多少条线可以将平面分成32部分？

9、字符序列:aaaa;bdxc;cgaf;djxj 那么下一个序列应该是？

 

Java部分：（就自己拿不准的记住了）

1、fun(Integar a, Integar b)

      {

        a= new Integar(2*a.intValue());

        b=a;

      }

 

   public static void main(...)

   {

      Integar a= new Integar(1);

      Integar b= new Integar(2);

 

     fun(a,a);

     fun(a,b);

     System.out.println("a="<<a, "b="<<b);//不太准确，反正就是输出a、b的值

}

那么结果a=?,b=?

 

2、什么时候可以强制垃圾回收？

3、public class A {

         public float fun(float a, float b)throws IOException(){};

}

 

public class B extends A {}

那么下列哪项是正确的？

A.float fun(float a, float b);

B. public int fun(int a, int b);

C. public float fun(float a ,float b) throws Exception{}

....

剩余记不清了。。。。

4、有一个递归函数，求二叉树结点值的和。求root+fun(右子树)-fun(左子树)

SQL部分：

1、当有错误显示为“外键值有错”则意味着什么

A、不存在表

B。。。。

2、求所有工作的不是某个类型职员的总工资，且总工资大于2000

注：典型的要用group by /having 子句。

 

算法：

1、最小堆构建。最小树存储在数组中，将新插入的节点总是放在树同一层最左且有空位置的地方。若该层已满，则挪至下一层最左位置。

给了一个例子，问最后数组该是什么

2、两个有序上升表，随机从两个表中选取5个元素。然后排序，下列哪几种算法能保持原列表相同大小的元素顺序，且比较次数最多O（n）.

3.假设有两维矩阵，n*n。每行以升序排列；奇数列以升序排列，偶数列以降序排列。那么要查找一个数据，平均时间复杂度为

A.O(n^2) B.O(log(n)) C O(log(n)^2) D O(nlog(n)) E O(n)