摘要:书签 阅读全文
2020-03-20 17:55:04 LeeChan 阅读 (54) 评论 (0) 点赞 (1) 标签:书签 分类:技术编程
摘要:#### **题目**:从 innodb 的索引结构分析,为什么索引的 key 长度不能太长? #### **出题人**:阿里巴巴出题专家:近秋/阿里云数据库产品技术部技术专家 #### **参考答案**:key 太长会导致一个页当中能够存放的 key 的数目变少,间接导致索引树的页数目变多,索引层次增加,从而影响整体查询变更的效率。 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (153) 评论 (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 阅读 (83) 评论 (0) 点赞 (506) 标签:面试,01.阿里篇 分类:阿里篇
摘要:#### **题目**:已知 sqrt (2)约等于 1.414,要求不用数学库,求 sqrt (2)精确到小数点后 10 位。 #### **出题人**:——阿里巴巴出题专家:文景/阿里云 CDN 资深技术专家 #### **参考答案**: #### * 考察点 1. 基础算法的灵活应用能力(二分法学过数据结构的同学都知道,但不一定往这个方向考虑;如果学过数值计算的同学,应该还要能想到牛顿迭代法并解释清楚) 2. 退出条件设计 #### 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (114) 评论 (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 阅读 (55) 评论 (0) 点赞 (501) 标签:面试,01.阿里篇 分类:阿里篇
摘要:#### **题目**:MongoDB中的命名空间是什么意思? #### **参考答案**: MongoDB内部有预分配空间的机制,每个预分配的文件都用0进行填充。 数据文件每新分配一次,它的大小都是上一个数据文件大小的2倍,每个数据文件最大2G。 MongoDB每个集合和每个索引都对应一个命名空间,这些命名空间的元数据集中在16M的*.ns文件中,平均每个命名占用约 628 字节,也即整个数据库的命名空间 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (221) 评论 (0) 点赞 (501) 标签:面试,11.MongoDB篇 分类:MongoDB篇
摘要:#### **题目**:在哪些场景使用MongoDB #### **参考答案**: * 大数据 * 内容管理系统 * 移动端Apps * 数据管理 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (35) 评论 (0) 点赞 (502) 标签:面试,11.MongoDB篇 分类:MongoDB篇
摘要:#### **题目**:为什么用MOngoDB? #### **参考答案**: * 架构简单 * 没有复杂的连接 * 深度查询能力,MongoDB支持动态查询。 * 容易调试 * 容易扩展 * 不需要转化/映射应用对象到数据库对象 * 使用内部内存作为存储工作区,以便更快的存取数据。 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (31) 评论 (0) 点赞 (503) 标签:面试,11.MongoDB篇 分类:MongoDB篇
摘要:#### **题目**:非关系型数据库有哪些类型 #### **参考答案**: * Key-Value 存储 Eg:Amazon S3 * 图表 Eg:Neo4J * 文档存储 Eg:MongoDB * 基于列存储 Eg:Cassandra 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (46) 评论 (0) 点赞 (501) 标签:面试,11.MongoDB篇 分类:MongoDB篇
摘要:#### **题目**:什么是非关系型数据库 #### **参考答案**: 非关系型数据库是对不同于传统关系型数据库的统称。非关系型数据库的显著特点是不使用SQL作为查询语言,数据存储不需要特定的表格模式。由于简单的设计和非常好的性能所以被用于大数据和Web Apps等 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (57) 评论 (0) 点赞 (500) 标签:面试,11.MongoDB篇 分类:MongoDB篇