kdzhangbin123-CSDN博客

原创 MicroSoft Google Facebook 面试题系列一

一：MicroSoft Reverse linklist in block eg. block size is 3 and list is 1 2 3 4 5 6 7 8 Output: 3 2 1 6 5 4 8 7 LNK_NODE* ReverseByBlock(LNK_NODE* pHead ,int nBlockSize); 代码如下： #include #inc

2013-05-17 17:15:37 852

转载 linux 笔试题目

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u3/93838/showart_1867707.html 一．填空题： 1. 在Linux系统中，以 [color="#ff0000"]文件方式访问设备。 2. Linux内核引导时，从文件[col

2013-05-05 23:00:19 962

原创 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 1319

原创 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 890

原创等概率随机数问题

首先来看编程珠玑上面的一个题目，两个整数m和n，其中m 方法一：核心思想，如果要从r个剩余的整数中选出s个，我们以概率s/r选择下一个数。代码如下： #include #include #include #include void randMfromN(int, int); int bigrand(); int main() { int n, m; scanf("%d

2013-05-01 15:48:28 845

原创用后缀数组求一个字符串的最长重复字串

输入一个字符串 "abcderabcmnpqabcdmnp"，求出这个字符串的最长重复字串，这个字符串的最长公共字串是abcd。 C语言代码如下： #include #include #include void HouZhui(char *p); int main() { char a[100] = "abcderabcmnpqabcdmnp"; HouZhui(a); re

2013-04-29 16:10:08 709

原创 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 3158 12

原创 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 1154

原创动态规划之最长公共子字符串

题目：给出两个字符串，找出这两个字符串的公共子字符串。公共子字符串和公共序列不同的地方在于公共子字符串要求子串在两个字符串中必须是连续的。例如：“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 795

原创动态规划之最长递增子序列

一最长递增子序列问题的描述设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 779

原创动态规划之最长公共子序列

问题分析：求两个数组的公共子序列。考虑最长公共子序列问题如何分解成子问题，设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 708

原创两个数字字符串相乘

求两个字符串的乘积，结果存到字符串中，例如字符串一中存的“657891”，字符串二中存的“521” 输出342761211 #include #include #include #include void mul(char *Input1, int n, char *Input2, int m,char *Output); int main() { int n, m; int i =

2013-04-11 19:57:57 1256

原创 2012 华为编程大赛语法分析

问题描述：编译器通过语法分析来检测程序的一些语法问题。要求实现一个简单的语法分析程序，判断输入的字符串是否有符合要求的语法组合。需要判断的语法组合有： if then if ( ) then switch case end switch ( ) case end switch ( ) case default end do while 要求实现函数： void a

2013-04-10 14:33:57 940

原创二叉树系列问题1

1、非递归实现二叉树的三种遍历 2、分层遍历二叉树 3、找出二叉树上任意两个节点的共同父节点 4、找出二叉树中和为某值的所有路径 5、二叉树的镜像首先是树节点和树的类数据结构#define ElementType int class BinTree; class BinTreeNode { public: friend class BinTree; BinTreeNode()

2013-04-08 19:24:09 605

原创字符串排列递归和非递归实现

求一个全排列函数：如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 914

原创字符串的组合问题递归和非递归实现

求一个组合函数如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 1003

kdzhangbin123的专栏