阿里巴巴技术岗位面试有多难？看了之后傻了，怎么还跟鹿晗有关？

经过万般艰苦地搜索和整理之后，小智终于将阿里巴巴2019年关于技术岗位的面试题目收集完了，今天正式跟大家进行分享。

完整版的题目文件可以在评论区有获取的途径，先来看看小智挑选出来的几个题目吧！

第一题： 题目：请解释下为什么鹿晗发布恋情的时候，微博系统会崩溃，如何解决？

出题人：阿里巴巴出题专家：江岚／阿里巴巴数据技术高级技术专家

参考答案：

A、获取微博通过 pull 方式还是 push 方式。

B、发布微博的频率要远小于阅读微博。

C、流量明星的发微博，和普通博主要区分对待，比如在 sharding的时候，也要考虑这个因素。

阿里巴巴总部建筑景观

第二题：LRU 缓存机制

题目：设计和实现一个 LRU（最近最少使用）缓存数据结构，使它应该支持以下操作：get 和 put。get(key) - 如果 key 存在于缓存中，则获取 key 的 value（总是正数），否则返回 -1。put(key,value) - 如果 key 不存在，请设置或插入 value。当缓存达到其容量时，它应该在插入新项目之前使最近最少使用的项目作废。

出题人：文景／阿里云 CDN 资深技术专家

参考答案：

python版本的：

c++版本的：

第三题： 题目：如何实现一个高效的单向链表逆序输出？ 出题人：阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人

参考答案：下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。

第四题 题目：如何实现两金额数据相加（最多小数点两位）？

出题人：阿里巴巴出题专家：御术／蚂蚁金服数据可视化高级技术专家

参考答案：

其实问题并不难，就是考察候选人对 JavaScript 数据运算上的认知以及考虑问题的缜密程度，有很多坑，可以用在笔试题，如果用在面试，回答过程中还可以随机加入有很多计算机基础的延伸。

回到这个问题，由于直接浮点相与加会失精，所以要转整数；（可以插入问遇到过吗？是否可以举个例子？）。

转整数是第一个坑，虽然只有两位可以通过乘以100转整数，但由于乘以一百和除以一百都会出现浮点数的运算，所以也会失精，还是要通过字符串来转；（可以插入问字符串转整数有几种方式？）字符串转整是第二个坑，因为最后要对齐计算，如果没考虑周全先toFixed(2)，对于只有一位小数点数据进入计算就会错误；转整数后的计算是个加分点，很多同学往往就是直接算了，如果可以考虑大数计算的场景，恭喜同学进入隐藏关卡，这就会涉及如何有效循环、遍历、算法复杂度的问题。

由于篇幅的原因，小智的分享就到此告一段落了，完整版的题目有29道题，如果有兴趣的小伙伴想要下载，可以留意评论区哦。

今天的分享到此结束，感谢您的观看