一次惨痛的微软AA面经历

背景

时间：2021校招
岗位：STCA开发工程师

概述

一共四面，一二面未来同事面，三面LEAD面，四面AA面。
前三面可以说非常顺利了，八股比较少，算法题占大半，基本上都是随便切，毕竟算法题难度不太高，三面竟然还出了个接雨水，让我很迷惑，同时这个面试官认为我是面算法岗位的（雾）。同时在AA面的前几天，cxx收到了微软秋招结束的通知邮件（我：？），虽然第二天微软又道歉让大家忽略。

正题

起初很害怕考英语，英语口语一直很差，发音还行，就是有时不知道该怎么表述，估计是因为说英语的时候很少，所以很陌生。因为害怕英语所以一直很紧张。
进入面试，面试官的大佬压迫感一下子就上来了，是我面了这么多次压迫感最强的，不知道有没有紧张情绪的加成。这也是我面了这么多次唯一专门写下来的一次。
先说说项目的闪光点，其实我项目没啥闪光点，随便糊弄一下。
问题：Https的具体实现？说了先协商密钥，后对称加密的过程。
再问：如何验证数字证书合法？说了会验证其中的证书颁发机构
再问：如何验证证书颁发机构合法？这里没有很get到面试官的想法，绕了几句之后说数字证书的验证是一个递归的过程，会一直递归到根证书颁发机构。
//以上内容三面面试官也问过
再问：根证书颁发机构如何确认它就是根证书颁发机构呢？
//这个问题三面面试官也问过，我回答浏览器内核保存了它的名称，面试官告诉我，其实是操作系统保存的
所以我回答，操作系统或者浏览器会保存根证书颁发机构的名称之类的信息。

好了，热身总算结束了，下面开始我的“惨痛”了。
问题：我看你对这方面好像非常了解，是为什么呢，做过相关的项目吗？
人懵了，从来没想到会被问到这个问题，从来，没有！！
回答：emmm，因为之前被问过很多次，所以干脆把它整个弄透彻了
问题：什么情况下被问到的呢？
回答：而emm，面试
我能感觉到坐我旁边旁听的cxx此时肯定想锤死我
面试官：噢，这样，那我是问到你准备好的问题了（笑）
我：也不算吧，都准备的挺好的（临死补救一下）

第一部分就是这样了。。前几天刚和cxx一起看了一个电视剧，里面有个情节，女生去面试北影，四个人群面，评委让现场演“等一个很重要但很久不来的人”，女生被其余三人排挤，坐到一旁的椅子上伤心，正好接到了男生的电话，之前男生被没收手机又不告诉女生，女生很担心，然后完美地演绎了评委给的题目。最后评委对她很感兴趣，她说自己真的接了个电话，很抱歉。
当时我们一致认为女生有点太傻了，then，我也上演了一出。

后来给了一个题，中文数字转阿拉伯数字，比如三万亿零五十四万七千八百六十三，转为3000000547863。两三分钟之后告诉面试官我的思路，面试官示意我写，我写了快一个小时没写出来，本来只给了35min，面试官宽容我，但后来有会要开，不得不走了。
主要败在了几个地方，首先一来不会处理中文，我知道在c++的string里面，中文要占两个char，但是不知道怎么凑在一起，像一个char那样处理，我一开始大概试了十分钟，得出结论，把那两个char拿出来放字符串里，再与比如"亿"这个字符串比较，当时我满满自信，就算花10min在这里我也能写得完。结果我处理亿，万，千百十的时候记得是占两个char，处理一二三四的时候给忘了，直接崩盘，我发现这点的时候35min还剩1min。我满怀绝望的告诉面试官我恐怕写不完，因为balabala。

面试官告诉我你可以用ABCD字母代替十百千万，阿拉伯数字代表一二三四，然后我又写，最终因为方法太复杂，没有debug完，面试官要了最后我没完成的代码，我已经做好了挂掉的准备。最初我只是想记下来这道题，但是不知道为什么写了这么多，可能写下来会让我好受些吧，或许这种写题的感觉让我回忆起曾经OI的时光里，非常痛苦的感觉，我的情绪反应非常激烈。

我的做法：首先找到最高的单位“亿”（我问了面试官，说没有更高的了），分割为若干段，然后分段处理。对每一段，找“万”，然后左右两端就是一样的处理，但是这个处理要保证返回的一定是四位长度的字符串，这样不用考虑补0的问题。想法很简单，但是需要特判的点太多了。

cxx后来告诉我的做法：从前往后遍历并记录答案，如果这次遇到的单位比上次小，就加，比如三千二百，如果比上次大，说明应该乘，比如三十万，感觉上正确性还是挺直观的，虽然也有不少特殊处理，但是比我的想法简洁很多。同时cxx告诉我，如果你觉得中文不好处理，你应该在最开始遍历一遍，然后处理成那种字母+数字的形式，我醍醐灌顶。

我怅然若失。

update

在久远的之后，我的三方已经寄出去了的一个日子里，突然微软hr打电话问我，还有在看就业机会吗？我说已经找到合适的了。hr说这样，那就不会考虑其他的offer了对吗？我说对，然后就希望以后再有合作了。
我觉得多半是被鸽得太多了，没招够人。。这么说来，今年秋招美团因为嫌弃我不会java那一套（Redis，spring…）加上暑期实习拒过他们，把我挂了。（腾讯也是，暑期实习的部门再次捞了我，当时没想清楚，直接面完了，拒的时候属实有点尴尬。ps：当时暑期觉得冲提前批更好，两个暑期实习都没去）。然后zoom二面详细给我分析了客户端比后端的好处，顺便帮我把租房的事情都考虑了结果没后续了。
其他的好像都顺利通过了，搞得我有一点膨胀x所以大家还是不需要太忧虑，踏踏实实努力，早做准备早规划，会有好结果的。