阿里笔试试题.docxVIP

阿里笔试试题

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

一、编程题

1.请编写一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入9(二进制1001)，返回2。

2.给定一个链表的头节点head，链表中的节点按值从小到大排列。请删除链表中所有重复的元素，使得每个元素只出现一次。返回删除重复元素后链表的头节点。请描述你的思路并给出主要代码。

3.请实现一个Trie(前缀树)数据结构。支持以下操作：

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

*`search(word)`:返回如果word在字典中存在，则返回true；否则，返回false。

*`startsWith(prefix)`:返回如果thereisanywordinthetriethatstartswiththegivenprefix,returntrue;otherwise,false。

请描述关键节点的定义和主要插入、搜索、前缀匹配逻辑。

二、逻辑题

4.有五个不同的颜色的球（红、蓝、黄、绿、紫），放在一个暗箱里。你至少需要摸几次才能保证能摸出两个颜色相同的球？

5.一个房间内有3个开关，对应走廊尽头的3个灯（初始