摘要: 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 您在真实的面试中是否遇到过这个题? Yes 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 您在真实的面试中是否遇到过这个题? Yes Yes Yes 样例 给一棵二叉 阅读全文
posted @ 2017-06-12 16:53 mximo 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 作者:Xoper.ducky 链接:https://www.nowcoder.com/discuss/3043?type=2&order=0&pos=5&page=2 来源:牛客网 操作系统 1. 进程和线程的区别。 2. 死锁的必要条件,怎么处理死锁。 3. Window内存管理方式:段存储,页存 阅读全文
posted @ 2017-06-06 20:46 mximo 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 利用库检测内存泄露信息 #define _CRTDBG_MAP_ALLOC //如果没有这个宏定义,我们只能知道有内存泄露,却无法知道在哪个地方申请内存忘记了释放 #include <stdlib.h> #include <crtdbg.h> int main(void) { char *p = ( 阅读全文
posted @ 2017-06-06 20:45 mximo 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 1. STL容器简介 STL提供了很多泛型容器,如vector,list和map。程序员在使用这些容器时只需关心何时往容器内塞对象,而不用关心如何管理内存,需要用多少内存,这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector,它实际上是一个按需增长的动态数组,其每个元 阅读全文
posted @ 2017-06-06 20:04 mximo 阅读(1458) 评论(0) 推荐(0) 编辑
摘要: 问题描述 一张圆桌上坐着5名哲学家,每两个哲学家之间的桌上摆一根筷子,桌子的中间是一碗米饭,如图2-10所示。哲学家们倾注毕生精力用于思考和进餐,哲学家在思考时,并不影响他人。只有当哲学家饥饿的时候,才试图拿起左、 右两根筷子(一根一根地拿起)。如果筷子已在他人手上,则需等待。饥饿的哲学家只有同时拿 阅读全文
posted @ 2017-05-27 11:24 mximo 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 操作系统的很多核心组件都是相互关联的,比如虚拟内存管理,物理内存管理,文件系统,缓存系统,IO,设备管理等等,都要放在一起来看才能从整体上理解各个模块到底是如何交互和工作的。这个系列的目的也就是从整体上来理解计算机底层硬件和操作系统的一些重要的组件是如何工作的,从而来指导应用层的开发。这篇讲讲文件系 阅读全文
posted @ 2017-05-27 09:55 mximo 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 系统调用 操作系统的主要功能是为管理硬件资源和为应用程序开发人员提供良好的环境,但是计算机系统的各种硬件资源是有限的,因此为了保证每一个进程都能安全的执行。处理器设有两种模式:“用户模式”与“内核模式”。一些容易发生安全问题的操作都被限制在只有内核模式下才可以执行,例如I/O操作,修改基址寄存器内容 阅读全文
posted @ 2017-05-26 15:26 mximo 阅读(3408) 评论(0) 推荐(0) 编辑
摘要: 1、内联接(典型的联接运算,使用像 = 或 <> 之类的比较运算符)。包括相等联接和自然联接。 内联接使用比较运算符根据每个表共有的列的值匹配两个表中的行。例如,检索 students和courses表中学生标识号相同的所有行。 2、外联接。外联接可以是左向外联接、右向外联接或完整外部联接。 在 F 阅读全文
posted @ 2017-05-26 15:22 mximo 阅读(3165) 评论(0) 推荐(0) 编辑
摘要: 简单来说,HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议,要比http协议安全。 HTTPS和HTTP的区别主要如下: 1、https协议需要到ca申请证书,一般免费证书较少,因而需要一定费用。 2、http是超文本传输协议,信息是明文传输,https则是具有安全性的 阅读全文
posted @ 2017-05-26 15:16 mximo 阅读(216) 评论(0) 推荐(0) 编辑
摘要: ★ 先说一个通俗的例子 考虑到证书体系的相关知识比较枯燥、晦涩。俺先拿一个通俗的例子来说事儿。 ◇ 普通的介绍信 想必大伙儿都听说过介绍信的例子吧?假设 A 公司的张三先生要到 B 公司去拜访,但是 B 公司的所有人都不认识他,他咋办捏?常用的办法是带公司开的一张介绍信,在信中说:兹有张三先生前往贵 阅读全文
posted @ 2017-05-25 14:41 mximo 阅读(173) 评论(0) 推荐(0) 编辑