- 0
- 0
- 约5.51千字
- 约 9页
- 2026-11-19 发布于河南
- 举报
中国电信校招算法笔试题目
考试时间:______分钟总分:______分姓名:______
一、
请实现一个函数`mergeStrings`,该函数接收两个由小写字母组成的、已按字典序排序的字符串`s1`和`s2`,返回一个新的字符串,该字符串包含`s1`和`s2`中所有字符,同样按字典序排序,且不包含任何重复字符。
二、
给定一个由0和1组成的二维网格`grid`,其中1代表陆地,0代表水域。请实现一个函数`numIslands`,计算网格中陆地的岛屿数量。岛屿被水域完全包围,且只通过水平或垂直相邻的陆地连接。你可以假设网格的四边都被水域包围。
三、
请设计一个算法,在不使用额外空间的情况下,将一个给定数组中的所有0移动到数组的末尾,同时保持非零元素的相对顺序。例如,输入`[0,1,0,3,12]`,输出`[1,3,12,0,0]`。
四、
给定一个二叉树的头节点`root`,请实现一个函数`maxDepth`,计算该二叉树的最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。你可以假设树的节点定义如下:
```python
classTreeNode:
def__init__(self,val=0,left=None,right=None):
self.val
原创力文档

文档评论(0)