以下为整理的2019阿里技术面试题及部分答案,详细答案可在文末获取!
· 如何实现一个高效的单向链表逆序输出?
部分参考答案
typedefstructnode
{
intdata;
structnode*next;
node(intd):data(d),next(NULL){}
}node;
· 已知 sqrt (2)约等于 1.414,要求不用数学库,求 sqrt (2)精确到小数点后 10 位。
考察点
1. 基础算法的灵活应用能力(二分法学过数据结构的同学都知道,
但不一定往这个方向考虑;如果学过数值计算的同学,应该还要
能想到牛顿迭代法并解释清楚)
2. 退出条件设计
部分参考答案
已知 sqrt(2)约等于 1.414,那么就可以在(1.4, 1.5)区间做二分
查找,如:
a) high=>1.5
b) low=>1.4
c) mid => (high+low)/2=1.45
d) 1.45*1.45>2 ? high=>1.45 : low => 1.45
e) 循环到 c)
· 给定一个二叉搜索树(BST),找到树中第 K 小的节点。
考察点
1. 基础数据结构的理解和编码能力
2. 递归使用
部分参考答案
树相关的题目,第一眼就想到递归求解,左右子树分别遍历。联想到二叉搜索树的性质,root 大于左子树,小于右子树,如果左子树的节点数目等于 K-1,那么 root 就是结果,否则如果左子树节点数目小于 K-1,那么结果必然在右子树,否则就在左子树。因此在搜索的时候同时返回节点数目,跟 K 做对比,就能得出结果了。
· LRU 缓存机制。
部分参考答案
《 Python 版本 》
class LRUCache(object):
def __init__(self, capacity):
"""
:type capacity: int
"""
self.cache = {}
self.keys = []
self.capacity = capacity
· 关于 epoll 和 select 的区别,哪些说法是正确的?(多选)
参考答案
A、epoll 和 select 都是 I/O 多路复用的技术,都可以实现同时监听多个 I/O 事件的状态;
B、epoll 相比 select 效率更高,主要是基于其操作系统支持的 I/O事件通知机制,而 select 是基于轮询机制;
C、select 能并行支持 I/O 比较小,且无法修改。
· 从 innodb 的索引结构分析,为什么索引的 key 长度不能太长?
参考答案
key 太长会导致一个页当中能够存放的 key 的数目变少,间接导致索引树的页数目变多,索引层次增加,从而影响整体查询变更的效率。
· MySQL 的数据如何恢复到任意时间点?
参考答案
恢复到任意时间点以定时的做全量备份,以及备份增量的 binlog 日志为前提。恢复到任意时间点首先将全量备份恢复之后,再此基础上回放增加的 binlog 直至指定的时间点。
· NFS 和 SMB 是最常见的两种 NAS(Network Attached Storage)协议,当把一个文件系统同时通过 NFS 和 SMB 协议共享给多个主机访问时,以下哪些说法是错误的:(多选)
参考答案
A. 不可能有这样的操作,即把一个文件系统同时通过 NFS 和 SMB协议共享给多个主机访问。
B. 主机 a 的用户通过NFS 协议创建的文件或者目录,另一个主机 b的用户不能通过 SMB 协议将其删除;
C. 在同一个目录下,主机 a 通过 NFS 协议看到文件 file.txt,主机b 通过 SMB 协议也看到文件 file.txt,那么它们是同一个文件。
· 输入 ping IP 后敲回车,发包前会发生什么?
参考答案
首先根据目的IP和路由表决定走哪个网卡,再根据网卡的子网掩码地址判断目的IP是否在子网内。如果不在则会通过arp缓存查询IP的网卡地址,不存在的话会通过广播询问目的IP的mac地址,得到后就开始发包了,同时mac地址也会被arp缓存起来。
· 请解释下为什么鹿晗发布恋情的时候,微博系统会崩溃,如何解决?
参考答案
A. 获取微博通过 pull 方式还是 push 方式
B. 发布微博的频率要远小于阅读微博
C. 流量明星的发微博,和普通博主要区分对待,比如在 sharding
的时候,也要考虑这个因素
· 现有一批邮件需要发送给订阅顾客,且有一个集群(集群的节点数不定,会动态扩容缩容)来负责具体的邮件发送任务,如何让系统尽快地完成发送?请详述技术方案!
参考答案
A. 借助消息中间件,通过发布者订阅者模式来进行任务分配
B. master-slave 部署,由 master 来分配任务
C. 不借助任何中间件,且所有节点均等。通过数据库的 update
returning,从而实现节点之间任务的互斥
· 有一批气象观测站,现需要获取这些站点的观测数据,并存储到 Hive 中。但是气象局只提供了 api 查询,每次只能查询单个观测点。那么如果能够方便快速地获取到所有的观测点的数据?
参考答案
A. 通过 shell 或 python 等调用 api,结果先暂存本地,最后将本地文件上传到 Hive 中。
B. 通过 datax 的 httpReader 和 hdfsWriter 插件,从而获取所需的数据。
C. 比较理想的回答,是在计算引擎的 UDF 中调用查询 api,执行UDF 的查询结果存储到对应的表中。一方面,不需要同步任务的导出导入;另一方面,计算引擎的分布式框架天生提供了分布式、容错、并发等特性。
· 如何实现两金额数据相加(最多小数点两位)?
部分参考答案
其实问题并不难,就是考察候选人对 JavaScript 数据运算上的认知以及考虑问题的缜密程度,有很多坑,可以用在笔试题,如果用在面试,回答过程中还可以随机加入有很多计算机基础的延伸。
由于文章字数有限,将全部的面试题及答案以网盘的形式分享给大家哦
资源获取方式
关注【程序员生活志】
回复关键词“阿里” 立即免费获取