📜  微软面试经历 |设置 86(校内)

📅  最后修改于: 2022-05-13 01:57:51.871000             🧑  作者: Mango

微软面试经历 |设置 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/

相关练习题

多数元素

微软的所有练习题!