拼多多实习算法笔试题目及答案.docxVIP

拼多多实习算法笔试题目及答案

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

第一题

请设计一个算法，用于找到一个无重复元素整数数组中的“众数”（出现次数最多的元素）。要求算法的空间复杂度为O(1)。请描述你的算法思路，并给出主要代码实现。

第二题

给定一个由L（左移）和R（右移）指令组成的字符串instructions，以及一个整数arraySize。你需要将一个大小为arraySize的环形数组（即数组的末尾连接到数组的开头）初始全部设为0。然后，按照instructions中的指令序列操作这个环形数组。每个指令L或R都会对一个元素进行操作，将该元素增加1。如果当前元素值已经等于arraySize-1，则下一个操作会从0开始计数（即模operation）。

例如，如果arraySize=3，并且指令序列是LLLRLLRLL，操作过程如下：

初始数组：[0,0,0]

执行L：[1,0,0]

执行L：[2,1,0]

执行L：[3,2,1]

执行R：[3,2,0]

执行L：[4,3,0]

执行L：[5,4,0]

执行R：[5,4,1]

执行L：[6,5,1]

执行L：[0,6,2]

请描述你的算法思路，并给出主要代码实现。注意，你需要找到最终的环形