微软笔试题目及答案.docxVIP

微软笔试题目及答案

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

一、算法题

1.编写一个函数，输入一个非空字符串，返回该字符串的最长回文子串的长度。例如，输入babad，返回3，因为bab或aba都是可能的答案。

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

二、数据结构题

1.用C++或Java语言实现一个简单的栈（Stack）数据结构，要求支持push、pop和peek操作。请给出核心成员变量的定义和主要成员函数的实现框架。

2.解释什么是二叉搜索树（BST）？请描述在二叉搜索树中插入一个新节点的一般步骤。

三、编程语言题

1.假设你要编写一个函数，用于检查一个给定的字符串是否是有效的括号字符串。该字符串仅包含字符(,),{,},[和]，并且必须遵循“()”,“[]”,“{}”的格式。你可以假设字符串仅包含这些字符。例如，输入()[]{}，返回t