微软笔试面试题.docxVIP

微软笔试面试题

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

第一题

给定一个非空字符串`s`，其中包含小写字母和数字，返回其中连续的数字串的最大值。例如，输入`s=abc12345def6`，返回`12345`；输入`s=a1b01c001`，返回`1`。

请编写一个函数`maxContinuousNumber`来解决这个问题。你需要返回最大连续数字串的值（以字符串形式返回，以避免大数问题）。同时，请简要说明你的思路，并分析你的算法的时间复杂度和空间复杂度。

第二题

设计一个简单的URL重写系统。系统接收一个原始URL，和一个重写规则列表。每个重写规则是一个简单的字符串替换，例如`map[/old1]=/new1`。系统需要根据规则列表从上到下顺序应用这些规则到原始URL上。如果某个规则匹配成功，则用规则对应的新URL替换当前URL，并继续应用剩余的规则；如果某个规则匹配失败，则跳过该规则，继续尝试下一个规则。如果所有规则都匹配失败，则返回原始URL。

请描述你的设计思路，并假设使用Python实现该系统，请给出核心代码实现。

第三题

给定一个非空链表，每个链表节点包含一个整数值。设计一个算法，将链表中的节点重新排列，使得重新排列后的链表满足：所有的奇数位节点（即原链表的第1,3,5,.