春招初体验（双MS）

微软暑期实习

提前批投的苏州stca，正式批面试

一面：

1.自我介绍（中文）
2.做题，三道，一个easy一个medium一个hard
先问我知道什么排序算法，然后手写快排
然后写反转链表，非递归版本呢
最后剩十分钟写两个有序数组的中间值，面试到最后才发现是个hard题，之前没发现的时候和面试官讨论的可开心了（不是），最后优化到二分查找以后他说时间不够就不写代码了。
面试官最后夸了我，说挺好的很自信愿意交流没啥问题。长这么大难得被夸一次，开心！

终面：

1.英文自我介绍 评价一下微软的产品（？）
2.做题：给一段cpp代码，要求去除其中注释的部分
3.算法：两个正序数组中位数。因为我说我一面考过了，因此改成n个数组
4.未来发展方向

摩根士丹利

1月份投递，二月底通知我去笔试，笔试是在一个叫hackerrank的网站上？六七道代码题六七道多选，包括操作系统数据库时间复杂度等。
然后电面，全英文，自我介绍然后八股：
1.前后端交互方式
2.口述快排
3.udp tcp区别
4.数据库连接（left right join之类的）
5.sql injection
6.给两个栈实现队列
7.
下午通知我去ac面。

ac：

1.代码题两道。有点难，一个二叉树的还有一个是貌似是深搜，虽然java c cpp py都可以但我js选手不会语法（哭
面试官看见我不会语法也没为难我，让我讲了深搜那道题的思路然后问八股。第二轮技术面让我用自己的ide写题，力扣题，数组旋转的次数，写出来了但是有bug，但面试官说时间不够了直接问八股。
1.图的搜索算法 深搜广搜的思路
2.排序算法 快排的思路
3.cpp中 什么时候用static 传值传引用的区别 virtual（我不会就跳了）
4.编译型语言解释型语言的区别
5.知道哪些设计模式 挑一个讲
6.什么是死锁
7.线程和进程的区别
8.进程间通信的办法
9.说一下hash function
第三轮让我写了一个用哈希表存储字符串和斐波那契数列，然后问我一些类似优化、没有标准答案的问题：比如哈希表中如果没有这个key应该怎么返回，斐波那契数列如何降低时间复杂度，斐波那契数列的输入是负数怎么办，加判断条件，那加判断条件会不会太耗时？

b站

介绍项目
项目中用了哪些es6的新特性？箭头函数和普通函数的区别是什么。
js基本数据类型
css垂直居中的方法
vue生命周期
哪个阶段能获取到数据，那个阶段能获得dom-》在created阶段想要操作dom怎么办
V-model原理
做题：数组去重
最近在看什么前端相关的书？
成长路线，有没有想过做大前端