简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。import
java.util.ArrayD...
分类：
其他好文 时间：
2014-05-20 02:33:07
阅读次数：
425
出题：请实现给定String的类定义；分析：注意检查标准类构造注意事项；解题： 1 #include
2 #include 3 /** 4 * 检查是否需要构造函数 5 * 检查是否需要无参构造函数 6 * 检查是否需要成员变量（函数）私有 7 *
检查是否需要在构造函数预初始化成员变量...
分类：
其他好文 时间：
2014-05-19 10:32:35
阅读次数：
217
[QQ群: 189191838，对算法和C++感兴趣可以进来]
说实话，昨天UC的笔试题基本全是基础，但是太基础，直接导致很多都不能确定了。看来不管找工作还是找实习，一定要复习到位。好在我也一直是抱着打酱油的味道，实习与否不是特别在意，否则真心要鄙视死自己啦。
好的，言归正传，题目是一道...
分类：
其他好文 时间：
2014-05-15 14:12:19
阅读次数：
282
今晚刚去华工笔试，深深发现我的基础的确打得不够牢固不多说了，吸取经验就好了，来分析一下今晚那些感觉做得不好的题final finally finalized
的区别是什么final 是修饰符，可以用于修饰变量、方法和类。修饰变量时，代表变量不可以修改，也就是常量了，常量需要在定义时赋值或通过构造函数...
分类：
其他好文 时间：
2014-05-15 10:52:51
阅读次数：
246
今晚参加了uc的实习生笔试，越发自己基础掌握还不牢固，看起来又免不了被刷了。暑假还是好好巩固基础吧，校招再战！下面是一些还记得的题目，重做一遍，也当做是练习。前面有8道java单选题，还有几道多选题，多选涉及到了快排、二叉树遍历等。有五道简答题，题目不难，也是很常考的题目，有准备的应该都很熟悉。1....
分类：
其他好文 时间：
2014-05-15 07:33:44
阅读次数：
231
一、android几种定时器的机制及区别。
答：在android中，经常用到的定时器主要有以下几种实现：
1、采用handler与线程的sleep(long)方法
开启一个线程，,每隔1s向Handler发送消息
public class MainActivity extends Activity {
private Handler myhandler;
private static...
分类：
移动开发 时间：
2014-05-15 06:26:20
阅读次数：
440
C++的学习中，我想每个人都被变量定义和申明折磨过，比如我在大学笔试过的几家公司，都考察了const和变量，类型的不同排列组合，让你区别有啥不同。反正在学习C++过程中已经被折磨惯了，今天再来看看重温下那段“辉煌的历史”。...
分类：
编程语言 时间：
2014-05-14 23:51:02
阅读次数：
480
问答：动态链接和静态链接的异同linux系统从加电到用户登陆的过程操作系统的架构图例操作系统如何保证文件和进程的安全TCP/IP协议的组成和结构解释执行和编译执行的异同c语言部分sizeOf对数组，malloc，指针，的值。i++，++i在同一个表达式里求值。指针，数组指针，指针数组，函数指针，函数...
分类：
其他好文 时间：
2014-05-14 07:30:07
阅读次数：
319
这道题还挺好的，如果你的思路是每次生成一个全排列，然后累计到k次，那么停下来吧，肯定超时了亲。。
微软今年的笔试题里有一道类似的，我之前已经提到过了，是只有0和1的字符串，求第k个排列是什么样子的。这道题比那个要难一些，但是总体的思路是一样的。假设有n个数要组成排列，求第k个排列。像填表一样，从高位往地位，逐个填写。先考虑有n-1个数要组成排列，最多有（n-1)!种情况，当第n个数加入后，第n个...
分类：
其他好文 时间：
2014-05-13 13:42:02
阅读次数：
246
