微软面试算法题总结

2.调整数组使奇数变到偶数的前面，空间复杂度O(1).要求自己设计用例。      (剑指offer)

 

第二题求二叉树节点的公共祖先，微软老问题了。                                           Leetcode经典

 

第三题是把二叉树转换成双向链表，也是微软老问题了。                                 Leetcode经典

 

给一个有重复数字的有序数组和一个数 x, 找出 x 在数组中最左和最右的下标，不存在的返回 [-1, -1]  二分

 

LeetCode 124. 二叉树中的最大路径和

 

1. 算法题1 : LeetCode 22. Generate Parentheses
2. 算法题2 : 给一个括号序列，求出最长的合法子括号序列长度

 

有n个二维平面上的点和距离d，将它们分成k组。

若两点间的距离小于等于d，则这两个点在一组；如果点A和点B在一组，点B和点C在一组，则点A和点C在一组。

算法返回每个点所在组的编号(0..k-1)

 

通配符模式的匹配（Leetcode原题，做过...不过最优的解法忘了记得当时做的时候看了好久才看懂dp的做法）