微软面经题目总结

最近准备微软的面试，看了一些面经，也总结了一些题，在这边分享给大家，希望对地里的朋友有帮助。============================跪求加米============================

* 判断一个数组是否基本有序: leetcode:  665. Non-decreasing Array
*求树的最大深度
* 最大和的链
    - 可以拐弯的最大和的链
* 数组权重最大的重新排序
* reverse string ==> follow up, keep invalid space
* missing numbe
* 写一个sparse array数据结构（功能和hash map相似）的put 功能， insert function已经给出
* 给定一个无序数组，求给定区间的最小值，区间的长度为2的n次方，且区间长度固定，求值会多次调用
* 一个只能flip subarray的sort功能
* 543. Diameter of Binary Tre
* a%b, without division and multiply method
    - follow up, speed up
* 地图文字不重叠算法
* minstack
    - use stack
    - use queue
* maxstack without extra space
* find k-th number in 2 sorted array,(extend, find the nth number, in 2 n sorted array), done
* skyline
* wildcard match
* find n max number in a array
* find the most frequent string in n string, n will be very large number
* binary tree leave node point to unknown node, find the wrong connection and delete it  
* minimum subtree
* 删除二叉树指定节点
* 求数组异或最大值
* 合并区间
* 多个数组合并
* celebrity in the party,
    - know(person:person)-->bool, 方法
    - celebrity 不认识一个人
    - 所有人都认识celebrity
    - 找出celebrity
* 给定一个数，插入链表，调整一个乱序链表，保证所有小于给定数的在前面，大于的在后面
* 通配符匹配
.-- * 括号生成
* 单链表快速排序
* predict winner
* 二叉排序树查找中位数
* 五子棋输赢
* N马M跑道决出前三名
* atol 实现
* 二叉树变双向链表
* lowest common ancestor， 二叉树
============================跪求加米============================

hunterinstant 发表于 2019-11-19 09:33
其实我感觉字符串的题也不少

是啊 感觉字符串的题 不少 然后  DP类题目 不太考 反正我看了这么多微软中国区的面筋 真的不多 印象中0
喜欢考 树 链表 和字符串

brian1868 发表于 2019-11-15 12:33
微软面经太多了… 不过感觉他家喜欢考树和链表

您好，想问下面经都在哪里呢，就是根据每篇帖子来看吗

brian1868 发表于 2019-11-15 12:33
微软面经太多了… 不过感觉他家喜欢考树和链表

其实我感觉字符串的题也不少

请帮忙加点米。。。

微软面经太多了… 不过感觉他家喜欢考树和链表

中国的面经对北美有用吗

laoluo_2018 发表于 2019-11-18 20:45
中国的面经对北美有用吗

可以参考，有些team 的interviewer 就是在北美

不错，收录了

很好的面经，楼主真棒

谢谢楼主 收录了

大佬  给你留言 盼回复哈