编程题目

【编程题目】二元树的深度

52.二元树的深度（树）。题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10/ \6 14/ / \4 12 16输出该树的深度 3。二元树的结点定义如下：struct SBinaryTreeNode // a node of the binary tree{int m_nValue; //
·2015-10-27 15:58

【编程题目】求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5， 4，3，2}

47.创新工场（算法）：求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}   思路：动态规划 从最后一个数字开始，计算以当前数字其实的序列的最长递减子序列。 每次找最长子序列，都扫描它之前求得的子序列中最长，且第一个数字比当前数字小的。 如： 第一个数字 2， 最大长度 1， 下一个数字是 第 7 个   &n
·2015-10-27 15:58

【编程题目】在 O（1）时间内删除链表结点

60.在 O（1）时间内删除链表结点（链表、算法）。题目：给定链表的头指针和一个结点指针，在 O(1)时间删除该结点。链表结点的定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);   思路：把当
·2015-10-27 15:58

【编程题目】最长公共字串

56.最长公共字串（算法、字符串）。题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串 BDCABA 和 ABCBDAB，字符串 BCBA 和 BDAB 都是是它们的最长公共子串，则输出
·2015-10-27 15:58

【编程题目】n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，

36.引用自网友：longzuo（运算）谷歌笔试： 19n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组 w[n][n]中，w[i][j] 的值代表编号为 i，j 的队伍中更强的一支。所以 w[i][j]=i 或者 j，现在给出它们的出场顺序，并存储在数组 order[n]中，比如 order[n] = {4,3,5,8,1......}，那么第
·2015-10-27 15:57

【编程题目】四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））

46.搜狐（运算）：四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））   跟12个人排高矮的题目差不多。 用 0 表示 “（”，用 1 表示“）” 则需要数字二进制最低8位有 4个1和 4个0，且从低位到高位对1 和 0 计数时，0 出现的次数不能超过 1 出现的次数。 /* 46.搜狐（运算）： 四对括号可以有多少种匹配排列方式？比如两对括号可以
·2015-10-27 15:57

【编程题目】一个整数数组，长度为 n，将其分为 m 份，使各份的和相等，求 m 的最大值★★ （自己没有做出来！！）

45.雅虎（运算、矩阵）： 2.一个整数数组，长度为 n，将其分为 m 份，使各份的和相等，求 m 的最大值 比如{3，2，4，3，6} 可以分成 {3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以 m 的最大值为 3   回头再自己写！！    网上答案，验证正确。http://blog.cs
·2015-10-27 15:57

【编程题目】对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一

45.雅虎（运算、矩阵）：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。   这道题，是我目前为止做过的最最最最最麻烦、最繁琐的题目了。   思路： 把输入的矩阵一步步还原成 0 矩阵 一个数字，只可能伴随着它上下左右四个方向的数字变化。 ①如果数
·2015-10-27 15:56

【编程题目】从尾到头输出链表（链表）☆

58.从尾到头输出链表（链表）。题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};   我的思路：用一个数组存起来已有的数字，再反过来输出。缺点是数组大小是确定的 链表长度不能超过数组的大小 /* 58.从尾到头输出链表（链表）。 题目：输入一个链表的头结
·2015-10-27 15:55

【编程题目】编程判断俩个链表是否相交 ☆

第 7 题（链表）微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?   看到这个题目我很困惑。如果链表的结构是下面这个样子 typedef struct ListNode { int m_Value
·2015-10-27 15:55

【编程题目】求一个矩阵中最大的二维矩阵(元素和最大)

35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码   早上灭小题！ /* 35.（矩阵） 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是:
·2015-10-27 15:55

【编程题目】调整数组顺序使奇数位于偶数前面

54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为 O(n)。   小题，秒灭。 /* 54.调整数组顺序使奇数位于偶数前面（数组）。 题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分， 所有偶数位于数组的后半部分。要求时间复杂度
·2015-10-27 15:54

【编程题目】字符串的排列（字符串）★

53.字符串的排列（字符串）。题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串 abc，则输出由字符 a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。   这道题花了我一天，要好好总结！ 思路：这道题目感觉有些难，主要是字符串中的字符可能会有重复。我的想法是把一共有多少种字符和每种字符出现的次数统计出来，每个位置对这些字符
·2015-10-27 15:54

【编程题目】有两个序列 a,b，大小都为 n,序列元素的值任意整数，无序；（需要回头仔细研究）

32.（数组、规划）有两个序列 a,b，大小都为 n,序列元素的值任意整数，无序；要求：通过交换 a,b 中的元素，使[序列 a 元素的和]与[序列 b 元素的和]之间的差最小。例如: var a=[100,99,98,1,2,3];var b=[1,2,3,4,5,40];   首先，目标一定是先找到n个数字，使得数字和比总和的一半小，但是最接近。 思路一：开始看这道题跟之前学的
·2015-10-27 15:54

【编程题目】和为 n 连续正数序列

51.和为 n 连续正数序列（数组）。题目：输入一个正数 n，输出所有和为 n 连续正数序列。例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、 4- 6 和 7-8。分析：这是网易的一道面试题。   一道简单的小题 /* 51.和为 n 连续正数序列（数组）。 题目：输入一个正数 n，输出所有和为 n 连续正数序列。 例
·2015-10-27 15:53

【编程题目】对称子字符串的最大长度 ★

73.对称字符串的最大长度（字符串）。题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。   虽然知道会有简单的方法，可脑子就是转不动了，只好用最常见的，对所有可能的字符串判断是否为对称的。再输出最大长度 O(N3) /* 73.对称字符串的最大长度（字符串）。 题目：输
·2015-10-27 15:53

【编程题目】数组中超过出现次数超过一半的数字 ☆

74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。   思路：分治算法 两两一对 相同留下一个 不同扔掉 多出来的数字单独对比 /* 74.数组中超过出现次数超过一半的数字（数组） 题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 */ //思路：分治算法 两两一对 相同留下一个 不同
·2015-10-27 15:53

【编程题目】二叉树两个结点的最低共同父结点

75.二叉树两个结点的最低共同父结点（树）题目：二叉树的结点定义如下：struct TreeNode{int m_nvalue;TreeNode* m_pLeft;TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。   思路：修改后序遍历 我的方法需要一个额外的整数n来标定。 开始想用非递归，结果写不出来... 只好用递归了..
·2015-10-27 15:52

【编程题目】输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。

第 14 题（数组）：题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 4 和 11。   要求时间是O（n）肯定就只能扫描一遍。 又有两个数字要找，那就只能一个从头
·2015-10-27 15:52

【编程题目】12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,

80.阿里巴巴一道笔试题（运算、算法）问题描述:12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?     我的思路：输入从小到大排列的数字  把数字4个分为一组 如下： min **** B A    **** max 其中第一个数字一定是当前最小的， 最后一个数字一定是当前最
·2015-10-27 15:52

【编程题目】输入一个表示整数的字符串，把该字符串转换成整数并输出

第 20 题（字符串）：题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数 345。   /* 第 20 题（字符串）： 题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。 例如输入字符串"345"，则输出整数 345。 start time = 8:40 end time =
·2015-10-27 15:51

【编程题目】n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始

第 18 题（数组）：题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第 m 个数字。求出在这个圆圈中剩下的最后一个数字。   思路：看到这道题，直觉是不难，模拟一下过程就好了。我用的是数组来表示的，用first表示当前第一个数
·2015-10-27 15:51

【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。

第 17 题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。   思路：此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想，似乎没有必要。 对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现一次的，直接输出就好了。 /* 第 17 题（字符串）： 题目：在一个字符串中找到第一
·2015-10-27 15:51

【编程题目】跳台阶问题（递归）

27.跳台阶问题（递归）题目：一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有多少总跳法，并分析算法的时间复杂度。这道题最近经常出现，包括 MicroStrategy 等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。   思路：不难 注意边界 就是时间复杂度我没求出来 上网搜的答案 /* 27.跳台阶问题（递归） 题目：一个台阶总共有
·2015-10-27 15:50

【编程题目】输入两个整数 n 和 m,从数列 1,2,3.......n 中 随意取几个数, 使其和等于 m ... ★

第 21 题（数组）2010 年中兴面试题编程求解：输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.   我的思路： 从小到大 依次拼凑 后面选的数字 必须比前面大 保证不重复如： n = 4 m = 81 2 3 4 超过8 去掉最后一个数 导数第二个数加一1 2 4 小于8 最后一个数等于 4 去
·2015-10-27 15:50

【编程题目】判断整数序列是不是二元查找树的后序遍历结果，如果是，构建该二元查找树

判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / \5 7 9 11因此返回 true。如果输入 7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回 false。 &nb
·2015-10-27 15:49

【编程题目】在二元树中找出和为某一值的所有路径（树）

4.在二元树中找出和为某一值的所有路径（树）题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数 22 和如下二元树 10 / \ 5 12 / \4 7则打印出两条路径：10, 12 和 10, 5, 7。 二元树节点的数据结构定义为：struct BinaryTreeNode // a node i
·2015-10-27 15:49

【编程题目】求1+2+…+n, 要求不能使用乘除法、for、while、if、else、switch、case和条件语句

看到这个问题，第一个反应是真变态啊。 然后，直觉是不能用循环就只能用递归了。可递归怎么跳出来却遇到了麻烦， 我连goto语句都考虑了也没弄好。 后来想到一个非常NC的方法：查找表。 如果n限定一个比较小的范围直接用查找表好了。 但题目的目的肯定不是这样的..... 后来，我转换了一下思路 1+2...+n = (n*n + n)>>1  只要求出n*n来就好了， 但问题是
·2015-10-27 15:49

拉勾网ThoughtWorks面试题代码实现

     今天看到一个很有意思的面试活动(活动链接)，不需要简历，只有一道编程题目，在线提交你的代码即可。
·2015-10-27 13:44

[数学] 将长为L的木棒随机折成3段，则3段构成三角形的概率

2.解析 　　这个与其说是编程题目，倒不如说是个数学题目。可能是你没有见过，或者没有过这种解题思想。
·2015-10-27 11:43

两条像面试用的编程问题，和我的囧事

昨天meta网友在某论坛写了两条编程题目: 设计一个函数f, 使得它满足：f(f(x))=-x，这里输入参数为32位整型 设计一个函数g, 满足：g(g(x))=1/x, x是浮点数
·2015-10-23 08:03

Python yield 使用浅析

我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 　　
·2015-10-23 08:27

【目录】编程题目

编程题目 如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)  一个数组是由一个递减数列左移若干位形成的，在这种数组中查找某一个数。
·2015-10-23 08:31

hw 要的是螺丝钉

最后再给我出了一道编程题目。这个考官可能想给我半个小时做，出完题就离开了。    我
·2015-10-21 12:01

含糊之过、多做之过及乱做之过

      编程题目，从某种意义上来说通常就是程序的功能说明。其本身应该清晰明确，否则就应了孟轲老师那句名言，叫做“以其昏昏，使人昭昭”。
·2015-10-21 10:19

多种方法解决”图+深搜“编程题目

ProblemDescription多多终于从小学升入了初中。新班级共有n人，学号分别为从1~n。其中多多的学号是1号。新班级里有m对同学是事先就相互认识的，其他的同学互相都不认识。多多新班级里所有的同学（包括多多在内）都非常害羞，如果两个同学不认识，那么必须要由一个同时认识这两名同学的人来介绍他们认识，否则他们就会一直互相不认识。现在你已经知道了这m对相互认识的同学的信息。请你写一个程序，来计算
MoonMonster·2015-10-16 17:00

金秋十月书讯 | 超出你的预期

书中的每道编程题目都给出了多种思路、多种解法，不断优化、逐层递进。本书第1章至第
出版圈郭志敏·2015-10-14 10:20

Python yield 使用浅析

我们先抛开generator，以一个常见的编程题目来展示yield的概念。如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常
GVFDBDF·2015-09-23 07:00

2016奇虎360校园招聘编程题目

1.给个一个正整数n0) { if(isPrime(num)==true) { primeArr[index++]=num; if(index==primeArr.length) returnprimeArr; } num+=2; } returnprimeArr; } publicstaticvoidspecialCase(String[]chArr,Mapmap) { for(inti=0;i
dfb198998·2015-09-16 08:00

shell编程题目练习

    1.编写shell脚本，计算1-100的和；    2.编写shell脚本，要求输入一个数字，然后计算出从1到输入数字的和，要求，如果输入的数字小于1则重新输入，直到输入正确的数字为止；    3.编写shell脚本，把/root/目录下的所有目录（只需要一级）拷贝到/tmp/目录下；    4.编写shell脚本，批量建立用户user_00,user_01,...user_100并且所有
大仔黑黑·2015-08-21 15:20

shell编程题目练习

1.编写shell脚本，计算1-100的和；2.编写shell脚本，要求输入一个数字，然后计算出从1到输入数字的和，要求，如果输入的数字小于1则重新输入，直到输入正确的数字为止；3.编写shell脚本，把/root/目录下的所有目录（只需要一级）拷贝到/tmp/目录下；4.编写shell脚本，批量建立用户user_00,user_01,...user_100并且所有用户同属于users组；5.编写
大仔黑黑·2015-08-21 15:20

华为校招杭厦编程题目

题目一 输入两个字符串，输出匹配的次数，如aaaac和aa输出2 没想到这么水，正则表达式也能过 importjava.util.Scanner; importjava.util.regex.Matcher; importjava.util.regex.Pattern; publicclassMain{ publicstaticvoidmain(String[]args){ Scan
qq909157370·2015-08-16 19:00

[置顶] 编程题目分类

1.基础题codeforces2A.WinnerCodeForces550BPreparingOlympiadCodeForces560ACurrencySysteminGeraldionCodeForces560BGeraldisintoArtCodeforces567ALinelandMailCodeforces569AMusicCodeforces570AElectionsCodeforce
piaocoder·2015-08-07 10:00

将M*N的矩阵旋转90度

（这是一道阿里巴巴的笔试编程题目）[cpp]viewplaincopyprint?
coloriy·2015-07-18 22:53

用Dijkstra算法求解无向图的最短路径

微软编程比赛里面的一道难度系数5%的编程题目如下：Dijkstra算法是用来求解图中顶点到另外其他顶点的最短路径的，根据题目，我们可以把每两个岛屿往来所花的
panjf2000·2015-04-16 21:00

阿里巴巴校园招聘在线面试之附加题

附加题倒是还行，两道编程题一道设计题，由于比较喜欢写代码，就抱着试试看的态度把其中的两道编程题目给做了，虽然粗糙，但毕竟这也是一种经历，为方便今后的查找，还是决定把它们贴出来。
dfb198998·2015-04-03 16:00

初步解析Python中的yield函数的用法

我们先抛开generator，以一个常见的编程题目来展示yield的概念。
IBM developerworks·2015-04-03 14:39

微软2014实习生及校招秋令营技术类职位，在线编程题目及解答。

题目1:Stringreorder时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionForthisquestion,yourprogramisrequiredtoprocessaninputstringcontainingonlyASCIIcharactersbetween‘0’and‘9’,orbetween‘a’and‘z’(including‘0’,‘9
XIAXIA__·2015-04-01 16:00

招聘季总结

首先是编程机试和性格测试机试，因为考前准备了下机试再加上华为的编程题目不是很难，所以机试拿满分是很容易的，这两个机试都过了之后，下午进行技术面。技术面应该是个小项目负责人，问了排序算法和项目经验，感觉
u011388550·2015-02-03 17:00

OJ利用新浪云搭建

随笔-298 文章-0 评论-27 利用新浪云平台（SAE）搭建HUSTOJ简易教程前言：OnlineJudge（OJ）是一种代码在线判定平台，这里有许多的编程题目供你选择，你可以选择题目提交代码，OJ
youdianjinjin·2015-01-09 18:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他