为了账号安全,请及时绑定邮箱和手机立即绑定

持续输出面试题系列之综合面试题(二)

标签:
Java

已知一棵二叉树,如果先序遍历的节点顺序是: ADCEFGHB ,中序遍历是: CDFEGHAB ,则后序遍历结果为:D
A. CFHGEBDA
B. CDFEGHBA
C. FGHCDEBA
D. CFHGEDBA

解析:对于二叉树的遍历方式一般分为三种先序、中序、后序三种方式:
先序遍历(根左右)
若二叉树为空,则不进行任何操作:否则
①访问根结点。
②先序方式遍历左子树。
③先序遍历右子树。
中序遍历 (左根右)
若二叉树为空,则不进行任何操作:否则
①中序遍历左子树。
②访问根结点。
③中序遍历右子树。
后序遍历 (左右根)
若二叉树为空,则不进行任何操作:否则
①后序遍历左子树。
②后序遍历右子树。
③放问根结点。
目给出的先序遍历和中序遍历,可以画出二叉树:
image.png

初始序列为 1 8 6 2 5 4 7 3 一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:A
A. 8 3 2 5 1 6 4 7
B. 3 2 8 5 1 4 6 7
C. 3 8 2 5 1 6 7 4
D. 8 2 3 5 1 4 7 6

解析:初始化序列:1 8 6 2 5 4 7 3,,小根堆就是要求结点的值小于其左右孩子结点的值,左右孩子的大小没有关系,那么小根堆排序之后为:1 2 4 3 5 6 7 8;
中序遍历:左根右,故遍历结果为:8 3 2 5 1 6 4 7

Unix 系统中,哪些可以用于进程间的通信?ABCD
A.Socket
B.共享内存
C.消息队列
D.信号量
管道(Pipe)及有名管道(named pipe):管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信;
信号(Signal):信号是比较复杂的通信方式,用于通知接受进程有某种事件发生,除了用于进程间通信外,进程还可以发送信号给进程本身;linux 除了支持 Unix 早期信号语义函数 sigal 外,还支持语义符合 Posix.1 标准的信号函数 sigaction(实际上,该函数是基于 BSD 的,BSD 为了实现可靠信号机制,又能够统一对外接口,用 sigaction 函数重新实现了 signal 函数);
报文(Message)队列(消息队列):消息队列是消息的链接表,包括 Posix 消息队列 system V 消息队列。有足够权限的进程可以向队列中添加消息,被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少,管道只能承载无格式字节流以及缓冲区大小受限等缺点。
共享内存:使得多个进程可以访问同一块内存空间,是最快的可用 IPC 形式。是针对其他通信机制运行效率较低而设计的。往往与其它通信机制,如信号量结合使用,来达到进程间的同步及互斥。
信号量(semaphore):主要作为进程间以及同一进程不同线程之间的同步手段。
套接口(Socket):更为一般的进程间通信机制,可用于不同机器之间的进程间通信。起初是由 Unix 系统的 BSD分支开发出来的,但现在一般可以移植到其它类 Unix 系统上:Linux 和 System V 的变种都支持套接字。

如何提高查询 Name字段的性能?B
A. 在 Name 字段上添加主键
B. 在 Name 字段上添加索引
C. 在 Age 字段上添加主键
D. 在 Age 字段上添加索引

浏览器访问某页面, HTTP 协议返回状态码为 403 时表示 B
A. 找不到该页面
B. 禁止访问
C. 内部服务器访问
D. 服务器繁忙

常见的状态码:
200:请求被正常处理
204:请求被受理但没有资源可以返回
206:客户端只是请求资源的一部分,服务器只对请求的部分资源执行GET方法,相应报文中通过Content-Range指定范围的资源。
301:永久性重定向
302:临时重定向
303:与302状态码有相似功能,只是它希望客户端在请求一个URI的时候,能通过GET方法重定向到另一个URI上
304:发送附带条件的请求时,条件不满足时返回,与重定向无关
307:临时重定向,与302类似,只是强制要求使用POST方法
400:请求报文语法有误,服务器无法识别
401:请求需要认证
403:请求的对应资源禁止被访问
404:服务器无法找到对应资源
500:服务器内部错误
503:服务器正忙

简答题:
Java 中,为什么基类不能做为HashMap的键值, 而只能是引用类型,把引用类型作为HashMap 的键值, 需要注意哪些地方?
引用类型和原始类型的行为完全不同,并且它们具有不同的语义。引用类型和原始类型具有不同的特征和
用法,包括:大小和速度问题,这种类型以哪种类型的数据结构存储,当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象引用实例变量的缺省值为 null,而原始类型实例变量的缺省值与它们的类型有关。

编程题:
一个数如果恰好等于它的因子之和, 这个数就称为” ” 完数” ”。
例如 6 = 1+2+3 。 编程找出1000 以内的所有完数。

	public static void main(String[] args) {
		for (int m = 2; m < 1000; m++) {
			int s = 0;
			for (int i = 1; i < m; i++) {
				if ((m % i) == 0)
					s += i;
			}
			if (s == m) {
				System.out.print(m + " its factors are:");
				for (int j = 1; j < m; j++) {
					if ((m % j) == 0) {
						System.out.print(j);
						System.out.print(" ");
					}
				}
				System.out.println();
			}
		}
	}

运行结果:

6 its factors are:1 2 3 
28 its factors are:1 2 4 7 14 
496 its factors are:1 2 4 8 16 31 62 124 248 
点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消