小米笔试题赛码.docxVIP

小米笔试题赛码

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

第一题：请实现一个函数，输入一个非负整数n，返回其二进制表示中1的个数。例如，输入11(二进制为1011)，返回3。

第二题：给定一个排序数组和一个目标值，请在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回-1。你可以假设数组中不存在重复元素。例如，在数组[1,3,5,6]中查找5，返回2；查找2，返回-1。

第三题：请编写一个函数，接受一个链表的头节点head和一个整数val，删除链表中所有值等于val的节点，并返回新链表的头节点。链表节点定义如下：

```cpp

structListNode{

intval;

ListNode*next;

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

};

```

第四题：请实现一个Trie(前缀树)类，包含以下方法：

*`insert(word)`:向Trie中插入一个单词。

*`search(word)`:返回Trie中是否存在一个等于word的单词。

*`startsWith(prefix)`:返回Trie中是否存在以prefix为前缀的单词。

第五题：给定一个二