三七互娱技术岗笔试题.docxVIP

三七互娱技术岗笔试题

考试时间：______分钟总分：______分姓名：______

一、单选题（每题2分，共20分）

1.下列数据结构中，适合用来实现栈的是？

A.链表

B.哈希表

C.二叉树

D.数组

2.快速排序在最好情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.在TCP/IP协议簇中，负责将IP地址解析为物理地址的是？

A.IP协议

B.TCP协议

C.UDP协议

D.ARP协议

4.下列关于SQL语句的描述，正确的是？

A.`SELECT*FROMtableWHEREname=AliceORDERBYageDESC,nameASC;`这个语句会先按年龄降序排序，如果年龄相同则按姓名升序排序。

B.使用`INNERJOIN`时，左右两表中的记录必须满足连接条件，否则会被舍弃。

C.`CREATETABLE`语句用于删除一个表。

D.`WHERE`子句用于定义表的索引。

5.在多进程环境中，可能导致数据不一致问题的原因是？

A.进程切换

B.竞态条件

C.内存