腾讯的笔试题在.docxVIP

腾讯的笔试题在

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

一、编程题

1.请实现一个函数，输入一个整数n，返回n的二进制表示中1的个数。例如，输入5，二进制表示为101，返回2。

2.请实现一个函数，判断一个链表是否为回文链表。请分别给出思路描述和代码实现。链表节点定义如下：

```

classListNode{

intval;

ListNodenext;

ListNode(){}

ListNode(intval){this.val=val;}

ListNode(intval,ListNodenext){this.val=val;this.next=next;}

}

```

3.给定一个数组nums和一个目标值target，请找出数组中和为目标值target的两个数，并返回它们的数组下标。你可以假设每个输入都只对应一个答案，且不可以重复利用同一个元素。例如，给定nums=[2,7,11,15],target=9，因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。

二、数学/逻辑题

1.有