微软阿里实习面经（offer）微软三面阿里面试（6面）

微软三面

一面

1.自我介绍

2.了解设计模式吗？（不了解 T T）

3.数据库熟悉吗？

4.LR的优化函数

5.SVM和LR的区别

6.（手撕代码）一个乱序数组，找出和为0的最长子串。

7.输入法中，输入一个词（字）后，输入法会提醒后续可能的输入，你会用什么数据结构去设计。

8.非法输入检测，一个词表（包含所有的非法输入），检测句子是否包含词表里面的任意词语。

一面过程中，非算法题回答一般，算法(7) 思考了比较久（惭愧），一共提出了5个算法， O(N3) -> O(N3) -> O(N2) -> O(N2) -> O(N). 面试过程中，面试官非常的nice，非常有耐心，给时间让我不断思考优化~

二面

1.自我介绍

基本情况前面了解得差不多了，直接代码

2.（手撕代码）单链表的快速排序

3.（手撕代码）四种操作，

一：输入字符A，

二：CTRL+A（全选），

三：CTRL+C(复制)，

四：CTRL+V(粘贴)。

你有n次操作机会，求最长字符串。

二面就手撕两个算法，因为过程中出现网络不太好，第二个算法只写了伪代码。

三面（Leader面）

1.自我介绍

2.问了做过的论文

3.（手撕代码）硬币游戏：两个玩家（甲，乙）玩游戏，有一个长度为n的乱序数组（数组每个元素代表一个硬币，数值代表硬币面值），甲乙轮流拿硬币（可以拿走最左边的一个或者两个硬币，拿走不放回），问先玩的玩家是否一定能赢。

4.聊了聊我过去蹉跎的岁月。

三面面试官很温和，nice，面试过程中引导我，提醒我。最后非常感谢面试官对我的肯定！

阿里面试（6面）

一面（简历评估面试）

1.自我介绍

2.笔试中算法题为什么没有做出来？现在有不有思路？

3.一个先单调递增再单调递减的数组，给一个目标值，判断目标值是否在数组中。

4.简单叙述spark的RDD。

5.问了问做过的论文。

一面面试比较着急，有好几个地方都没有经过思考脱口而出，回答得一般，一度以为自己已经挂了。

二面（技术面）

1.自我介绍

2.两个算法题。时间比较久远了，有点遗忘。都是比较基础，依稀记得是一个二分查找和一个简单的动态规划。

三面（技术面）

1.自我介绍

2.（手撕代码）字符串的全排列

3.（手撕代码）一个排序数组，一个目标值，找出第一个不小于目标值的下标。

4.场景设计，一个长度很长很长很长很长的乱序数组，这个数组有一个特点：排完序后数组中元素的偏移量小于10。请设计一个排序算法？计算排序算法的复杂度？该排序算法的优化过程及结果？

面试中同样出现了脱口而出的毛病。。。。要注意！要注意！要注意！要改正！要改正！要改正！

四面（技术面）

1.自我介绍

2.两个比较简单的算法题（因为最近做的算法题比较多。忘记了）

3.给你一副扑克牌（没有大小王），从中随机抽取3张，问抽到同花概率，以及抽到顺子的概率。

4.一个圆，在圆上随机取3个点，这3个点组成锐角三角形的概率。

概率题都是在白板上面现场算。

五面（交叉面）

1.自我介绍

2.spark的rdd

3.spark和传统分布式的优缺点

4.背景偏数据挖掘，为什么会选择这个岗位？

大概20min，过程比较轻松

六面（HR面）

1.明确工作地点和岗位

2.本科为什么学了金融二专

3.金融二专对你有什么改变

4.你通过什么渠道了解这个岗位

5.为什么觉得你和这个岗位匹配

6.你了解过国内外相关的技术吗

7.你还会考虑哪些公司的同一岗位

8.兴趣爱好

9.周末一般干什么

10.对工作地点的看法

11.你有什么问题。

最后我问了HR师姐

1.实习生的培养方式

2.转正情况

3.面试官对我的评价

然后说最早节前给通知，结束了阿里的面试。最终感谢各位面试对我的包容和肯定！

各位同学加油！找工作过程中肯定会找到对你口味的面试官和公司的！

点击作者姓名，和作者大佬交流

作者天真烂漫一颗小樱

来源：牛客网