阿里爸爸在线笔试题.docxVIP

阿里爸爸在线笔试题

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

第一题（数学与逻辑推理）

有五个朋友，小明、小红、小刚、小丽和小华。他们每个人都喜欢不同的颜色，分别是红色、蓝色、绿色、黄色和白色，每个人也都来自不同的城市，分别是北京、上海、广州、深圳和成都。已知信息如下：

1.小明不喜欢红色和绿色。

2.喜欢蓝色的人来自上海。

3.小刚来自广州，他不喜欢蓝色和黄色。

4.小丽不喜欢白色，她来自深圳。

5.来自北京的人喜欢绿色。

请根据以上信息，判断每个人喜欢的颜色以及他们来自的城市。

第二题（数据结构与算法-编程题）

请实现一个函数`TopKFrequent(nums[]int,kint)[]int`，该函数接收一个整数数组`nums`和一个整数`k`，返回数组中出现频率最高的`k`个元素的数组。你可以假设没有并列的频率，并且你设计的解决方案必须满足时间复杂度为O(nlogk)。

第三题（编程语言基础-代码填空/改错）

阅读以下Python代码，该代码旨在定义一个简单的单链表，并实现插入新节点和计算链表长度的功能。请指出代码中的错误或可以改进之处，并说明原因。如果需要修改，请给出修改后的代码片段。

```python

classListNode:

def__init__(se