微软社招 onsite

azure 组

第一轮:
问了项目,然后第一题实现 count sort,第二题找top k - 最多出现的count的ips

第二轮:
第一题, plus one,但是input是正向的linked list,比如 1->2->3 表示 数字123。
第二题是 add two numbers,也是正向的linked list

第三轮:

系统设计,号称设计 Instagram,其实是设计一个metrics and monitoring 系统,产生10%,20%,…90%,100% percentile的request latency。先要估算需要多少server。

第四轮:就一道算法
remove “b” and “ac” in string s
“abc” => “”
“aacc” => “”
“aabaa” => “aaaa”

第五轮:
聊了简历项目
第一题,给一个linked list和array表示调整后的位置,比如
2 -> 3 -> 1 和 [0, 2, 1] ,这个array表示 1 和 2 swap
返回 2 -> 1 -> 3

第二题 https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ followup 要求不用额外space,参考 https://leetcode.com/problems/flatten-binary-tree-to-linked-list/discuss/37000/8ms-Non-recursive-No-stack-C%2B%2B-solution

1 Like

谢谢 lz分享!!!