- 博客(16)
- 资源 (1)
- 收藏
- 关注
原创 MicroSoft Google Facebook 面试题 系列一
一:MicroSoftReverse linklist in blockeg. block size is 3 and list is1 2 3 4 5 6 7 8Output: 3 2 1 6 5 4 8 7LNK_NODE* ReverseByBlock(LNK_NODE* pHead ,int nBlockSize);代码如下:#include#inc
2013-05-17 17:15:37
818
转载 linux 笔试题目
本文来自ChinaUnix博客,如果查看原文请点:http://blog.chinaunix.net/u3/93838/showart_1867707.html 一.填空题:1. 在Linux系统中,以 [color="#ff0000"]文件 方式访问设备 。2. Linux内核引导时,从文件[col
2013-05-05 23:00:19
924
原创 CarceerCup 系列 第一章 Arrays and strings
翻译和代码有不正之处,欢迎批评指正。有好的想法,欢迎交流。1、Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?问题描述:设计一个算法,判断一个字符串是否含有重复的字符,不能使用额外的数
2013-05-05 14:40:00
1283
原创 CarceerCup 系列 第五章 Bit Manipulation
题目翻译和代码有不正确的地方欢迎批评指正.有好的方法欢迎交流。第一题:You are given two 32-bit numbers, N and M, and two bit positions, i and j. Write a method to set all bits between i and j in N equal to M (e.g., M becomes a subs
2013-05-03 22:01:56
850
原创 等概率随机数问题
首先来看编程珠玑上面的一个题目,两个整数m和n, 其中m 方法一:核心思想,如果要从r个剩余的整数中选出s个,我们以概率s/r选择下一个数。代码如下:#include#include#include#includevoid randMfromN(int, int);int bigrand();int main(){ int n, m; scanf("%d
2013-05-01 15:48:28
816
原创 用后缀数组 求一个字符串的最长重复字串
输入一个字符串 "abcderabcmnpqabcdmnp",求出这个字符串的最长重复字串,这个字符串的最长公共字串是abcd。C语言代码如下:#include#include#includevoid HouZhui(char *p);int main(){ char a[100] = "abcderabcmnpqabcdmnp"; HouZhui(a); re
2013-04-29 16:10:08
677
原创 2011阿里巴巴集团实习生招聘笔试题 C&C++
答案为自己整理的,欢迎批评指正。公共题选择题(每题5分)1. 若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数是( ) A:9 B:11 C:12 D:不确定 2.下列排序算法中,其时间复杂度和记录的初始排列无关的是( )A:插入排序 (预先排序,运行时间为O(N)) B:堆排序 C:快速排序
2013-04-29 10:45:17
3110
16
原创 2012 华为编程大赛 成都地区
扑克牌比较(30分)问题描述:在扑克中,牌的类型包括:A(1),2,3,4,5,6,7,8,9,T(10),J(11),Q(12),K(13),D(小鬼devilkin),B(大鬼Belial)。请做一个简单的程序,输入两张牌的字符,比如"2"和"K",判断牌的大小,规则如下:B>D>2>A>K>Q>J>10....>3 最小的为3判断规则:比较cFirstCard和c
2013-04-18 16:19:43
1100
原创 动态规划之最长公共子字符串
题目:给出两个字符串,找出这两个字符串的公共子字符串。公共子字符串和公共序列不同的地方在于 公共子字符串要求子串在两个字符串中必须是连续的。例如:“123579” 和 “2378”公共子字符串为“23”,公共子序列为“237”动态转移方程为:如果 xi==yj,则c[i][j] = c[i-1][j-1]+1;如果xi != yj, 则c[i][j] = 0;最后求的的长度
2013-04-16 20:55:38
756
1
原创 动态规划之最长递增子序列
一 最长递增子序列问题的描述 设L=1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=K1,ak2,…,akm>,其中k12m且aK1k2km。求最大的m值。 第一种算法:转化为LCS(最长公共子序列)问题求解设序列X=1,b2,…,bn>是对序列L=1,a2,…,an>按递增排好序的序列。那么显然X与L的最长公共
2013-04-16 14:51:42
749
原创 动态规划之最长公共子序列
问题分析:求两个数组的公共子序列。考虑最长公共子序列问题如何分解成子问题,设A=“a0,a1,…,am-1”,B=“b0,b1,…,bm-1”,并Z=“z0,z1,…,zk-1”为它们的最长公共子序列。不难证明有以下性质:(1) 如果am-1=bn-1,则zk-1=am-1=bn-1,且“z0,z1,…,zk-2”是“a0,a1,…,am-2”和“b0,b1,…,bn-2”
2013-04-16 10:10:32
681
原创 两个数字字符串相乘
求两个字符串的乘积,结果存到字符串中,例如字符串一中存的“657891”,字符串二中存的“521”输出342761211#include#include#include#includevoid mul(char *Input1, int n, char *Input2, int m,char *Output);int main(){ int n, m; int i =
2013-04-11 19:57:57
1208
原创 2012 华为编程大赛 语法分析
问题描述: 编译器通过语法分析来检测程序的一些语法问题。要求实现一个简单的语法分析程序,判断输入的字符串是否有符合要求的语法组合。需要判断的语法组合有:if thenif ( ) thenswitch case endswitch ( ) case endswitch ( ) case default enddo while要求实现函数: void a
2013-04-10 14:33:57
907
原创 二叉树系列问题1
1、非递归实现二叉树的三种遍历2、分层遍历二叉树3、找出二叉树上任意两个节点的共同父节点4、找出二叉树中和为某值的所有路径5、二叉树的镜像首先是树节点和树的类数据结构#define ElementType intclass BinTree;class BinTreeNode{public: friend class BinTree; BinTreeNode()
2013-04-08 19:24:09
580
原创 字符串排列递归和非递归实现
求一个全排列函数:如p([1,2,3])输出:[123]、[132]、[213]、[231]、[321]、[323]1、递归的方法:依次把每个字符交换到第一个位置,后面的字符做同样的递归过程。void Permutation(char *str){ void PSolution(char *str, int begin, int end); int Length; if(s
2013-04-06 15:54:19
882
原创 字符串的组合问题 递归和非递归实现
求一个组合函数如p([1,2,3])输出:[1]、[2]、[3]、[1,2]、[2,3]、[1,3]、[1,2,3]1、递归的方法:每次选择和不选择这个字符,然后依次递归。void Combination(char *str){ void Solution(char *, vector&, int); if(str == NULL) return; int n
2013-04-06 15:50:24
961
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人