随笔分类 -  笔试

摘要：（1）、层次遍历序列为ABCDEFG的二叉树，其中序遍历的序列是什么？（2）、ABCABC为入栈的顺序，倘若出栈的顺序为ABCCBA，那么,设栈的操作为PUSH和POP，则PUSH和POP的可能序列是什么？（3）、使用顺序数组存储堆，90,31,53,23,16，48；16,31,23,90,53,... 阅读全文

摘要：（1）、输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 如：数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2。 解题思路：若求和最... 阅读全文

摘要：1、数组A[n]，除数字X之外，其他的数字都出现了三次。X只出现了一次。什么方法可以很快的求出X。 思路：假设数组为A[6] = {1,5,5,1,1,5}; 此时数组中所有的数字都出现了三次。我们考察一下这些数字的二进制存储形式。 A[0] = 1 : 0 0 1 A[1] = 5 : 1 ... 阅读全文

摘要：引用：一个变量的别名。打个比方，有个kid非常可爱，大名叫静静，还有个小名叫小花。其实静静和小花都是指的同一个人。指针：指针本身也是一个变量，这个变量的内容可以是空（NULL），当然更可以是另一个变量的内存地址。指针就好像一把钥匙，用来打开一个抽屉，这个抽屉就是内存空间，空间的内容就是存储的数据。他... 阅读全文