Stephen_Hsu

摘要： 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下：typedef struct Node{ int m_nValue; struct Node *m_pNext;}ListNode, *pListNode;void DeleteNo... 阅读全文

摘要： 题目：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入数字 3，则打印出 1、2、3 ··· 999（因为最大的 3 为数即为 999）。这个题目看似简单。最容易想到的办法就是先求出 n 位十进制数的最大值，然后利用for循环逐个打印出即可；代码如下： 1 // Print1To... 阅读全文

摘要： 题目：写一个函数，输入 n，求斐波那契（Fibonaci）数列的第 n 项。斐波那契数列的定义如下：解法一、效率低下的递归解法代码如下： 1 // Fanbonacci.c 2 #include "stdio.h" 3 #include "stdlib.h" 4 5 long long Fabon... 阅读全文

摘要： 题目：请实现一个函数，输入一个整数。输出该数二进制中 1 的个数。例如把 9 表示成二进制是 1001， 有 2 位是1.因此如果输入 9，该函数输出 2.此题考查的是二进制和位运算的基本面试题之一。题目不是很难。解法一：基本思路1、将该数字 i 和 1 做与运算，判断 i 的最低位是不是为 1。2... 阅读全文

摘要： 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为 1.解法一：　这道题最直观的解法就是遍历一遍数组，这样我们就能找到最小的元素。这种思路... 阅读全文

摘要： 题目：用两个栈实现一个队列，队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。队列的声明如下：template class Queue{public: Queue(); ~Queue(); vo... 阅读全文

摘要： 题目：输入某二叉树的前序遍历和中序遍历的结点，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。假设输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示的二叉树并输出它的头结点。二叉树结点的定义如下：typed... 阅读全文

摘要： 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：typedef struct Node{ int m_nKey; struct Node *m_pNext; }ListNode, *pListNode;我们可能会想到把链表结点的指针反转过来，改变链表的方向... 阅读全文

摘要： 题目：请实现一个函数，把字符串中的每个空格都替换成“%20”。例如输入“We are happy.”，则输出“We%are%20happy.”。在网络编程中，如果 URL 参数中含有特殊字符，如空格、'#'等，可能导致服务器无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。而转... 阅读全文

摘要： 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字 7，则返回 true；如果查找数字 5， 由于数组不含有该... 阅读全文