阿里开发者招聘节 | 面试题05： 关于epoll和select的区别，哪些说法是正确的？

为帮助开发者们提升面试技能、有机会入职阿里，云栖社区特别制作了这个专辑——阿里巴巴资深技术专家们结合多年的工作、面试经验总结提炼而成的面试真题这一次将陆续放出（面试题官方参考答案将在专辑结束后统一汇总分享，点此进入答题并围观他人答案）。并通过这些笔试真题开放阿里巴巴工作机会，让更多的开发者加入到阿里这个大平台。

这一次，不仅是知识的收获，还将间接地与技术大牛们做了直观的沟通，了解他们的出题思路与考察要点，并加以消化吸收，这对自己技术能力本身就是一种极大的提升。走上编程之路，不断丰富自己方能与世接轨，努力做最优秀的自己。

4月26日，我们给开发者的第5道面试题。

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

A.
epoll和select都是I/O多路复用的技术，都可以实现同时监听多个I/O事件的状态
 B.
epoll相比select效率更高，主要是基于其操作系统支持的I/O事件通知机制，而select是基于轮询机制
 C.
epoll支持水平触发和边沿触发两种模式
 D.
select能并行支持I/O比较小，且无法修改

阿里巴巴出题专家：寈峰

阿里技术专家，阿里巴巴百年技术大学讲师，Apache RocketMQ Committer，Linux OpenMessaging Advisory Board Member，具有多年分布式消息系统等中间件架构设计及研发经验，对云计算及分布式系统架构有深刻理解。目前负责Apache RocketMQ的研发及社区生态。

招聘职位：阿里云中间件技术专家

4月25日，我们给开发者的第2～4道面试题。

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

考察点：

1. 基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚）
2. 退出条件设计

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

考察点：

1. 基础数据结构的理解和编码能力
2. 递归使用

示例 如下图，输入K=3， 输出节点值3

说明 保证输入的K满足1