标签目录：二叉树

2015
02-27

编程面试过程中常见的10大算法概念汇总

以下是在编程面试中排名前10的算法相关的概念，我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力，因此这份列表只是作为一个介绍。本文将从Java的角度看问题，包含下面的这些概念：1.字符串如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。toCharArray()//获得字符串对应的char数组Arrays.sort()//数组排序Arrays.toString(char[]a)//数组转成字符串charAt(intx)//获得某个... 继续阅读 >

2014
11-11

小米校园招聘笔试题及答案解析

一、填空题1.两个人A（速度为a）、B（速度为b）在一直路上相向而行。在A、B距离为s的时候，A放出一个鸽子C（速度为c），C飞到B后，立即掉头飞向A，遇到A在掉头飞向B......就这样在AB之间飞来飞去，直到A、B相遇，这期间鸽子共飞行路程为？答案：s*c/(a+b)2.（he）的平方=she。h、e、s代表的数字？答案：分别代表2、5、63.运算（93&-8）的结果为：884.将一个无序整数数组构造成一个最大堆，最差时间复杂度为：O（n）5、i... 继续阅读 >

2014
11-11

二叉树中的那些常见的面试题

关于二叉树二叉树作为树的一种，是一种重要的数据结构，也是面试官经常考的东西。昨天看了一下关于树中的面试题，发现二叉树中的面试题比较常见的题型大概有下面几个：创建一颗二叉树（先序，中序，后序）、遍历一颗二叉树（先序，中序，后序和层次遍历）、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。再详细的说这些面试题之前，不... 继续阅读 >