📜  微软 TechSetGo 暑期实习面试经历

📅  最后修改于: 2021-11-17 09:47:30             🧑  作者: Mango

第 1 轮 – 团体飞行
大约 100 名学生参加了本轮比赛,20 名学生参加了下一轮比赛。根据时间和空间复杂度进行选择

问题 1:给定一个双链表,你给出了一个函数Ispalindrome(head, tail) 你必须打印链表是否为回文。链表的数据为整数。

输入 1:12 -> 11 -> 21
输出 1:- 是
说明:121121 是回文

输入 2:12 -> -5 -> 21
输出 2:否
说明:12-521 将 -(减号) 视为连字符

输入 3:12 -> -5 -> -21
输出 3:是
说明:12-5-21 将 -(减号) 视为连字符

问题 2:给定一个整数值数组,您必须输出一个由索引组成的数组,其中左值之和等于右值之和。基于函数的问题 function_name(inputarray [ ]) 您必须打印输出数组。

输入 1: inputarray = [-5, 5, -5]

输出 1:[0, 1, 2]

第 0 个索引处的解释,即 inputarray[0] = -5
左元素之和为 5+(-5)=0
并且右侧没有元素,因此对于 1 和 2 索引,右侧元素的总和为 0

输入 2: inputarray =[1, 2, 3]

输出:[ ]

说明 没有这样的索引

第二轮技术面试
20 名学生参加了这一轮比赛,大约有 20 名学生参加。 10 名学生清除了它

问题 1
给定一个字符串,您必须排除所有元音并确定该字符串是否为回文。通过不使用额外空间和最小时间复杂度来解决它。
函数(输入字符串)

输入 1: inputstring= Vishavjeet
输出 1:否
说明从输入字符串中删除所有元音它变成 Vshvjt 并且它不是回文

输入 2: inputstring= NamaN
输出 2:是
解释从输入字符串中删除所有元音它变成 NmN 并且它是回文

问题2
函数(输入数组 [ ], k)
给定一个整数值输入数组和一个整数值 k,您必须输出一个包含 k 值中最小值的数组。
最小时间复杂度 (O(n))
输入 1: inputarray =[2, 1, -3, 2, -4]
输出:[-3, -3, -4]
在第 k 个元素中的解释,即 2, 1, -3 -3 在接下来的 kth 个元素中是最小的,即 1, -3, 2 -3 在接下来的 kth 个元素中是最小的,即 -3, 2, -4
-4 是最小值

问题 3
我忘了它是基于 Kadane 的算法

第三轮技术面试
4-5 名学生被要求参加最后一轮

问题 1:
函数(根)
给定一棵树,您必须在没有递归的情况下按预先顺序打印树。

第 4 轮 最后一轮
我没有被邀请参加这一轮,但经验值得分享。

如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程学生竞争性编程现场课程