秋招Java笔试试题大厂规则制度类经典参考文献.docxVIP

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

不定项选择

1、以下没有用栈来实现的应用场景是：（??）

A.?表达式求值

B.?树的节点的深度优先遍历

C.?进程调度

D.?函数调度

参考答案：C

?

2、给定一个数组2?3?5?6?1?7?8?4?9，建立初始堆（最小堆）后，数组序列是多少？（?）

A.?1?2?5?4?3?7?6?8?9

B.?1?2?5?6?3?7?8?4?9

C.?1?2?3?6?5?7?8?4?9

D.?1?2?5?4?3?7?8?6?9

参考答案：D

?

3、给定8个同样形状的硬币和一个天平，其中有一个硬币比其他硬币都重，找到该硬币需要的最少次数：（?）

A.?3

B.?4

C.?2

D.?1

参考答案：A

?

4、如下算法的时间复杂度是：（?）

?

??????intfunc(vectornums){

????????????intn=nums.size();

????????????if(n==