高德地图算法笔试笔试题.docxVIP

高德地图算法笔试笔试题

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

第一题

给定一个由L（左转）、R（右转）、U（向上移动）和D（向下移动）组成的字符串instructions，表示一个移动序列。移动序列的起始点在坐标(0,0)。

请你返回执行完这个移动序列后，机器人所在的坐标。

第二题

给定一个非空整数数组nums，返回此数组中乘积最大的连续子数组（子数组最少包含一个元素）。你可以假设数组中只有一个最大乘积子数组。

第三题

给定一个仅包含小写字母的字符串s和一个非负整数k。

请你找出并返回s中长度为k的子字符串中，出现次数最多的字符。如果有多个字符出现次数相同且都是最多的，返回字母表中先出现的那个字符。

第四题

给定一个非空字符串s和一个包含非空单词列表的字符串数组words。找出并返回s中恰好包含words中所有单词的子串的起始索引。你可以假设words中的单词互不相同。

第五题

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有现金，数额各不相同，记为nums。但是，你不能同时偷窃相邻的两间房屋，否则会触发警报。

请你计算在不触发警报的情况下，能够偷窃到的最高金额。

第六题

给定一个非空整数数组nums，返回其中不存在重复数字的最大子数组长度。

第七题

给你一个链表的头节点head，和