2014年5月7号下午1点半进行的vmware笔试。笔试内容包括不定项选择题20个，问答题5个，编程2选1一个。编程题：1.
前序遍历一颗二叉树 2. 判断一个字符串中是否存在回文，存在则输出；问答题：1. js的标准模式和quire模式 2. 链接web、邮件、图片的区别 3....
分类：
其他好文 时间：
2014-05-08 14:04:53
阅读次数：
274
二叉平衡树好火啊，几乎每个公司的笔试题里都有它，考了好多次我都不会，挂笔试很有可能就是因为它，还有一个它的同伙叫二叉搜索树，貌似人气比它还要高一些。二叉平衡树是什么样的树呢，是每个节点的左右子树高度相差绝对值都不超过1。好，你说你终于回了，这不很简单吗，求一下根节点的左右字数高度，如果满足，他就是，否则就不是嘛。不是啊亲，要求是所有节点都满足这个条件，判断的时候必须每个节点都验证的！
扯了这么长...
分类：
其他好文 时间：
2014-05-08 11:05:26
阅读次数：
286
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，分析算法复杂度当时答的时候用的方法太渣了，思路是每次左移一位，移动K次。12345678→23456781→34567812→45678123这是我写...
分类：
其他好文 时间：
2014-05-08 07:06:24
阅读次数：
300
对公司所有员工的年龄进行排序，公司总共有几万名员工，要求时间复杂度为O（n）。
很明显的计数排序题目，员工的年龄肯定在一个范围之内，我们这里假设在0-99之内，算很大了，这样就可以开辟一个长度为100的数组，保存各个年龄的员工的个数。...
分类：
其他好文 时间：
2014-05-07 15:35:12
阅读次数：
286
剑指offer上的第七题，之前在Cracking the Coding interview上做过该题，这次把原来的程序搬了过来，并根据九度OJ的测试系统写了测试代码，在九度OJ上AC。
时间限制：1 秒内存限制：128 兆
题目描述：
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。
输入：
每个输入文件包含一个测试样例。
对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。
接下来的n行，每行输入一个队列操作：
1. PUSH X 向队列...
分类：
其他好文 时间：
2014-05-07 06:36:48
阅读次数：
431
时间限制：1 秒 内存限制：32 兆
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点...
分类：
其他好文 时间：
2014-05-07 06:00:58
阅读次数：
443
题目描述：
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。...
分类：
其他好文 时间：
2014-05-07 05:28:33
阅读次数：
259
剑指offer上的第二道题目，在九度OJ上测试通过，但还是有些问题，因为是用C语言实现的，因此，要提前开辟一个比较大的空间来存储输入的字符串。而如果在线测试系统的测试用例中字符串的长度大于该最大值的话，会报RE，但是九度OJ的测试用例没有大于我所设定的字符串的最大值。当然，这道题目用C++中的string类或java中的String类实现会更好，不需要担心输入字符串的长度。...
分类：
其他好文 时间：
2014-05-07 04:52:58
阅读次数：
315
如果有下面的一个笔试题：
已知我们有如下的调用关系
logIt(”log message 1 “);
logIt(”log message2”,"log message3”);
logIt(”log message4”,"log message5”,"log message6");
请问下面的答案中哪个是正确的
A. public void logIt(String * ms...
分类：
编程语言 时间：
2014-05-06 15:34:03
阅读次数：
290
public staticvoid main(String[] args)为Java程序的入口方法，JVM在运行程序的时候，会首先查找main方法...
分类：
编程语言 时间：
2014-05-06 15:28:40
阅读次数：
381
