进大厂必会的java笔试题.docx

left;   width:

100px   height:

100px;   margin-right:

10px;} （出现float:

left,10分）（备注:

左右布局有多种方式实现,出现display:

flex给8分,出现display:

inline-block给5分）.blockp{   width:

200px   height:

100px;   line-height:

20px;   overflow:

hidden;}

22.获取input节点的正确方法是（ d）

a.document.querySelectorAll（'file'）[0]

b.document.getElementById（'file'）[0]

c.document.getElementByTagName（'file'）[0]

d.document.getElementsByClassName（‘file'）[0]

23.以下哪个特性不是HTTP2协议的新特性？

（c）

a.HeaderCompression

b.ServerPush

c.Pipelining

d.Multiplexing

24.以下http状态码描述错误的是？

（b）

a.200正常响应

b.304重定向

c.403无权限

d.505服务端错误

25.二叉树的前序遍历是：

-+abc*de/f，后序遍历是：

bad*c+f/e-，则层序遍历和中序遍历依次为（a）

a.-+eac/b*fd、ab+d*c-ef/

b.-+eac/b*fd、ba+d*c-ef/

c.-+eacf/b*d、ab+d*c-fe/

d.-+eacf/b*d、ba+d*c-fe/

26.已知二叉树Node定义如下,现在需要设计一个方法交换左子树和右子树,下列方法中,可以实现交换的是?

 （d）classNode{

public:

   Node*left;

   Node*right;

   char

content;

   Node（char

content）;

private:

   Node（const

Node&）;

   Node&

operator=（constNode&node）;

};

a.voidswap（Noderoot）{Node*temp=root.left;root.left=root.right;root.right=temp;}

b.voidswap（Node&left,Node&right）{Nodetemp=left;left=right;right=temp;}

c.voidswap（Node*left,Node*right）{Node*temp=left;left=right;right=temp;}

d.voidswap（Node*&left,Node*&right）{Node*temp=left;left=right;right=temp;}

27.静态变量static在不同的实例中地址是否一样？

他们储存在什么区域？

（c）

a.地址一样，在堆栈区。

b.地址不一样，在堆栈区。

c.地址一样，在全局区。

d.地址不一样，在全局区。

28.描述cookie和localStorage的区别，为什么cookie的容量限制比localStorage小？

参考答案

Cookie和localStorage的区别有：

1.Cookie可以由服务端和js读写（如果设置了HttpOnly的话js无法读），localStorage只能是js读写。

2.Cookie会附带在HTTP请求头里，而localStorage不会。

3.Cookie可设置过期时间，而localStorage不能。

4.同域名的http和https共享cookie（设置了Secure的除外）但是不共享localStorage。

5.Cookie的接口没有localStorage方便，localStorage直接写key-value，而cookie需要自己构造符合要求的格式。

因为cookie会附带在HTTP请求头里，如果太大会影响传输性能，所以容量限制比较小。

29.在网络字节序中，所谓”小端”（littleendian）说法正确的是（b）

a.高字节数据存放在低地址处，低字节数据存放在高地址处

b.低字节位数据存放在内存低地址处,高字节位数据存放在内存高地址处

c.和编译器相关

d.上述答案都不正确

30.n个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，水桶必须打满水，水流恒定。

说法不正确的是（a）

aa.让水桶大的人先打水，可以使得每个人排队时间之和最小

b.让水桶小的人先打水，可以使得每个人排队时间之和最小

c.让水桶小的人先打水，在某个确定的时间t内，可以让尽可能多的人打上水

d.若要在尽可能短的时间内，n个人都打完水，按照什么顺序其实都一样

31.用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间复杂度是？

（a）

a.O（n）,O（n）

b.O（n）,O

（1）

c.O（n*n）,O（n*n）

d.O（n）,O（n*n）

32.现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈X，每个元素出栈后即进入队列Y，如果出队列的顺序为b、c、f、e、g、d、a，则要求栈X最小容量为（c）

a.6

b.5

c.4

d.3