微派网络笔试题.docxVIP

微派网络笔试题

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

一、

请实现一个函数`mergeStrings(s1,s2)`，该函数接收两个由小写字母组成的字符串`s1`和`s2`，并返回一个新字符串。新字符串由`s1`和`s2`的字符交替组成，但顺序遵循以下规则：如果两个字符串在当前位置的字符相同，则先添加来自`s1`的字符，再添加来自`s2`的字符；如果字符不同，则先添加来自`s2`的字符，再添加来自`s1`的字符。如果`s1`或`s2`更长，则将剩余的字符按原顺序追加到结果字符串的末尾。

二、

给定一个正整数`n`，请计算并返回`n`的二进制表示中`1`的个数。例如，`n=11`（二进制为`1011`），返回`3`。

三、

请解释TCP协议的“三次握手”过程。在解释过程中，说明每个步骤的主要目的以及客户端和服务器各自发出的报文类型（SYN,SYN-ACK,ACK）及其含义。

四、

一个栈（Stack）支持标准的`push`,`pop`,和`top`操作。请设计一个`MinStack`类，使其能够在`O(1)`时间复杂度内返回栈中的最小元素。你可以添加辅助栈或其他数据结构来实现这一功能。

五、

请简述数据库索引的作用，并说明至少两种常见的索引类型及其基本工作