阿里校招一二面面经，太难了好多不会

本次面试旨在考察您在计算机科学与技术领域的知识和实际应用能力。请保持沉着冷静，充分发挥自己的专业水平和创造力，我们希望看到您在解决问题、提供创新思路以及展现团队合作能力方面的表现。请记住，面试过程中不仅仅是对答案，更是对您的思考过程和解决问题的方法论进行评估。尽管面试可能会有一些难题和挑战性场景，但这也是一个展示您能力和潜力的机会。

特殊说明：转载之公众号《深入浅出cpp》。|仅供本人学习使用

答案链接：阿里校招一二面面经，太难了根本没有遇到过

一、如何实现一个高效的单向链表逆序输出？

二、已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。

三、给定一个二叉搜索树(BST)，找到树中第 K 小的节点。

四、LRU 缓存机制

五、关于 epoll 和 select 的区别，哪些说法是正确的？（多选）

六、从 innodb 的索引结构分析，为什么索引的 key 长度不能太长？

七、MySQL 的数据如何恢复到任意时间点？

八、NFS 和 SMB 是最常见的两种 NAS（Network Attached Storage）协议，当把一个文件系统同时通过 NFS 和 SMB 协议共享给多个主机访问时，以下哪些说法是错误的：（多选）

九、输入 ping IP 后敲回车，发包前会发生什么？

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

十一、现有一批邮件需要发送给订阅顾客，且有一个集群（集群的节点数不定，会动态扩容缩容）来负责具体的邮件发送任务，如何让系统尽快地完成发送？请详述技术方案！

十二、有一批气象观测站，现需要获取这些站点的观测数据，并存储到 Hive 中。但是气象局只提供了 api 查询，每次只能查询单个观测点。那么如果能够方便快速地获取到所有的观测点的数据？

十三、如何实现两金额数据相加（最多小数点两位）？

十四、关于并行计算的一些基础开放问题。

十五、请计算XILINX公司VU9P芯片的算力相当于多少TOPS，给出计算过程与公式。

十六、一颗现代处理器，每秒大概可以执行多少条简单的MOV指令，有哪些主要的影响因素？

十八、请分析 MaxCompute 产品与分布式技术的关系、当前大数据计算平台类产品的市场现状和发展趋势。

十九、对大数据平台中的元数据管理是怎么理解的，元数据收集管理体系是怎么样的，会对大数据应用有什么样的影响。

二十、你理解常见如阿里，和友商大数据平台的技术体系差异以及发展趋势和技术瓶颈，在存储和计算两个方面进行概述。