摘要:#### **题目**:从 innodb 的索引结构分析,为什么索引的 key 长度不能太长? #### **出题人**:阿里巴巴出题专家:近秋/阿里云数据库产品技术部技术专家 #### **参考答案**:key 太长会导致一个页当中能够存放的 key 的数目变少,间接导致索引树的页数目变多,索引层次增加,从而影响整体查询变更的效率。 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (190) 评论 (1) 点赞 (545) 标签:面试,01.阿里篇 分类:阿里篇
摘要:**题目**:LRU 缓存机制 设计和实现一个 LRU(最近最少使用)缓存数据结构,使它应该支持一下操作:get 和 put。 get(key) - 如果 key 存在于缓存中,则获取 key 的 value(总是正数),否则返回 -1。 put(key,value) - 如果 key 不存在,请设置或插入 value。当缓存达到其容量时,它应该在插入新项目之前使最近最少使用的项目作废。 **出题人**:文景/阿里云 CDN 资深技术专家 **参考答案* 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (109) 评论 (0) 点赞 (506) 标签:面试,01.阿里篇 分类:阿里篇
摘要:#### **题目**:已知 sqrt (2)约等于 1.414,要求不用数学库,求 sqrt (2)精确到小数点后 10 位。 #### **出题人**:——阿里巴巴出题专家:文景/阿里云 CDN 资深技术专家 #### **参考答案**: #### * 考察点 1. 基础算法的灵活应用能力(二分法学过数据结构的同学都知道,但不一定往这个方向考虑;如果学过数值计算的同学,应该还要能想到牛顿迭代法并解释清楚) 2. 退出条件设计 #### 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (168) 评论 (0) 点赞 (502) 标签:面试,01.阿里篇 分类:阿里篇
摘要:##### **问题**:如何实现一个高效的单向链表逆序输出? ##### **出题人**:阿里巴巴出题专家:昀龙/阿里云弹性人工智能负责人 ##### **参考答案**:下面是其中一种写法,也可以有不同的写法,比如递归等。供参考。 ``` typedef struct node{ int data; struct node* next; node(int d):data(d), next(NULL){} }node; void reverse(node* head) { if(head == NULL){ return; } node* pleft = 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (71) 评论 (0) 点赞 (501) 标签:面试,01.阿里篇 分类:阿里篇
摘要:#### **题目**:如何判断两个链表是否相交 #### **出题人**:阿里巴巴新零售技术质量部 #### **参考答案**: $O(n^2)$: 两层遍历,总能发现是否相交 $O(n)$: 一层遍历,遍历完两个链表,如果两个链表的最后一个结点指针相同,则相交,否则不相交 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (25) 评论 (0) 点赞 (0) 标签:面试,01.阿里篇 分类:阿里篇
摘要:#### **题目**:如何测试一辆自行车 #### **出题人**:阿里巴巴新零售技术质量部 #### **参考答案**: 开放性问题,如果联系到测试角度上看的话,可以这么作答: 1. 骑车试一试,看有没有问题,对应测试能不能跑通 2. 看看车的核心部件,例如车闸,车把等,对应软件的核心功能 3. 看看车是否安全,配锁质量如何,对应软件是否有安全问题 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (18) 评论 (0) 点赞 (0) 标签:面试,01.阿里篇 分类:阿里篇
摘要:#### **题目**:请评估一下程序的执行结果? ``` public class SynchronousQueueQuiz { public static void main(String[] args) throws Exception { BlockingQueue<Integer> queue = new SynchronousQueue<>(); System. out .print(queue.offer(1) + " "); System. out .print(queue.offer(2) + " "); System. out .print(queue.offer(3) + " "); System. out .print(queue.take() + " "); System. out .println(queue.size()); } } ``` A. true tru 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (19) 评论 (0) 点赞 (0) 标签:面试,01.阿里篇 分类:阿里篇
摘要:#### **题目**:假如给你一个新产品,你将从哪些方面来保障它的质量? #### **出题人**:阿里巴巴出题专家:晨晖 /阿里云中间件技术部测试开发专家 #### **参考答案**: 可以从代码开发、测试保障、线上质量三个方面来保障。 在代码开发阶段,有单元测试、代码Review、静态代码扫描等; 测试保障阶段,有功能测试、性能测试、高可用测试、稳定性测试、兼容性测试等; 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (24) 评论 (0) 点赞 (0) 标签:面试,01.阿里篇 分类:阿里篇
摘要:题目:给定一个整数数组和一个整数,返回两个数组的索引,这两个索引指向的数字的加和等于指定的整数。需要最优的算法,分析算法的空间和时间复杂度 参考答案: ```Java public int[] twoSum(int[] nums, int target) { if(nums==null || nums.length<2) return new int[]{0,0}; HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); for(int i=0; i<nums.length; i++){ if(map.containsKey(nums[i])){ 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (24) 评论 (0) 点赞 (0) 标签:面试,01.阿里篇 分类:阿里篇
摘要:#### **题目**:如果让你来设计一个支持数据库、NOSQL 和大数据之间数据实时流动的数据流及处理的系统,你会考虑哪些问题?如何设计? #### **出题人**:阿里巴巴出题专家:千震/阿里云数据库高级技术专家 #### **参考答案**:开放性问题,无标准答案。 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (61) 评论 (0) 点赞 (0) 标签:面试,01.阿里篇 分类:阿里篇