secondscript的博客_面试题目原创博文(2)

树的子结构

题目：输入两棵二叉树A和B，判断B是不是A的子结构。二叉树结点的定义如下：struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNod

树的子结构

原创 2014-11-27 19:05:14 436 阅读

合并两个排序的链表

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表的定义如下：struct ListNode { int m_nValue; ListNode* m_pNext; };分析：本题考查的是大量指针的编程问题和程序鲁棒性，比如输入空指针情况

合并链表

原创 2014-11-27 18:44:47 383 阅读

反转链表

题目：定义一个函数，输入链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：struct ListNode { int m_nKey; ListNode* m_pNext; }考虑三种情况：1.输入链表头指针为NULL 2.输入链表只有一个结点

C++

反转链表

原创 2014-11-27 12:56:45 315 阅读

链表中倒数第k个结点

题目：输入一个链表，输出该链表中倒数第ｋ个结点，为了符合大多数人的习惯，本题从１开始计数，即链表的尾结点是倒数第一个结点。例如有一个链表有６个及结点，从头结点开始他们的值依次是１,２,３,４,５,６.这个链表的倒数第３个结点是值为４的结点。链表的定义如下：struct ListNode { int m_nValue;

C++

链表

两个指针遍历

原创 2014-11-27 10:54:48 335 阅读

调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，偶数位于后半部分。时间复杂度尽量低。分析：我们可以用两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向数组的最后一个数字，它只向前移动。两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数，并且第二个指针指向的是奇数，我们就交换这两个数字

C++

面试题目

调整数组顺序

原创 2014-11-27 10:27:48 660 阅读

在O(1)的时间删除链表结点

题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除节点。链表结点与函数的定义如下：struct ListNode { int m_nValue; ListNode* m_pNext; }; void DeleteNode(ListNode

C++

O(1)

删除链表结点

原创 2014-11-26 19:15:21 412 阅读

打印1到最大的n位数

题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印输出1,2,3一直到最大的三位数999.直接方法：void Print1ToMaxOfNDigits_1(int n) { int number=1; int i=0; &nbs

C++;打印数字;字符串表示大数

原创 2014-11-26 15:45:33 430 阅读

数值的整数次方

题目：实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数，同时不需考虑大数问题。分析：直接想法解答：double Power(double base.int exponent) { double result=1.0; &nbs

C++

数值整数次方

判断小数相等

原创 2014-11-26 14:59:14 480 阅读

二进制中的1的个数

题目：请实现一个函数，输入一个整数，输出该数的二进制表示中的1的个数。例如输入9，其二进制表示为1001，有两位是1，因此如果输入9，该函数输出2.常规解法：每次右移一位与0001与运算，统计共有多少1int NumberOf1(int n) { int count =0;

C++

二进制

1的个数

原创 2014-11-24 19:02:16 579 阅读

斐波那契数列求青蛙跳台阶问题

题目：一只青蛙一次可以跳1级台阶，也可以跳2级台阶。请问该青蛙跳上一个n级台阶总共有多少种跳法。分析：我们把n级台阶时的跳法看成是n的函数f(n)，当n>2时，第一次跳的时候有两种选择，第一次跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即f(n-1)；另外一种是第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即f(n-2)。这样不难看出总跳法的数目f(n)=f(

C++

递归

斐波那契

原创 2014-11-24 17:06:48 709 阅读

旋转数组的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小元素为1.分析：最直接方法，从头到尾遍历数组一次，就可以得到最小值。时间复杂度为O(n)。但是这种方法显然不是较优的解法，因为数组在某种程度上来说是有序的，相当于两个有序的递增数组，切前面的子数组

旋转数组;最小值;C++

原创 2014-11-24 16:25:09 341 阅读

用两个堆栈来实现队列

题目：用两个栈来实现队列。队列声明如下，请实现他的两个函数，appendTail和deleteHead，分别完成在队列尾部插入结点和在队列的头部删除结点的功能。template <typename T> class CQueue { public : &

堆栈实现队列;C++

原创 2014-11-24 15:22:46 211 阅读

重建二叉树

题目：输入某个二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历结果中都不包含重复数字。二叉树的结点定义如下：struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft;

C++

递归

遍历

重建二叉树

原创 2014-11-24 10:33:27 413 阅读

从尾到头打印单链表

题目：从尾到头打印链表。输入一个单链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：struct ListNode{ int m_nValue; ListNode* m_pNext; };分析：考虑栈操作的类似性，可以建立堆栈然后输出。实现代码如下：void

C++

递归

链表反向输出

原创 2014-11-23 10:58:35 325 阅读

字符串替换空格

题目：请实现一个函数，把字符串中的每个空格替换成"%20"，并尽可能的降低时间复杂度。例如：输入"We are happy.",则输出"We%20are%20happy."分析：最直接的做法就是从头到尾扫描字符串，每一次碰到空格字符的时候就做替换。但是这样是把一个字符替换成3个字符，我们必须要把空格后面的所有的字符都后移两个字节，否则就会有两个字符别覆盖，其时间复杂度为O(n2) &nb

C++

面试题目

字符串中空格的代替

原创 2014-11-22 15:39:38 960 阅读

有序二维数组查找

题目：在一个二维数组中，每行都按照从左到右递增的的顺序排序，每列都按照从上到下递增的顺序排序。请完成这样一个函数：输入这样的一个二维数组和一个整数，判断数组中是否含有改整数。方法一：从最后一行的第一个元素开始比较，我们采用java来写：JAVA: public boolean searchMatrix(int[][] matrix, int tar

JAVA

C++

二维有序数组查找

原创 2014-11-22 11:24:57 351 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

仙路千叠惊尘梦

树的子结构

合并两个排序的链表

反转链表

链表中倒数第k个结点

调整数组顺序使奇数位于偶数前面

在O(1)的时间删除链表结点

打印1到最大的n位数

数值的整数次方

二进制中的1的个数

斐波那契数列求青蛙跳台阶问题

旋转数组的最小数字

用两个堆栈来实现队列

重建二叉树

从尾到头打印单链表

字符串替换空格

有序二维数组查找

欢迎