微软阿里实习面经（offer）
微软三面
一面
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.面试官对我的评价
然后说最早节前给通知，结束了阿里的面试。最终感谢各位面试对我的包容和肯定！
各位同学加油！找工作过程中肯定会找到对你口味的面试官和公司的！
#实习#