interveiw
HeathXian
嵌入式 分布式后端 网络安全 主机安全
展开
-
深入理解B-树与B+树
在看这篇文章之前,我们回顾一下前面的几篇关于MySQL的文章,应该对你读下面的文章有所帮助。InnoDB与MyISAM等存储引擎对比 面试官问你B树和B+树,就把这篇文章丢给他 MySQL的B+树索引的概念、使用、优化及使用场景 MySQL全文索引最强教程 MySQL的又一神器-锁,MySQL面试必备1 B树在介绍B+树之前, 先简单的介绍一下B树,这两种数据结构既有相似之处,也有他们的区别,最后,我们也会对比一下这两种数据结构的区别。1.1 B树概念B树也称B-树,它是一颗多路平转载 2020-12-13 16:55:51 · 232 阅读 · 0 评论 -
阿里巴巴-操作系统
内存管理简述进程切换的流程涉及公司:阿里云实习生如果想要从A进程切换到 B 进程,必定要先从用户态切换到内核态,因为这个切换的工作你不能让用户进程去实现,不然当 CPU 在用户进程手上的时候,他可以选择一直执行,不让出 CPU,这肯定是不允许的。所以操作系统需要先挂起正在占用 CPU 的 A 进程,才能切换到 B 进程。由于从用户态切换到内核态的时候,CPU 是在用户进程手中,所以这个是通过硬中断来实现的。在从用户态切换到内核态之前需要保存用户进程的上下文,以便下一次执行时可以继续之前的工作。转载 2020-12-12 12:01:36 · 386 阅读 · 0 评论 -
求某个数等于一些数的平方之和,并列出这些数
求一个正整数n(如13),等于一些数的平方之和相加(如1,4,9,16),并且这些数的个数最少,列出这些数?*这里使用动态规划来做。时间复杂度O(nlogn),空间复杂度O(n)。*定义一个函数f(n)表示我们要求的解。f(n)的求解过程为:f(n) = 1 + min{ f(n-1^2), f(n-2^2), f(n-3^2), f(n-4^2), ... , f(n-k^2) //...原创 2020-03-17 09:16:40 · 470 阅读 · 0 评论 -
笔试题
1.What is virtual function ?what is vtable used for?虚函数用来表现基类和派生类的成员函数之间的一种关系. 虚函数的定义在基类中进行,在需要定义为虚函数的成员函数的声明前冠以关键字 virtual. 基类中的某个成员函数被声明为虚函数后,此虚函数就可以在一个或多个派生类中被重新定义. 在派生类中重新定义时,其函数原型,包括返回类型,转载 2013-04-17 10:42:47 · 1906 阅读 · 0 评论 -
斐波那契数列的递归实现
1,1,2,3,5,8,,,,,,,,递归实现:原创 2014-05-24 16:29:37 · 883 阅读 · 0 评论 -
c++面试问题
1.关于私有继承?class A{};class A1: private A{};当A1私有继承A时,那么A中的所有成员对于其子类A1都是私有的。也就是只有A1中的成员函数能访问A的成员。2.关于虚函数的函数指针和普通函数指针有什么区别?普通函数指针是静态联编: 静态联编是指要调用那个函数,在编译的时候就确定了。虚函数的函数指针是动态联编: 动态联编是指需要在程序运行的时候,...原创 2018-07-12 21:39:32 · 227 阅读 · 0 评论