码迷,mamicode.com
首页 > 2020年12月01日 > 全部分享
高频面试题:什么是B树?为啥文件索引要用B树而不用二叉查找树?
一、面试被怼面试官:你知道文件索引、数据库索引一般用什么数据结构来存储吗?小秋:知道啊,一般都是用树形结构来存储的。面试官:可以说说为啥用树形结构来存储吗?小秋:树形结构例如想B树,B+树,二叉查找树都是有序的,所以查询效率很高,可以再O(logn)的时间复杂度查找到目标数据。面试官:那可以问问文件索引,例如数据库索引一般用哪种树形结构吗?小秋:大部分用B+树,少部分用B树。(B和B+树太他么复杂
分类:其他好文   时间:2020-12-01 12:13:54    阅读次数:4
【被虐了】详解一次shopee面试算法题:最小栈的最优解
前阵子面试的时候,在shopee的一面中,问了我一道最小栈的问题,关于最小栈的问题,我以前是做过的,以为是送分题,最结果最优解没写出来,不过也脑补了一些优化,算是答的还行。下面我先大致描述下这道题,然后一步步给出最优解以及我在面试中是解法(面试中给出了几个优化,但想不出最优解)。题目如下:实现一个这样的栈,这个栈除了可以进行普通的push、pop操作以外,还可以进行getMin的操作,getMin
分类:编程语言   时间:2020-12-01 12:13:33    阅读次数:4
跳跃表
跳跃表:dash: 一.它是什么?:question: 跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而快速访问节点的目的 二.时间复杂度:exclamation: 平均O(logN) 、 最坏O(N),还可以通过顺序性操作来批处理节点 三.什么时候用 ...
分类:其他好文   时间:2020-12-01 12:12:35    阅读次数:5
rk音频驱动分析之tinymix控制
一.tinymix调用,主要是控制接口,调用到底层的control操作方法:tinymix 0 SPKTinymix.c (external\tinyalsa)int main(int argc, char **argv) mixer = mixer_open(card); snprintf(fn, ...
分类:其他好文   时间:2020-12-01 12:12:19    阅读次数:7
设计师10大必备HTML动画工具
html 5已经成为Web开发者当中最流行的语言之一,“健壮的”语言有很大的生产优质万维网内容的能力。html 5在近三年的增长迅猛,新引入HTML 5的技术更加的优秀。HTML 5技术被现代浏览器所支持,如Chrome、Firefox、Internet Explorer等等。而今天,我们将为您推荐 ...
分类:Web程序   时间:2020-12-01 12:12:06    阅读次数:10
vue-cli 4设置字体
1 下载tff格式的字体 2 assets中新建文件夹fonts,把tff字体文件放在fonts,并在assets/css中新建font.css @font-face { font-family: "Acy"; src: url('../fonts/Acy.ttf') format('truetyp ...
分类:其他好文   时间:2020-12-01 12:11:53    阅读次数:6
springboot 国际化
Spring Boot在默认情况下是支持国际化使用的,首先需要在src/main/resources下新建国际化资源文件,这里为了举例说明,分别创建如下三个文件: ? messages.properties(默认配置) message=欢迎使用国际化(默认) ? messages_en_US.pro ...
分类:编程语言   时间:2020-12-01 12:11:35    阅读次数:4
关于 Blog 以及我的友链
Blog 序 岁月如梭,韶光易逝,重回首,去时年,揽尽风雨苦亦甜。夜阑珊,读无眠,听尽春言,每天都是新的一片,不再清闲,望着洒满月光的星星一路向前。 来吧,新的旅程从更新开始! 关于友链 友链已经好啦,欢迎大家参观 \(My\) \(Friends'blog.\) 半笙、凡尘 今生有幸遇见小彬喔。 ...
分类:其他好文   时间:2020-12-01 12:11:17    阅读次数:5
MySQL常用函数
1.MySQL自定义排序函数FIELD() order by FIELD(a.status,3,2,4,1) 按照3,2,4,1 排序 显示 2. FIND_IN_SET(a.name, "a,b,c,d") 判断a.name 是否在 "a,b,c,d" 中 ,判断时 "a,b,c,d" 用逗号分割 ...
分类:数据库   时间:2020-12-01 12:11:01    阅读次数:11
93. 复原IP地址
/** * Note: The returned array must be malloced, assume caller calls free(). */ #define MAX_IP_ADR 1000 #if 0 int IsValid(char* s, int i, int j) { int ...
分类:其他好文   时间:2020-12-01 12:10:43    阅读次数:10
Jmeter使用(六、函数)
7.函数 1)数字相关的函数 (1)counter计数器函数 作用:这个函数是一个计数器,用于统计函数的使用次数。与计数器类似 查看结果 (2)随机数函数 作用:生成随机数 查看结果 (3)时间函数 作用:获取当前时间 生成时间格式:yyyy-MM-dd hh:mm:ss 查看结果 2)关联相关的函 ...
分类:其他好文   时间:2020-12-01 12:10:26    阅读次数:7
Flowable工作流学习
教程地址:https://tkjohn.github.io/flowable-userguide/#bpmnConditionalSequenceFlow <?xml version="1.0" encoding="UTF-8"?> <definitions xmlns="http://www.om ...
分类:其他好文   时间:2020-12-01 12:10:09    阅读次数:12
SpringMVC框架
1.什么是 SpringMvc? SpringMvc 是 spring 的一个模块,基于 MVC 的一个框架,无需中间整合层来整合。 2.SpringMVC 工作原理? a、客户端发送请求到 DispatcherServlet b、DispatcherServlet 查询 handlerMappin ...
分类:编程语言   时间:2020-12-01 12:09:54    阅读次数:7
Redis中的常用命令哪些?
a、hset 存储一个哈希键值对的集合 b、hget获取一个哈希键的值 c、hdel 删除一个或多个字段 d、hgetall 获取一个哈希是键值对的集合 e、lpush key value向链表左侧添加 f、rpush key value向链表右侧添加 g、lpop key 从左边移出一个元素 h、 ...
分类:其他好文   时间:2020-12-01 12:09:37    阅读次数:5
一. 对象的展开 扩展运算符与 rest 参数
Rest 参数与 spread 扩展运算符在ES6中已经引入,不过ES6只针对于数组。 在ES9中为对象提供了像数组一样的 rest 参数和 扩展运算符 1. 输出 function connect({host,port,userName,password}){ console.log(host) ...
分类:其他好文   时间:2020-12-01 12:09:18    阅读次数:6
LeetCode 108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树 Difficulty: 简单 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树_每个节点 _的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是 ...
分类:编程语言   时间:2020-12-01 12:09:01    阅读次数:6
Spring Boot 有哪些优点?
a、减少开发,测试时间和努力。 b、使用 JavaConfig 有助于避免使用 XML。 c、避免大量的 Maven 导入和各种版本冲突。 d、通过提供默认值快速开始开发。没有单独的 Web 服务器需要。这意味着你不再需要启动 Tomcat,Glassfish 或其他任何东西。 e、需要更少的配置 ...
分类:编程语言   时间:2020-12-01 12:08:46    阅读次数:9
206条   上一页 1 ... 4 5 6 7 8 9 10 ... 13 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!