全英文:
共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)