小米嵌入式软件工程师面试题集.docxVIP

小米嵌入式软件工程师面试题集

选择题

1、已经获得除CPU以外的所有所需资源的进程处于（）状态：

A就绪状态

B阻塞状态

C运行状态

D活动状态

A

进程的五状态模型：

运行态：该进程正在执行。

就绪态：进程已经做好了准备，只要有机会就开始执行。

阻塞态（等待态）：进程在某些事情发生前不能执行，等待阻塞进程的事件完成。

新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中，通常是进程控制块已经创建但是还没有加载到内存中的进程。

退出态：操作系统从可执行进程组中释放出的进程，或由于自身或某种原因停止运行。

2、某二叉树的中序遍历序列为32145，后序遍历序列为32145，则前序遍历序列为：

A54123

B32154

C32541

D54321

A

二叉树的中序遍历序列为32145，后序遍历序列为32145，可知该树只有左子树结点，没有右子树结点，5为根结点。

中序遍历序列与后序遍历序列相同，说明该树只有左子树没有右子树，因此该树有5层，从顶向下依次为54123。

3、若已知一个栈的入栈顺序是1,2,3...,n,其输出序列为P1,P2,P3,....Pn,若P1是n,则Pi=（）？

A?i

Bn-i+1

C不确定

Dn-i

B

栈的排列遵循先进后（即后进先出）出的原则

因为P1是n，是出栈的第一个数字，说明在n之前进栈的数字都没有出栈。所以这个顺序是确定的。

还可以知道，最后出栈的一定是数字1，也就是Pn。代入这个式子，是正确的。

4、（多选题）下面协议中属于应用层协议的是：

AICMP、ARP

BFTP、TELNET

CHTTP、SNMP

DSMTP、POP3

BCD

1、物理层：以太网、调制解调器、电力线通信(PLC)、SONET/SDH、G.709、光导纤维、同轴电缆、双绞线等。

2、数据链路层：Wi-Fi(IEEE?802.11)、WiMAX(IEEE802.16)、ATM、DTM、令牌环、以太网、FDDI、帧中继、GPRS、?EVDO、HSPA、HDLC、PPP、L2TP、PPTP、ISDN·STP、CSMA/CD等。

3、网络层协议：IPIPv4、IPv6、ICMP、ICMPv6·IGMP、IS-IS、IPsec、ARP、RARP、RIP等。

4、传输层协议：TCP、UDP、TLS、DCCP、SCTP、RSVP、OSPF等。

5、应用层协议：DHCP、DNS、FTP、Gopher、HTTP、IMAP4、IRC、NNTP、XMPP、POP3、SIP、SMTP、SNMP、SSH、TELNET、RPC、RTCP、RTP、RTSP、SDP、SOAP、GTP、STUN、NTP、SSDP、BGP等。

5、下列程序段的时间复杂度是：

int?fact(int?n){

?if(n=1){

??return?1;

?}

?return?n*fact(n-1);

}

AO(log2n)

BO(nlog2n)

CO(n)

DO(n*n)

C

当n=1时执行return1这一个语句，每次返回上一层都执行n*fact(n-1)这一个语句，共执行n-1次。因此共执行基本语句n次，时间复杂度为O(n)

6、下列排序算法中最好情况和最坏情况的时间复杂度相同的是？

A堆排序

B快速排序

C冒泡排序

D归并排序

A?D

堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)

快速排序最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n^2)

冒泡排序排序在最好和最坏情况下的时间复杂度均为O(n)O(n^2)

归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)

7、将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是？

An

B2n

Cn-1

D2n-1

A

归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中，核心步骤是将相邻的两个有序序列归并为一个有序序列。

题目中告诉我们，有两个各有n个元素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素。再把另一个序列中剩下的元素放进新序列的后面即可。

最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较n次。

8、将递归算法转换为非递归算法通常需要使用：

A栈

B队列

C队列

D广义表

D

9、在MySql中，productnameregexp[1-3]xiaomi的含义是：

Aproduc