微软应届生面试体验

网络编程面试：难度级别：中等。事情发生在上午 10 点左右。有 3 个编码问题。同样，用角落案例解决所有三个问题是巨大的。整个时间是90分钟。 880 名学生中有 47 人通过了这一轮。

所需的最小努力：终极忍者安库什，在努力准备之后，去忍者小酒馆吃一顿丰盛的晚餐，因为他遵循助手的指示，这可能会把他带到忍者小酒馆。助手是有计划的大纲。由于他以同样的方式特别处于休眠状态，因此他想将工作限制在旅行中。这项工作被描述为它期望从道场（源）到忍者小酒馆（目标）的所有距离的结果。您是否可以选择帮助他注意到终极忍者安库什（The Ultimate Ninja Ankush）可能出现在目标上的基本努力方式？更正式地，您会得到一个有组织的轮廓，其中包含“N”个中心和“M”个边缘，其中每个边缘的距离比 0 更显眼，类似地给定一个源“src”和一个目标“dest”。任务是找到从 src' 到 'dest' 的边的基本结果。如果从 'src' 到 'dest' 没有机会，则返回 - 1。

例如：

给定： 'N' = 3，'M' = 3。'edges' = [[0 1 1]，[1 2 1]，[0 2 3]]'src' = 0，'dest' = 2。

有两种预期的方式，即从中心点 0 直接到中心点 2，这需要 2 个单位的努力，或者从中心点 0 到中心点 1，然后从中心点 1 到中心点 2，这需要 1努力的单位。

输入格式：信息的主要行包含一个数字“T”，表示调查的数量。每个试验的基本线包含两个空间不连接的整数，“N”，其中“N”是图中中心点的数量，“M”，其中“M”是边数。随附的“M”行包含 3 个空格隔开的数字“U”、“V”和“WT”，“U”是父中心，“V”是青少年中心点，“WT”是其权重边缘。最后一行包含 2 个空格分隔的整数，“src”和“dest”。

产量格式：对于每次试验，您应该返回一个完整的数字，显示所需的基本工作量。

注意：不依赖您打印普通结果；它已被主动管理。只需执行限制。

目标：

1 <= 'T' <= 10

1 <= 'N' <= 100

1 <= 'M' <= (N*(N + 1))/2

0 <= 'src','dest' <= N

时间限制：1秒。

平台数量最少。给你两个节目，“AT”和“DT”，倾向于出现在火车站的所有准备好的外观和飞行时间。您努力注意火车站预期的基本阶段数，以便没有火车需要停下来。

笔记 ：

1. 每列火车的出发时间都差不多，而且出发时间通常比出现时间更显眼。例如，出现时间为 2240 且出发时间为 1930 的火车令人难以置信。
2. 时间将在 24 小时设置中给出，为方便起见，冒号将被禁止。例如，上午 9:05 将被指定为“905”，或者晚上 9:10 将被指定为“2110”。
3. 此外，在给定时间内不会出现驱动零。例如，12:10 AM 将被指定为“10”而不是“0010”。

输入格式：

• 基本数据行包含一个表示试验次数的数字“T”。
• 每个测试的主要行包含一个整数“N”，趋向于列车总数。
• 每个试验的第二行包含节目“AT”的“N”个单分区分离部分，倾向于大量列车的出现时段。
• 每个检查的第三行包含“N”个单分散的“DT”束的分离部分，趋向于大量列车的发车时段。

Yield Format：对于每次试验，返回铁路站点预期的基本阶段数，以便没有火车需要等待准备就绪 Rate In A Maze：给你一个啮齿动物在迷宫中被困在I 点 (0, 0)（迷宫可以认为是一个 2 层平面）。迷宫将以请求“N”*“N”的方形网格形式给出，其中 0 值的单元格处理迷宫的阻碍区域，而 1 值是啮齿动物可以到达的开放/可访问方式它的目标。啮齿动物的目标是 ('N' - 1, 'N' - 1)。你的任务是观察啮齿动物在迷宫中从源头到达目标的每一种潜在方式。在迷宫中移动的潜在方向是'U'（上）例如（x，y - 1），'D'（下）例如（x，y + 1），'L'（左) 即 (x – 1, y),'R' (右) 即 (x + 1, y)。

注意：这里，排列方式意味着正常的结果应该是按顺序请求的。

例如：给定一个大小为 4*4 的方形网格（例如这里的 'N' = 4）：AOA) el)

10

11

11

01

预期输出： DDRDRR DRDDRR

例如： DDRDRR and Path-2: DRDDRR 啮齿动物可以通过两种方式从 (0, 0) 到达 (3, 3) 的目标，例如 DRDDRR 和 DDRDRR 当在安排的请求中印记时，我们得到 DDRDRR DRDDRR。

输入格式：主线包含一个整数“N”，表示方形框架（迷宫）的组成部分。然后，在这一点上，'N' 行跟随。每行包含“N”个空间隔离的数字，表示相同的质量为 0，表示受阻的方式，1 表示迷宫中的可访问方式，分别。

Yield Format：对于给定的迷宫，打印字符串的向量/纲要，解决啮齿动物在安排好的请求中从迷宫中的源头到达目标的每一种潜在方式。每个实验的产量将印在不同的行中。

注意：您不必打印任何内容。已主动处理。只需执行给定的容量。

限制：

• 2< 硫化钠
• O <= MATRIX[i][j] <= 1

其中 N 是方形框架的大小。

准备：12个月

要点：数据结构和算法、DBMS、操作系统、Android 开发、Web 开发、C++、OOPS

一些技巧：

• 成为至少一种编程语言的专业人士（最好是Java/C ++）
• 掌握 DSA 并处理不同阶段的大量问题
• （leetcode、hackerrank、codechef 等）
• 做一些与您的主要学科领域相关的体面的工作，然后独自完成
• 发送。
• 使用一些像样的模板（我使用 Novo 简历来制作我的简历）
• 不要放无关紧要的东西
• 突出在您的活动和临时职位中使用的预付款