2018年微软面试经验

第一轮：在线考试

有三个问题：OT

1. 删除linkedlist中n个节点之后的m个节点
2. 如果1990年1月1日是星期一，请查找日期
3. 写一个程序，如果它是75，那么它是80，如果它是74，那么它是70

第二轮： 集体飞行

有两个问题：

1. 中缀到后缀
2. 在二叉树中连接同一级别的节点

面试轮次：

第三轮：

1. 硬币兑换 （dp的面额问题）

2. 在linkedlist中反转k个节点

   Input : list = 1 2 3 4 5 6 7 8 ,k = 3
    output = 3 2 1 6 5 4 8 7

第四轮：

1. 您将得到一个排序数组，其中所有元素都出现两次，只有一个元素在logn复杂度中找到该元素
2. 你得到了一个数组，假设1 2 4 6现在的输出应该是48 24 12 8 这必须在不使用除法运算的情况下进行

第五轮：

在这一轮中，我们给出了一个简单的问题，假设您得到了一些相互依赖的文件，那么您必须告诉所有可能的路由，并告诉您哪些进程可以并发运行。他问我你将做什么，以及如何制作prgm。