蘑菇街2015校招 Java研发笔试题 详解

时间:2022-11-12 21:53:11

1. 对进程和线程描述正确的是( )

  A.  父进程里的所有线程共享相同的地址空间,父进程的所有子进程共享相同的地址空间。

  B.  改变进程里面主线程的状态会影响其他线程的行为,改变父进程的状态不会影响其他子进程。

  C. 多线程会引起死锁,多进程则不会。

  D.  以上都不对。  

  解析:A错,进程拥有独立的地址空间;B错,主线程和子线程是并行关系的时候,并没有依赖关系。父进程和子进程中,子进程是父进程的一个副本,创建子进程后,子进程会有自己的空间,然后把父进程的数据拷贝到子进程的空间里。运行时,谁先运行是不确定的,这由系统决定;C错,多线程和多进程都会引起死锁,一般说的死锁指的是进程间的死锁。

  进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间,一个进程崩溃后,在保护模式下不会对其它进程产生影响,而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量,但线程之间没有单独的地址空间,一个线程死掉就等于整个进程死掉,所以多进程的程序要比多线程的程序健壮,但在进程切换时,耗费资源较大,效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作,只能用线程,不能用进程。如果有兴趣深入的话,我建议你们看看《现代操作系统》或者《操作系统的设计与实现》。对就个问题说得比较清楚。

2.  数据库里面建索引的常用数据结构是()

  A.单向链表  B.栈  C.B+树  D.队列

  解析:索引是对记录按照多个字段进行排序的一种方式。对表中的某个字段建立索引会创建另一种数据结构,其中保存着字段的值,每个值又指向与它相关的记录。这种索引的数据结构是经过排序的,因而可以对其执行二分查找。索引的缺点是占用额外的磁盘空间。因为索引保存在数据库中,所以如果为同一个表中的很多字段都建立索引,那这个文件可能会很快膨胀到文件系统规定的上限。

   在数据库系统的使用过程当中,数据的查询是使用最频繁的一种数据操作。最基本的查询算法当然是顺序查找(linear search),遍历表然后逐行匹配行值是否等于待查找的关键字,其时间复杂度为O(n)。但时间复杂度为O(n)的算法规模小的表,负载轻的数据库,也能有好的性能。  但是数据增大的时候,时间复杂度为O(n)的算法显然是糟糕的,性能就很快下降了。好在计算机科学的发展提供了很多更优秀的查找算法,例如二分查找(binary search)、二叉树查找(binary tree search)等。如果稍微分析一下会发现,每种查找算法都只能应用于特定的数据结构之上,例如二分查找要求被检索数据有序,而二叉树查找只能应用于二叉查找树上,但是数据本身的组织结构不可能完全满足各种数据结构(例如,理论上不可能同时将两列都按顺序进行组织),所以,在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。索引是对数据库表中一个或多个列的值进行排序的结构。与在表中搜索所有的行相比,索引用指针指向存储在表中指定列的数据值,然后根据指定的次序排列这些指针,有助于更快地获取信息。通常情 况下,只有当经常查询索引列中的数据时,才需要在表上创建索引。索引将占用磁盘空间,并且影响数据更新的速度。但是在多数情况下,索引所带来的数据检索速度优势大大超过它的不足之处。目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构。

3. 蘑菇街公司里面随便找四名员工。那么这四名员工里面,至少有两个人的生肖是相同的概率是()

  A.41/96  B.55/96  C.72/128  D.90/128

  解析:P(A)=1-12*11*10*9/12^4=41/96。

4.  蘑菇街是一家拥有500名员工的年轻富有活力的公司,小侠们(男性员工)诚实可靠,只说真话。而小仙们(女性员工)调皮可爱,只说假话。某一天一位客户来公司参观,就问公司的员工,你们公司有几个小仙呀?公司的员工们很热心的一一做了回答,第一个员工说一个,第二个员工说二个...第五百个员工说五百个。请问蘑菇街到底有几个小仙?

  A.1  B.250  C.499  D.500

  解析:首先,只可能有一个员工说的对,其他都说的是错的,不可能两个人都说的对。那么男的只有一个,剩下的499都是女的。

5.  IP地址131.53.12.71是一个()类IP地址?

  A.A  B.B  C.C  D.D

  解析:A类网络的IP地址范围为1.0.0.1-127.255.255.254;B类网络的IP地址范围为:128.1.0.1-191.255.255.254;C类网络的IP地址范围为:192.0.1.1-223.255.255.254。由于A类地址的特点是网络标识的第一位二进制数取值必须为“0”。所以网段号到127,后面是具体的主机号的分配。

6.  如果某系统12*5=104成立,则系统采用的是()进制?

  A.6  B.7  C.8  D.9

7. 编程实现一个函数,输入为一个给定的由英文单词组成的字符串,按照英文单词的顺序反转输出。例如,给定的字符串是"hi welcome to mogujie", 那么输出为"mogujie to welcome hi"?

public class InterruptString {
public static void main (String args[]){
String str = "hi welcome to mogujie";
for(int i = inverse(str).length - 1; i >= 0 ; i--){
System.out.print( inverse(str)[i]+" ");
}
} public static String[] inverse(String str){
String strArray[] = str.split(" ");
return strArray;
}
}

8. 输入一个整型数组,数组里面有正数也有负数,数组中连续的一个或多个整数组成子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如,输入的数字为:1,-2,3,10,-4,7,2,-5,则和最大的子数组为3,10,-4,7,2.和为18.

public class SonArray {
public static void main(String args[]){
Integer[] arrayIntegers = {1,-2,3,10,-4,7,2,-5};
String[] str = sonArray(arrayIntegers).split(" ");
System.out.println("The Big Sum is:" + str[0]);
}
static String sonArray(Integer[] array){
int sum = 0, max = 0;
for(int i = 0; i < array.length; i++){
sum += array[i];
if(sum < 0){
sum = 0;
}
max = sum > max?sum:max;
}
return max+" ";
}
}

9. 给定一串字符串(英文段落),用户输入某个单词,求该单词出现的总次数,和出现在第几个位置上。

//  Java语言是先编译后执行

import java.util.ArrayList;

public class DivString {
public static void main(String args[]){
String str = "i love china i china china love love love xu";
String strArray[] = str.split(str);
ArrayList<String> arrayList = new ArrayList<String>();
for(int i = 0; i < strArray.length; i++){
if(strArray[i])
arrayList.add(strArray[i]);
}
}

}

10. 简述mysql数据库的锁机制 

  数据库是一个多用户使用的共享资源。当多个用户并发地存取数据时,在数据库中就会产生多个事务同时存取同一数据的情况。若对并发操作不加控制就可能会读取和存储不正确的数据,破坏数据库的一致性。加锁是实现数据库并发控制的一个非常重要的技术。当事务在对某个数据对象进行操作前,先向系统发出请求,对其加锁。加锁后事务就对该数据对象有了一定的控制,在该事务释放锁之前,其他的事务不能对此数据对象进行更新操作。

  悲观锁和乐观锁:悲观锁(Pessimistic Lock), 顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。乐观锁(Optimistic Lock), 顾名思义,就是很乐观,每次去拿数据的时候都认为别人不会修改,所以不会上锁,但是在更新的时候会判断一下在此期间别人有没有去更新这个数据,可以使用版本号等机制。乐观锁适用于多读的应用类型,这样可以提高吞吐量,像数据库如果提供类似于write_condition机制的其实都是提供的乐观锁。两种锁各有优缺点,不可认为一种好于另一种,像乐观锁适用于写比较少的情况下,即冲突真的很少发生的时候,这样可以省去了锁的开销,加大了系统的整个吞吐量。但如果经常产生冲突,上层应用会不断的进行retry,这样反倒是降低了性能,所以这种情况下用悲观锁就比较合适。

11. 两个超出内存表示的十分大的数之和的算法,以及大数阶乘的解决方案?

  先来说说数,在计算机中,数是存贮在内存(RAM)中的。在内存中存储一个数有两类格式,定点数和浮点数。定点数可以精确地表示一个整数,但数的范围相对较小,如一个32比特的无符号整数可表示0-4294967295之间的数。浮点数能表示更大的范围,但精度较低。当表示的整数很大的,则可能存在误差。一个8字节的双精度浮点数可表示2.22*10^-308到 1.79*10^308之间的数,可精确到15-16位数字.

  大尾序和小尾序,我们在书写一个数时,总是先写权较大的数字,后写权较小的数字。但计算机中的数并不总是按这个顺序存放。小尾(Little Endian)就是低位字节排放在内存的低端,高位字节排放在内存的高端。例如对于一个4字节的整数0x12345678,将在内存中按照如下顺序排放, Intel处理器大多数使用小尾(Little Endian)字节序。

  大数超出了计算机的整形表示范围,故一般用字符串记录,两个大数相加就不能简单的用“+”进行运算,得绕个弯。先把字符串转成int数组(借助与字符'0'的差来实现),每位都放在数组中,然后对数组进行按位加

12. 什么是ICMP协议?

  ICMP(Internet Control Message Protocol)协议是一种面向无连接的协议,用于传输出错报告控制信息。它是一个非常重要的协议,它对于网络安全具有极其重要的意义。ICMP就是一个“错误侦测与回报机制”,其目的就是让我们能够检测网路的连线状况﹐也能确保连线的准确性。

  ICMP是:Internet 控制信息协议(ICMP)是 IP 组的一个整合部分。通过 IP 包传送的 ICMP 信息主要用于涉及网络操作或错误操作的不可达信息。 ICMP 包发送是不可靠的,所以主机不能依靠接收 ICMP 包解决任何网络问题。ICMP不象TCP或UDP有端口,但它确实含有两个域:类型(type)和代码(code)。而且这些域的作用和端口也完全不同。Ping用到的是ICMP协议。不是端口。
13. 一台刚刚接入互联网的WEB服务器第一次被访问到时,不同协议的发生顺序是下面中的____。
A: ARP -> DNS -> HTTP   之所以有arp是要经过路由器,路由器是下三层的协议交互
B: ARP -> HTTP -> DNS
C: DNS -> HTTP -> ARP
D: DNS -> ARP -> HTTP

解题思路:DNS是用于把域名转为IP地址,ARP协议是IP地址向物理地址转,HTTP超文本传输协议应用于应用层。一台刚刚接入的互联网的web服务器首次访问。可以推测任何客户端都没有dns缓存,不直接通过ip访问的话,那么从客户端发起请求则dns~http~ip~arp~中间节点~arp~服务器~服务器ip~http。 有关的顺序dns~http~arp~http。

14. 合并两个有序数组,假设第一个数组空间足够容纳两个数组。 (要求高效率)

考虑到a数组很大,可以直接在a数组上进行合并,但是要讲究效率。如果单纯从前往后合并,那么效率会非常低,因为a数组后面的数字需要不停的移动。换一种思路,我们采用从后往前合并,首先计算出总长度,设置一个指针从a数组最后往前移动。

总结:字符串合并时,我们更应该考虑从后往前这种思路。

15. java不支持全局变量,java中的所有的变量必须在类中或者接口中,如果想要实现全局变量的功能,可以专门设置一个类里面包含一些静态变量。java"垃圾回收"   System.gc();是单线程的,建议最好不要使用,如果你的应用程序处理业务很多且是多线程的话,最好不要使用gc(),一般在编程中尽量不要使用全局变量,应该尽可能的提供一些方法出来,如:get,set。垃圾收集只在下面两种条件下运行:有回收对象,并且需要回收这些对象。java运行期系统只有在需要时才进行垃圾收集。所以你并不知道垃圾收集发生的准确时间。另外可以调用System.gc()和Runtime.getRuntime().gc()方法来进行垃圾收集。static变量实质上相当于全局变量。但是枚举就可以用全局变量了,因为枚举对程序没有什么影响。