今日头条招聘笔试题目.docxVIP

今日头条招聘笔试题目

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

第一题

给定一个非空整数数组，除了数组第一个元素外，每个元素都表示前一个元素与一个整数k的乘积。请找出这个整数k。

示例：

输入：[2,4,8,16,32]

输出：2

第二题

有一个字符串s，你需要对其进行编码。编码的规则是：连续的相同字符可以合并，并记录字符和连续出现的次数。

示例：

输入：aaaabbcc

输出：a4b2c2

第三题

设计一个算法，判断一个给定的链表是否为回文链表。链表节点定义如下：

```python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

```

第四题

给定一个非负整数n，计算在1到n之间所有数字的二进制表示中1的个数之和。

示例：

输入：5

输出：4（1:1,2:10,3:11,4:100,5:101，共有4个1）

第五题

有一个mxn的矩阵，初始时所有单元格都为0。现在进行一系列操作，每次操作可以选择一个单元格，将其值设为1，然后将其上下左右相