微软面试经历 |设置 86(校内)
编码轮:
1. https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
2.不记得第二个问题,但它在二叉树上。
团体飞轮:
从 O(1) 空间和 O(n) 时间中的给定字符串中删除重复字符,其中 n 是长度
给定的字符串。
F2F采访1:
面试官最关心我的项目,特别是我的数据挖掘项目。
然后他让我编写标准的编辑距离代码,然后在空间方面对其进行优化,我在 O(2*n) 而不是 O(n*m) 中完成了它。
第二个问题是:https://www.geeksforgeeks.org/majority-element/
F2F采访2:
1. https://www.geeksforgeeks.org/how-to-design-a-tiny-url-or-url-shortener/
2. 链表问题,涉及节点交换,具体问题不记得了。
F2F采访3:
1. https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/
2. https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/
相关练习题
多数元素
微软的所有练习题!