晴天的专栏

称球问题一般会有以下3种情况： 1、M个球，其中有一个坏球，知道是轻还是重，用天平称出坏球来。 2、M个球，其中有一个坏球，不知是轻还是重，用天平称出坏球来。 3、M个球，其中有一个坏球，不知是轻还是重，用天平称出坏球来，并告知坏球是轻还是重。 现在要问对于上面3种情况，称k次，最多可以在几个球中找出坏球来？也就是要求出称k次的M的最大值来。第1种情况，比较简单，1

出于保密的原因，具体的题目就不说了，主要是我们不是为了做题目而分析题目，而是要将考点弄懂浓透。下面列举出本次试卷中的考点：           1.给定入栈顺序，求出可能的出栈顺序。（点评：老得掉渣得题目了，只要小心点都没有问题）           2.给定一个表达式，说出其后缀表示形式。例如给定X＝A＋B*(C-D)/E,求出其后缀表达式。           3.四叉树中包含地空

时间：2012年9月27日 地点：鼎好大厦10层考试时长：1小时一，      选择题1，求z的结果[cpp] view plaincopyprint?#define N 3  #define Y(n) ((N+1)*n)  z = 2*（N+Y(5+1)）;  解答：48

原题参考：http://xiangce.baidu.com/picture/album/list/30f4de574d08016a99f5670763ca0e936d7b0793把微软的这个笔试题贴出来，纯粹是为了方便大家学习交流，相信微软不会那么小气来追究我的责任吧。确实觉得微软出的这些题都不错，虽然只有20道选择，但是考察的面很全，数据结构，网络，算法，操作系统，概率等等都包括进去了。而且

二、栈和队列        目录：       1.设计含min函数的栈，要求min、push和pop的时间复杂度都是o(1)。       2.设计含min函数的栈的另解       3.用两个栈实现队列       4.用两个队列实现栈        5.栈的push、pop序列是否一致       6.递归反转一个栈，要求不得重新申请一个同样的栈，空间复杂

三、二叉树目录：1.二叉树三种周游（traversal）方式：2.怎样从顶部开始逐层打印二叉树结点数据3.如何判断一棵二叉树是否是平衡二叉树4.设计一个算法，找出二叉树上任意两个节点的最近共同父结点，复杂度如果是O(n2)则不得分。5.如何不用递归实现二叉树的前序/后序/中序遍历？6.在二叉树中找出和为某一值的所有路径7.怎样编写一个程序，把一个有序整数数组放到二叉

一、单链表目录1.单链表反转2.找出单链表的倒数第4个元素3.找出单链表的中间元素4.删除无头单链表的一个节点5.两个不交叉的有序链表的合并6.有个二级单链表，其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。7.单链表交换任意两个元素（不包括表头）8.判断单链表是否有环？如何找到环的“起始”点？如何知道环的长度？9.判断两个单链

1、Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)?A、16    B、31   C、32

题目：        给出一段C#代码，要求不用电脑，理解程序并回答问题。 解答：下面是从C#代码中改写成的C++代码：#include "stdafx.h"#include#include#include#include#include#include#include#includeusing namespace std;int _tm

试卷为英文， 题目形式为20个选择题，1-7难度为easy，打对3分，少选2分，空白0分，打错-2分；8-18，答对5分，少答3分，打错扣3分，空白0分，最后两题貌似答对8分，少答5分1、对80个题目进行选择排序，在主循环32次迭代之后，能保证多少个元素是排好序的（never moved again）A、31B、32C、39D、40E、以上都不是2、以下

1  和进制转换有关 转换后 判断每位上数字是不是都不一样  2  二叉树 查找一个key值 替换一个节点 3  爬楼梯 一次一层 还是两层 有几层不能经过 求多少种 4  二进制数的； 给定长度为m位 要求而m位中 1的个数不超过n 然后从小到大排好序的情况下 找到第i个数     比如 m=4 n=2 即1的个数不超过2个  0111就不行， 如果找第i=8个 从0000  0