美团面试笔试题库.docxVIP

美团面试笔试题库

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

第一题编写一个函数，接收一个正整数n，返回一个列表，列表中包含从1到n的所有奇数。

第二题给定一个字符串s和一个非空字符串p，找到s中所有p的异或组合的子串的起始索引。异或组合指的是将字符串p的所有字符进行异或运算得到的新字符串。例如，p=abc，那么其异或组合包括abc,abb,acc,bbb,bbc,bcc,aaa,aab,aac。你可以假设字符串s和p的长度都小于1000。

第三题定义一个函数，接收一个链表的头节点head，返回该链表是否为回文链表。链表节点定义如下：

```python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

```

第四题实现一个Trie（前缀树）数据结构，包含insert,search和startsWith这三个方法。Trie树节点定义如下：

```python

classTrieNode:

def__init__(self):

self.children={}