微软中国实习一面凉经-8.6

时间：8.6 下午 3:00~3:40

一、自我介绍

二、学校经历
2.1 根据简历问学校经历，简历上写的竞赛，对应的分别是什么项目介绍一下

三、项目
3.1 什么是工厂模式，工厂模式+策略模式实现登录是怎么做的？
3.2 jwt-token 是怎么做的？userId 放哪里？
3.3 登录流程是怎样的？
3.4 KafkaStream 计算热点文章怎么做的？
3.5 关注、共同关注怎么实现的？

四、手撕
4.1 给一个数组拆分为两个和相等的数组，例如 输入 [2 9 3 5 1] 返回 [2 3 5]，[9 1]。自己随便用 IDE 共享屏幕，不用运行调试，上来先讲思路。

五、反问
5.1 部门在苏州还是北京？回复：都有。
5.2 部门做的是什么产品？回复：不太方便透露。

复盘：算法 G！记得做过 lc.416，所以一上来我就用 dp，面试官说我 dp 定义不对。后来提示我暴力，我有那么几刻想到了回溯。。。但以为是让我写多重 for 循环那种暴力，没等写完面试官说就结束吧（嫌弃+失望）。面完后欲哭无泪肠子悔青了，想到回溯直接说出来多好😭😭😭

总结：
- 背了俩星期八股一个都没问，心态崩了。后来了解微软一面看算法而非八股。
- 第一次处面太紧张，表达的很啰嗦，算法也因为太紧张没做出来，凉投了。