2019.09.08笔试面试复盘（未复完）

1、
组播：一个或多个发送者（组播源）发送单一的数据包到多个接收者（一次的，同时的）的网络技术
2、

常用排序算法排序

排序算法	平均时间复杂度	稳定度
冒泡排序	O(n^2)	稳定
快速排序	O(n*log2n))	不稳定
选择排序	O(n^2)	不稳定
二叉树排序	O(n*log2n)	不一定
插入排序	O(n^2)	稳定
堆排序	O(n*log2n))	不稳定
冒泡排序	0	不稳定

3、

题解：127为ch的边界值,再加将使ch上溢到-128,而不是128 sum += ch; // 故sum的结果不是328,而是72。
4、

• c和c++使用的内存拷贝函数，memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。
• strcpy是一种C语言的标准库函数，strcpy把含有’\0’结束符的字符串复制到另一个地址空间，返回值的类型为char*。
• strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串；否则，返回NULL。
• strcmp函数是string compare(字符串比较)的缩写，用于比较两个字符串并根据比较结果返回整数。基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数
• sprintf的作用是将一个格式化的字符串输出到一个目的字符串中，而printf是将一个格式化的字符串输出到屏幕。

5、

6、下述程序的运行结果为（ ）。
#include<stdio.h>
void abc(char*str)
{
int a, b;
for(a=b=0;str[a]!=’\0’;a++)
if(str[a]!=’c’)
str[b++]=str[a];
str[b]=’\0’;
}
void main ()
{
char str []=”abcdef”;
abc(str);
printf(“str[]=%s”,str);
}

7、

8、

9、

10、下述程序执行后输出结果为（ ）。
public class TestMain {
public int test(){
int a = 0;
try{
a++;
throw new Exception(“故意的”);
}catch(Exception exa){
a++;
return a;
}finally{
a++;
System.out.println("a1 = "+a);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int a = new TestMain().test();
System.out.println("a2 = "+a);
}
}

11、

12、

13、

14、

15、

16、

17、

18、

19、

20、

21、

22、

23、

24、

25、

26、

27、

28、

29、

30、

31、

32、

33、

简答题：
1.Java中，有继承关系时，变量隐藏的原则？
2.Java中，是否支持多继承？
3.重载方法是如何进行匹配的？
4.一个引用类型的变量可以指向哪些对象？
5.什么时候为类中的实例变量分配内存空间？