阿里云(复活)电话一面60min

部门：阿里云智能
约两点结果两点半才打电话过来

问项目，上来就问是不是都是课程设计，然后问了论文的内容(java项目是苍穹外卖直接忽略，论文是NLP方向的)。
然后是常规八股
MySQL：索引结构，B+树插入步骤，联合索引的结构
计网：三次握手，在什么情境下可以使用两次握手
别的忘了，总之很基础

场景题：
从不同终端获得100个数，最终将这100个数相加之和提交

算法：
1. 翻译过来就是在一个平面直角坐标系中有多个坐标，求一个点离这些坐标的距离最近（答了一个启发式搜索方法，模式识别知识忘得差不多了，这算是kNN问题么？）
2. 100阶楼梯，小明可以一次爬1阶或爬2阶，爬到100阶一共有多少中爬法（简单DP）
3. LRU实现（答LinkedHashMap实现，要求不使用LinkedHashMap也不用链表结构）

面试官全程心不在焉，从他开始问我论文的时候就知道这是kpi了，第二天挂。