在数字经济的浪潮下，电子商务平台在日常生活和经济中发挥着越来越重要的作用。Shopee作为东南亚的领先电商平台，致力于为用户提供优质、便捷的购物体验。为了选拔出具有卓越技术实力和创新思维的人才，我们特别准备了以下笔试题目。这些题目考察范围广泛，包括算法、数据结构、操作系统、网络编程等基础知识，以及逻辑思维、问题解决和创新能力。请在规定时间内完成以下题目，展现您在技术领域的实力和潜力。
6.若客户端首先向服务器发送FIN段请求断开TCP连接，则当客户端收到的服务器...
若客户端首先向服务器发送FIN段请求断开TCP连接，则当客户端收到的服务器发送的FIN段并向服务器发送ACK段后，TCP状态转换为( )。
A：CLOSE_WAIT
B：TIME_WAIT
C：FIN_WAIT_1
D：FIN_WAIT_2
参考答案：B
7.Unix一共有五种I/O模型，分别是阻塞式I/O、非阻塞式I/O、I/O复...
Unix一共有五种I/O模型，分别是阻塞式I/O、非阻塞式I/O、I/O复用、信号驱动式I/O、异步I/O，以下关于这些I/O模型说法错误的是
A：阻塞时I/O的特点是在I/O的执行的两个阶段都被阻塞了:阻塞等待数据，阻塞拷贝数据
B：非阻塞I/O在I/O执行的过程中，应用进行可以继续执行，但是需要不断的执行系统调用来获知I/O是否完成，也就是轮询
C：I/O复用不会阻塞用户进程
D：异步I/O不会阻塞用户进程
参考答案：C
8.下列函数的时间复杂度是 int test(int n) { int i =...
下列函数的时间复杂度是 int test(int n) { int i = 0, sum = 0; while(sum < n) sum += ++i; return i; }
A：O(log2n)
B：O(n)
C：O(n^0.5)
D：O(nlog2n)
参考答案：C
9.关于Java JMM之Happens-Before，描述错误的是？
关于Java JMM之Happens-Before，描述错误的是？
A：Thread 对象的 start() 方法先行发生于此线程的每一个动作
B：一个对象的初始化完成先行发生于他的 finalize() 方法的开始
C：对线程 interrupt() 方法的调用先行发生于被中断线程的代码检测到中断事件的发生
D：对一个变量的写操作先行发生于后面对这个变量的读操作
参考答案：D
10.关于0/1背包问题，以下描述正确的是
关于0/1背包问题，以下描述正确的是
A：可以使用贪心算法找到最优解
B：能找到多项式时间的有效算法
C：使用教材介绍的动态规划方法可求解任意0－1背包问题
D：对于同一背包与相同的物品，背包问题取得的总价值一定大于等于做0/1背包问题
参考答案：D
11.有一对夫妇，先后生了两个孩子，其中一个孩子是女孩，问另一个孩子是男孩的概率是
有一对夫妇，先后生了两个孩子，其中一个孩子是女孩，问另一个孩子是男孩的概率是
A：1/4
B：1/2
C：2/3
D：2/5
参考答案：C
12.下面有关sql绑定变量的描述，说法错误的是？
下面有关sql绑定变量的描述，说法错误的是？
A：绑定变量是指在SQL语句中使用变量，改变变量的值来改变SQL语句的执行结果
B：使用绑定变量，可以减少SQL语句的解析，能减少数据库引擎消耗在SQL语句解析上的资源
C：使用绑定变量，提高了编程效率和可靠性，减少访问数据库的次数
D：使用绑定变量，查询优化器会预估的比字面变量更加真实
参考答案：D
13.对数组[45, 31, 47, 50, 90, 78, 34]构建一个大顶...
对数组[45, 31, 47, 50, 90, 78, 34]构建一个大顶堆，则结果是：
A：[90, 50, 47, 78, 45, 31, 34]
B：[90, 45, 78, 50, 31, 34, 47]
C：[90, 78, 47, 50, 31, 45, 34]
D：[90, 47, 78, 50, 45, 31, 34]
参考答案：C
14.以下关于进程通信方式描述错误的是：
以下关于进程通信方式描述错误的是：
A：管道是单向的、先进先出的、无结构的、固定大小的字节流
B：信号量是一个计数器，可以用来控制多个进程对共享资源的访问
C：消息队列，是一个在系统内存中用来保存消息的队列
D：共享内存允许两个或多个进程访问同一个逻辑内存
E：套接字是一种进程间通信机制，与其它通信机制不同的是，它可用于不同机器间的进程通信
参考答案：C
15.如果x=2，以下表达式中，值不为6的是（）
如果x=2，以下表达式中，值不为6的是（）
A：2*x,x+=2
B：x++,2*x
C：x*=(1+x)
D：x*=x+1
参考答案：A
16.以下替换算法中，属于堆栈型替换算法的是
以下替换算法中，属于堆栈型替换算法的是
A：先进先出算法
B：近期最少使用算法
C：近期最久未用过算法
D：优化替换算法
参考答案：B,C,D
17.下列属于防火墙技术的是
下列属于防火墙技术的是
A：IPsec技术
B：应用级网关
C：代理防火墙
D：数据包过滤
参考答案：B,C,D
