分类:计算机基础

轻松搞定面试中的二叉树题目

2016-11-25 sinat_20265495 78℃

出处:http://blog.csdn.net/luckyxiaoqiang/article/details/7518888/ 树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在...

二叉树经典面试题

2016-11-19 LF_2016 80℃

以下二叉树的结点类型如下: template struct BinaryTreeNode { T _data; BinaryTreeNode *_left; BinaryTreeNode *_...

OkHttp面试之--HttpEngine中的sendRequest方法详解

2016-11-17 zxm317122667 61℃

上一节我们介绍了OkHttp网络异步请求的整个流程。其中在流程的最后阶段,我们发现最终创建了HttpEngine对象,并分别调用的此对象的sendRequest和readResponse方法。这两个方...

OkHttp面试之--OkHttp的整个异步请求流程

2016-11-17 zxm317122667 91℃

通过上一节,我们已经了解了如何使用OkHttp发送异步请求,下载网络图片信息并显示到ImageView控件上,从这一节开始我们就来开始研究一下其内部的实现流程和原理。因为整个流程相对而言还是比较复杂,...

TCP/IP面试题

2016-11-03 sunsfan 156℃

1. OSI与TCP/IP各层的结构与功能,都有哪些协议。 (1)OSI七层模型 OSI中的层 功能 TCP/IP协议族 应用层文件传输,电子邮件,文件服务,虚拟终端 TFTP,HTTP,SNM...

面试题——操作系统

2016-11-03 Sandeldeng 164℃

例题1:试解释操作系统原理中的作业、进程、线程、管程各自的定义。答:作业:用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。包括用户程序、所需要的数据及控制命令。作业是由一系列有序的步骤...

面试题58-二叉树的下一个结点

2016-10-31 u011391629 64℃

题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 解法 中序遍历  左-根-右 1、右孩子不...

面试题59-对称的二叉树

2016-10-31 u011391629 77℃

题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 解法 左孩子的左子树=右孩子的右子树 左孩子的右子树=右孩子的...

互联网操作系统面试===常考点

2016-10-19 sdausxc 110℃

目录 操作系统面试书籍地址:... 1 推荐教程:http://c.biancheng.net/cpp/u/xitong/. 1 1、           进程有哪几种状态?状态转换图?以...

360面试题——搜索二叉树转换成有序的双向链表

2016-10-15 poison_biti 133℃

360面试题——(不允许创建新的节点)搜索二叉树转换成有序的双向链表 这道题有两种思路,一种是创建节点,中序遍历搜索二叉树,然后链表尾插。第二种是线索化二叉树的思想(思路二才是符合题目要求的) ...

举例让抽象具体化-面试题22-栈的压入、弹出序列

2016-10-10 u011391629 62℃

题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该...

【数据结构】栈面试题--一个数组实现两个栈

2016-10-06 peiyao456 85℃

一个数组实现两个栈,有以下几种方法: 1.数组的奇数位置存储一个栈的元素,偶数位置存储另一个栈的元素; 2.两个栈分别从数组的中间向两头增长; 3.两个栈分别从数组的两头开始增长。 从...