苍茫大地的专栏

1）打印汉诺塔移动步骤，并且计算复杂度2) 计算两个字符串的是否相似（字符的种类，和出现次数相同）3）定义二叉树，节点值为int，计算二叉树中的值在[a,b]区间的节点的个数4）一条路有k可坑，每次能跳平方数步长（1 4 9 16。。），不能跳到坑里，从a跳到b最少几步？【 补充 ing在一个坐标轴上， 给定两个点，一个起点，一个终点，起点有一个方块，方块可以左右移动，但是移动

原文地址：http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。      名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。

谷歌是不少IT人都想去的企业，那么在进入公司前，少不了面试笔试的测试。那么这里我们就总结了如下谷歌笔试题，并提供了一些参考答案。希望对您有用。谷歌笔试题：判断一个自然数是否是某个数的平方。当然不能使用开方运算。假设待判断的数字是 N。方法1：遍历从1到N的数字，求取平方并和N进行比较。如果平方小于N，则继续遍历；如果等于N，则成功退出；如果大于N，则失败退出。复杂度为O(n

下午笔试，趁热打个铁！公共部分（50分）　　1：作业调度程序从处于（B）状态的队列中选择适当的作业的作业投入运行。（3分）　　A 运行 B 提交 C 完成 D后备　　2：SQL语言中，删除一个表的命令是（B）（3分）　　A CLEAR TABLE B DROP TABLE　　C DELETE TABLE D REMOVE TABLE　　3：ATM采用的线路复用方式为

1、十三个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?2、五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；.....其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？

1、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。2、如何引用一个已经定义过的全局变量？答：ex

转载：http://zhedahht.blog.163.com/blog/static/25411174200722191722430/题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比

一面：第一题、任意给一个数，试证明这个数的某个倍数的十进制表示是01串，比如3的倍数111是二进制表示，5的倍数10是二进制表示，等等。第二题、证明素数有无穷多个。    第三题、给一个很大的数组，里面有两个数只出现过一次，其他数都出现过两次，把这两个数找出来。void getNum(int a[],int length){ int s = 0;//保

网址 http://blog.csdn.net/hackbuteer1/article/details/7348968这个博客的作者是个牛人，对很多经典题目都有自己独到的解法。得多到那里逛逛了。

1、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7                       B、8                            C、9                           D、102、设有一

当时去交大参加百度的笔试就是这道题，报的java岗位，当时就杯具了这里转载了http://blog.csdn.net/hackbuteer1/article/details/7542774的答案，感谢作者的思路。1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。现在要给出一种解决方案，对于用户输入的单词，

/*题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数： void stringFilter(const char *pInputStr, long lInputLen, char