抖音笔试题型.docxVIP

抖音笔试题型

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

一、编程题

1.给定一个链表的头节点head，判断该链表是否为回文链表。请实现判断功能，可以返回布尔值，链表节点定义如下：

```c++

structListNode{

intval;

ListNode*next;

ListNode():val(0),next(nullptr){}

ListNode(intx):val(x),next(nullptr){}

ListNode(intx,ListNode*next):val(x),next(next){}

};

```

2.实现一个函数，接收一个非负整数n，返回其二进制表示中1的个数。例如，输入11（二进制为1011），返回3。

3.有一个排序好的整数数组nums和一个整数target。数组中存在重复元素，请找出target在数组中的左边界（即第一个等于target的位置）和右边界（即最后一个等于target的位置）。如果target不存在，返回[-1,-1]。请实现该功能。

4.请实现一个简单的字符串压缩功能。输入一个字符串，其中可