美团笔试题型在哪看.docxVIP

美团笔试题型在哪看

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

第一题

请编写一个函数，输入是一个非空字符串，返回该字符串中唯一出现一次的字符。如果有多个唯一出现一次的字符，返回它们按在字符串中出现的顺序排列的字符串。例如，输入abaccdeff，输出bd。要求时间复杂度为O(n)，空间复杂度为O(1)。

第二题

给定一个链表的头节点head，链表中的节点按值从小到大排列。请编写一个函数，将链表重新排列为递增顺序的循环链表，即链表的最后一个节点指向链表中的第一个节点。不使用额外的内存空间，在原地修改链表。

第三题

有一个整数数组nums，和一个整数target。请编写一个函数，找出数组中和为target的两个数，并返回它们的索引。你可以假设每个输入都只对应一个答案，且不能重复使用同一个元素。例如，给定nums=[2,7,11,15],target=9，返回[0,1]。

第四题

请解释动态规划（DynamicProgramming,DP）的核心思想，并说明它适用于解决哪些类型的问题。

第五题

在一个无序数组中，找到第k个最大的元素。例如，给定数组[3,2,1,5,6,4]和k=2，返回5。要求时间复杂度优于O(nlogn)。

第六题

请简