携程
1. 以下属于创建型模式的是( B )
A、 观察者模式
B、 抽象工厂模式
C、 代理模式
D、 责任链模式
2. 有编号为 $1 - 5$ 的 $5$ 个小球,从 $1$ 号开始依次取一个球,然后扔硬币,扔到正面则保留当前的球,如果之前已有保留的球,则替换之前的球。请问最后保留的是 $3$ 号球的概率是?
$1/2 * 1/2 * 1/2$
3. 以下算法的时间复杂度( B )
void func(int n, int x, int y, int z){
if(n == 1){
printf("OK");
return;
}
func(n-1, x, z, y);
func(n-1, y, x, z);
}
A、 $O(n^2)$
B、 $ O(2^n)$
C、$ O(n!)$
D、$O(x\*y\*z)$
4. 能被正则表达式"\d{1,3}([,:]+)"
匹配的字符串是:( A )
A、 1,:
B、 1,+
C、 ddd(+)
D、 ddd[,:]+
5. 求海量数据中的前 $100$ 大的数,用哪种数据结构比较适合( D )
A、 栈
B、 哈希表
C、集合
D、 堆
6. 如下表达式输入为 true
的有 (D)
String s1 = "abc";
String s2 = new String ("abc");
String s3 = "ab";
String s4 = "c";
// 1. System.out.println (s1 == s2);
// 2. System.out.println (s1.equals (s2));
// 3. System.out.println (s1 == s3 +s4);
// 4. System.out.println (s1.equals (s3 + s4));
A、 1、2、3、4
B、 1、2、4
C、 1、 2
D、 2、4
7. 以下集合类中哪些是线程安全类型?(C D E)
A、 LinkedList
B、 HashMap
C、 HashTable
D、 CopyOnWriteArrayList
E、ConcurrentHashMap
F、ArrayList
8. 对于索引 (a, b)
, 以下哪个查询能够使用该索引? (A)
A、 where a = 1 and b like 's%'
B、 where b like '%s' and a = 1
C、 where a = 1 and b like '%s'
D、 where b like 's%' and a > 1
9. 初始数字序列为 $(45,77,48,41,42,85)$,以 $45$ 为基准进行一趟快速排序的结果是42, 41, 45, 48, 77, 85
10. 对于具有相同元素个数的数组与单链表, 数组的顺序访问性能优于链表,链表占用的内存比数组多。
11. IP 地址为 140.111.0.0
的 $B$ 类网络,若要切割为 $9$ 个子网,子网掩码应设为 255.255.240.0
12. TCP协议中,双向连接关闭后,主动关闭TCP连接一方处于的状态:TIME_WAIT
13. 下面关于进程和线程说法正确的有?(A C D)
A、 线程是CPU调度的基本单位
B、 多个进程共享内存地址空间
C、线程可以创建进程
D、进程中多个线程可并发执行
14. volatile
关键字的说法正确的是(A B C)
A、 JVM
保证从主内存加载到线程工作内存的值是最新的
B、 volatile
关键字用在多线程同步中,可保证读取的可见性
C、volatile
能禁止进行指令重排序
D、 能保证线程安全
15. 下面关于软件设计原则描述错误的是(A)
A、 里氏替换原则主要阐述了有关聚合的一些原则,也就是什么时候应该使用聚合,什么时候应该使用继承
B、 依赖倒置原则是实现开闭原则的重要途径之一,它降低了客户与实现模块之间的耦合
C、 单一职责原则规定一个类应该有且仅有一个引起它变化的原因,否则类应该被拆分
D、 开闭原则提出:软件实体应当对扩展开放,对修改关闭
16. linux 环境中,命令 telnet 192.168.0.1 8080
可用来检测远程主机 192.168.0.1
上的端口 8080
是否开启
17. Java 中,synchronized
与 ReentrantLock
的描述,下列说法中正确的是(D )
A、线程等待获得锁时,处于等待状态的线程均无法被中断
B、均需要在代码中手动加锁与解锁
C、均为非公平锁
D、均为可重入锁
18. 已知一颗二叉树的前序遍历为35421,中序遍历为25431,那么它的后续遍历是 24513
19. Java语言中,在64位操作系统上,int类型表示的整数值范围: $ [-2^{31}, 2^{31} - 1]$
20. 在一个具有 n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 $O(1)$
赛码网 携程 2020 春招笔试选择题部分