微软Microsoft面经

本帖最后由 凤梨罐头 于 2020-4-30 09:04 编辑

1.Given a pair list (an edge set):


    • <1, 2>
    • <3, 5>
    • <2, 7>
    • <4, 6>
    • <4, 5>


each integer in the pair indicate one node, each pair means an edge between two nodes.
Find all connected components in this graph, for example, the above graph has:
<1, 2, 7> <3, 4, 5, 6> two connected components
input: List<int[]> pairList
output: List<List<Integer>> cpList

2.Given an unsorted integer array, an integer k, and an integer target, return top k closest to the target elements in the array. Requirements: two solutions, one use O(1) extra space, one can use more extra space than O(1).

Input: int[] array, int k, int target
Output: int[] topK

3.Leetcode, number of islands
Follow up: require O(1) extra space usage -> no BFS or DFS

4. 设计一个在线问卷系统

5. 给某一个年份,返回这一年里有多少周六和周日

6. IC 117变形,每层最后一个next指向下层最左node

7. Sum 找出所有pair的index

8. coding题,求岛数, union find解

9. 一百个牙签和十个盒子,每个盒子要装十个牙签,现在给100个牙签染十个不同的颜色, 每种颜色染多少是随机的,给一种方法把牙签放到盒子里,使得每个盒子里有10个牙签,但颜色种类不超过两种。

10. A software text box and way test to it, randomly generate 5*8 sodoku

11. 写个小程序判断little endian或者big endian

12. phone number reorder(多次)

Q: Given a phone number pattern "ddd-ddd-dddd", where {d} can be a single digit [0 -9] OR an *, return the list of
phone numbers that match the phone number pattern.
Example:
Input:"800-111-111*".
Output:"800-111-1110", "800-111-1111", "800-111-1112", etc.

13. 给两个unsorted char array, 一个size 是 N, 一个 size是N+1, 问多出来的那个字符。
没有说明两个array含有相同的字符(除去一个多余的),所有我就写了个comment做出了假设。
然后用XOR两个array的字符,最后的结果就是多出来的字符。
后来又想到两个array不一定只含有26个字母字符,所以又写了一个用HASHSET做的解法,并写了一个comment解释一下。

14. (这里曾是乱码233 经提醒改掉了)
求树的高度
public int TreeHeight(TreeNode root) {
     if (root == null) {
          return 0;
     }
     int left = TreeHeight(root.left);
     int right = TreeHeight(root.right);
     return Math.Max(left, right) + 1;
}

15. Wiggle Sort
Given an unsorted array nums, reorder it in-place such that nums[0] <= nums[1] >= nums[2]
<= nums[3]....
For example, given nums = [3, 5, 2, 1, 6, 4] , one possible answer is [1, 6, 2, 5, 3, 4] .



标签: 暂无标签
凤梨罐头

写了 5 篇文章,拥有财富 2,被 0 人关注

转播转播
回复

使用道具

您需要登录后才可以回帖 登录 | 立即注册
B Color Link Quote Code Smilies

4

主题

18

帖子

146

积分

注册会员

Rank: 2

积分
146
注册会员 | 发表于 2020-4-30 08:50:31
14.
string Ӿ replace \n to \t\n҅
try this first -> using s.Replace(‘\n’, '\t\n');
ᆐݸౌౌٚӞ֖Ӟ֖ᑏۖڣ޾ෙމ

不懂就问 这部分是啥
回复

使用道具

5

主题

16

帖子

252

积分

中级会员

Rank: 3Rank: 3

积分
252
中级会员 | 发表于 2020-4-30 08:56:08
有猫的程序员 发表于 2020-4-30 08:50
14.
string Ӿ replace \n to \t\n҅
try this first -> using s.Replace(‘\n’, '\t\n');

wow 是啊 这部分是啥 故事不是这样的! 等我改下
回复

使用道具

匿名
匿名  发表于 2020-4-30 09:40:00
总结的很好的,超赞!
回复

使用道具

2

主题

22

帖子

314

积分

中级会员

Rank: 3Rank: 3

积分
314
中级会员 | 发表于 2020-5-2 08:30:13
感谢LZ分享,学到了!
回复

使用道具

返回顶部