阿里云面经（泡池子）

阿里云面经

阿里云面试其实挺意外的，因为我是投的阿里云的Java开发，不知道咋回事被某数据库内核给捞了，语言是CPP,数据库开发更是不会。

一面 or 试探面

形式：面试电话面，算法题在线链接。

投阿里云之后，还没开始笔试和测评，8月26日就有电话打过来约我面试。总共也就面了30多分钟，其中还做了一道算法题。算法题还没写完就说时间不够了，知道我大概思路了，让我交了。

听同学说这可能是阿里云的试探面或者叫简历面，也姑且算成一面吧。

自我介绍
问了我两段实习经历做了什么，技术难点啥的。
问了点Kafka(第二段实习相关)
算法题：一串字符串，是一条计算公式，包含数字和操作符，操作符只有+、-、*三种，计算最终结果（ps: 输入可能是错误的）

个人思路就是：状态机 + 操作数栈 + 操作符栈，每次遇到更小或者相等优先级的操作符，就弹出之前的操作符进行计算。

反问

二面

形式：面试电话面，算法题在线链接。

一面完之后两周多没有反应，我以为已经无了。9月13日打电话约我面试。

ps: 其中又个有意思的小插曲，当天我正出去散步，连续两个电话给我打过来约我面试，我也没放在心上。结果晚上一个面试官给我视频面试，另一个面试官同时给我打了电话(阿里座机，拨不回去那种）。我先电话解释然后电话挂了，然后带上耳机解释，视频也挂了，留下我一脸懵逼，不知道怎么办。好在过了一会，电话又打过来了。

自我介绍
问了我第二段实习的故障模拟，回答的并不好。当时分为使用的外部工具和自身构造的故障代码。我对外部工具的猜想解释在和面试官讨论的过程中发现并不合理，应该是我猜错了。
问我如何测试
算法题：********那道经典的字符串乘法运算
智力题：圆上任意三个点，构成钝角的概率？这个真的是暴露了我拉垮的高中数学水平，一直回答错误。每次都感觉自己回答稳得一批，面试官一追问发现自己想错了，让我有点手忙脚乱。好在面试官足够耐心，最后一直拖到我想出来了（当时我太急了，也没注意花了多长时间，但是我感觉这一题得有一二十分钟，因为回答错两三次，然后加上和面试官争论）
反问

三面

形式：面试电话面，算法题在线链接。

二面完，第二天就约我三面，hr的意思是想这周结束流程，十一之前排池子。但是那天我要回老家，因为有猫要带着，坐一天大巴，所以推迟了一天。

自我介绍
还是项目：感觉还是很注重项目的，也问了两段实习最有成就感的模块。
算法题：经典的迭代器，多个有序iterator合并成一个有序iterator，包含getElement() 和 hasNext()->移动坐标，返回是否有效。默认初始化时，坐标在第一个元素之前，即要先hasNext一次才到第一个元素。
反问