网易算法笔试题目.docxVIP

网易算法笔试题目

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

第一题

给定一个整数数组`nums`和一个整数`target`，请编写一个函数`search`，找出数组中第一个大于或等于`target`的元素的索引。如果不存在这样的元素，返回`-1`。要求算法时间复杂度为O(logn)，其中n是数组的长度。请给出你的函数实现思路描述，并伪代码或C++/Java/Python代码形式展示核心逻辑。

第二题

请实现一个函数`removeDuplicates`，该函数接收一个链表的头节点`head`，并返回删除了其中重复元素后的链表的头节点。对于排序后的链表，重复的元素只保留一个。例如，链表`1-2-3-3-4-4-5`，处理后应为`1-2-3-4-5`。请给出你的函数实现思路描述，并伪代码或C++/Java/Python代码形式展示核心逻辑。

第三题

假设你要设计一个LRU(LeastRecentlyUsed)缓存系统，支持以下操作：

*`LRUCache(intcapacity)`：用正整数`capacity`初始化LRU缓存。

*`intget(intkey)`：如果键`key`存在于缓存中，则返回其值，否则返回`-1`。

*`voidput(intkey