📜  微软面试体验(校园实习)

📅  最后修改于: 2021-11-10 06:48:45             🧑  作者: Mango

它是在 Cocubes 上进行的。它由3个问题组成:

2分:字符串的ascii字符的平均值。

输入:abc

输出:(65+66+67)/3=66

3分:在链表中一次反转k个节点。

5 分:二叉树中的表亲和。

其他问题是:

1.中缀评价

2.给定一个数字数组,找出n次删除后最小的数字

3.下一个回文。

在 200 名学生中,大约 60 名被选为下一轮笔和纸轮。我们有一个 ds 问题检测并从链表中删除循环和 6 个基于 C 的简短问题。

在每一轮结束时,我都会被问到“你有什么问题要问我吗?”。

第 1 轮(F2F):

首先我必须解释我的方法,然后为每个问题编写完整的代码和测试用例。

1. 反转一个句子。

输入:“这是一个测试”

输出:“test a is This”

2.反转保留空格的句子。

输入:“这是一个测试”

输出:“test a is This”

3.识别二叉树的给定节点是否直接相连。

二叉树

输入输出

2 真
5,4 假
5,4,9 真

第二轮(F2F):

1.有两种类型的字符,一种是1字节,另一种是2字节,我不得不删除最后一个字符。

2.设计一个像旧手机键盘一样的遥控器,在电视屏幕上显示所有相应的频道。

输入:22227723
输出:
一种

C
一种
应用程序

阿卡
aqd

第 3 轮:

首先我被问到“请介绍一下你自己”。

然后“我这一生想做什么?”和 2 个编码问题,只是逻辑没有实现。

1.在二叉树中填充右指针。

2.给定一个文件,将所有字谜打印在一起。

最后,我被选中了。那是我一生中最美好的时刻之一。