今日头条笔试题难吗.docxVIP

今日头条笔试题难吗

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

第一题

请实现一个函数`mergeStrings`，该函数接收两个字符串`s1`和`s2`作为输入，并返回一个新的字符串。新字符串由`s1`和`s2`的字符交替组成，首先取`s1`的第一个字符，然后`s2`的第一个字符，接着`s1`的第二个字符，`s2`的第二个字符，以此类推。如果`s1`和`s2`的长度不同，剩余的字符应全部追加到新字符串的末尾。

例如：

`mergeStrings(abc,1234)`应返回`a1b2c34`。

`mergeStrings(hello,world)`应返回`hweolrllod`。

请用你熟悉的编程语言实现该函数。

第二题

给定一个非负整数`n`，编写一个函数`countDigitOne`，统计在`[1,n]`范围内所有数字中`1`出现的次数。

例如：

`countDigitOne(13)`应返回`6`，因为数字`1,10,11,12,13`中`1`出现了6次。

请实现该函数。

第三题

请解释什么是“冒泡排序”（BubbleSort），并分析其时间复杂度。然后，请编写一个函数`bubbleSort`，实现冒泡排序算