2013年12月20日

基于visual Studio2013解决面试题之1204大数组查找

摘要： 题目解决代码及点评/* 有40亿个整数，在文件里保存，现在要找出这个文件里没有的某个整数，找到一个就行 这个40亿个整数大概要花掉4G内存，全部读出来是不可取的 我们可以通过位域来标记哪些存在哪些不存在 这样一个整数可以表示32个整数的存在情况，需要的内存是4G/32 = 1G/8 = 12... 阅读全文

posted @ 2013-12-20 22:30 三少爷的剑123 阅读(157) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1203转16进制输出

摘要： 题目解决代码及点评/* 将数字转化成16进制输出*/#include using namespace std;char * get2String(long num){ int i = 0; char * buffer = NULL; char * temp = NULL; buffer = ... 阅读全文

posted @ 2013-12-20 22:09 三少爷的剑123 阅读(243) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1202最大公共字符串

摘要： 题目解决代码及点评/* 最大公共子字符串*/#include "stdio.h"#include "string.h"#include "stdlib.h"int longest_common_substring(char *str1, char *str2){ int i, j, k, l... 阅读全文

posted @ 2013-12-20 21:54 三少爷的剑123 阅读(160) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1201链表去重

摘要： 题目解决代码及点评/* 链表去重复，只去除相邻重复的元素 如果要去除所有，那么先排序即可*/#include using namespace std;struct student{ int id; struct student *next;};typedef struct student... 阅读全文

posted @ 2013-12-20 21:49 三少爷的剑123 阅读(147) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1109全排列

摘要： 题目解决代码及点评/* 用 1 、2 、2 、3 、4 、5 这六个数字，写一个 main 函数，打印出所有不同的排列*/#include using namespace std;void Perm(char *pszBuf, char *pBegin){ if (pszBuf ... 阅读全文

posted @ 2013-12-20 21:45 三少爷的剑123 阅读(165) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1105字符串压缩

摘要： 题目解决代码及点评/* 字符串原地压缩 例如"aaabnndccdeee"压缩成"a3bn2dc2de3"*/#include using namespace std;void Condense(char *pszBuf1){ int nLen = strlen(pszB... 阅读全文

posted @ 2013-12-20 21:42 三少爷的剑123 阅读(184) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1102合并字符串

摘要： 题目解决代码及点评/* 给出一个函数来合并两个字符串 A 和 B 。字符串 A 的后几个字节和字符串 B 的前几个字节重叠 重叠部分只要一份*/#include using namespace std;void CopyStr(char *pszBuf1, char *pszBuf2,... 阅读全文

posted @ 2013-12-20 21:36 三少爷的剑123 阅读(173) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1101差值最小

摘要： 题目解决代码及点评/* 有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求 出是哪两个数*/#include using namespace std;int FindMinGap(int *pnArr, int nLen){ if (pnAr... 阅读全文

posted @ 2013-12-20 21:34 三少爷的剑123 阅读(182) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1009兄弟字符串

摘要： 题目解决代码及点评/* 匹配兄弟字符串，字符串内容一样，但是顺序不一样，称之为兄弟字符串*/#include using namespace std;int isBroStr(char *str1, char *str2){ // 整个数组，一个字符串对整个数组累加，一个字符串对这个数组... 阅读全文

posted @ 2013-12-20 21:29 三少爷的剑123 阅读(162) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1007鸡蛋和篮子

摘要： 题目解决代码及点评/* n个鸡蛋放m个篮子，篮子不能为空，有多少种方法*/#include using namespace std;const int N = 6;const int M = 4;void put(int basket[],int egg){ if (egg <= 0) { ... 阅读全文

posted @ 2013-12-20 21:27 三少爷的剑123 阅读(154) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1006判断升序

摘要： 题目解决代码及点评/* 判断是不是升序序列，通过递归即可*/#include using namespace std;bool go(int *array, int n){ if (n == 4) { cout << "是递增"; return true; } if (array[n] ... 阅读全文

posted @ 2013-12-20 21:24 三少爷的剑123 阅读(160) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1004最长等差数列

摘要： 题目解决代码及点评/* 求数组中最长的等差数列 只需要遍历字符串即可*/#include #include using namespace std; const int N = 10; const int INVALID_IDX = -1; void show(int* a,i... 阅读全文

posted @ 2013-12-20 21:19 三少爷的剑123 阅读(155) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1003字符串逆序

摘要： 题目解决代码及点评// 1.10.3不开辟空间字符串逆序.cpp : 定义控制台应用程序的入口点。/* 字符串逆序 遍历并且交换字符即可*/#include using namespace std;int main(){ char a[20] = "hello world"; for ... 阅读全文

posted @ 2013-12-20 21:17 三少爷的剑123 阅读(173) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1002公共子串

摘要： 题目解决代码及点评/* 求两个字符串的最小公共子串 这道题简单的两个字符串遍历即可*/#include using namespace std; const int N = 1000; char* go(char *str1,char *str2) { int ma... 阅读全文

posted @ 2013-12-20 21:15 三少爷的剑123 阅读(135) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之1001去除数字

摘要： 题目解决代码及点评/* 在字符串中删除数字，保持非数字字符的顺序 解决办法，遍历字符串，从第一个数字开始 将后续的非数字字符串一次填入*/#include using namespace std;void go(char *str){ int i,j; // 找到数字字符部分 for (i ... 阅读全文

posted @ 2013-12-20 01:42 三少爷的剑123 阅读(172) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0909移动星号

摘要： 题目解决代码及点评/* 函数将字符串中的字符'*' 移到串的前部分 但是不能改变非*字符的顺序，比如a**b**c**经过变化后是******abc 如果没有顺序的需求，那么只要跟奇偶站队一样进行交换*/#include using namespace std;void ChangeS... 阅读全文

posted @ 2013-12-20 01:38 三少爷的剑123 阅读(155) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0908最大连续数字串

摘要： 题目解决代码及点评/* 求最大连续递增数字串（如"ads3sl456789DF3456ld345AA"中的"456789"） 这道题的解法还是从头到尾的遍历即可*/#include using namespace std;int FindMaxLen(char *pszBuf, char *... 阅读全文

posted @ 2013-12-20 01:29 三少爷的剑123 阅读(162) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0907大数乘法

摘要： 题目解决代码及点评/* 大整数数相乘的问题 两个超过范围的大数进行相乘，需要用字符串来表示数组 进行相乘 */#include using namespace std;void Multiple(char *pszBuf1, char *pszBuf2, char *pszBuf3)... 阅读全文

posted @ 2013-12-20 01:25 三少爷的剑123 阅读(177) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0905子串数量

摘要： 题目解决代码及点评/* 已知一个字符串，比如 asderwsde, 寻找其中的一个子字符串比如 sde 的个数，如果没有返回 0 ， 有的话返回子字符串的个数 解决办法：简单遍历即可*/#include using namespace std;// 查找子串int SubStrC... 阅读全文

posted @ 2013-12-20 01:20 三少爷的剑123 阅读(159) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0902内存拷贝

摘要： 题目解决代码及点评/* 用 C 语言实现函数 void * memmove(void *dest,const void *src,size_t n) memmove 函数的功能是拷贝 src 所指的内存内容前 n 个字节到 dest 所指的地址上。 简单循环拷贝即可，但是这道题... 阅读全文

posted @ 2013-12-20 01:17 三少爷的剑123 阅读(124) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0901奇偶站队

摘要： 题目解决代码及点评/* 给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数 解决方法： 两边同时遍历，如果遇到左边偶数或者右边基数，则交换*/#include using namespace std;void Sort(int *pnArr, int nLen){ ... 阅读全文

posted @ 2013-12-20 01:14 三少爷的剑123 阅读(124) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0808寻找中间数

摘要： 题目解决代码及点评/* 在一个数组中，寻找这样的数，它左边的数都比它小，右边的数都比它大 通过两重循环简单实现*/#include using namespace std;int main(){ int a[10]={2,1,0,4,3,5,7,8,6,9}; // 对每个数进行处理 for... 阅读全文

posted @ 2013-12-20 01:13 三少爷的剑123 阅读(149) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0807strstr函数

摘要： 题目解决代码及点评/* 写strstr函数 简单的遍历去查找吧*/#include #include const char *my_strstr(const char *str, const char *sub_str){ // 遍历 for(int i = 0; str[i] != '\0... 阅读全文

posted @ 2013-12-20 01:10 三少爷的剑123 阅读(213) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0804复杂链表

摘要： 题目解决代码及点评/* 复杂链表的拷贝，现在有一个复杂链表，完成一个clone函数拷贝一个链表 复杂链表是指 struct Node { struct Node* _next; struct Node* _sibling; // sibling指向链表中任意一个节点，或者为NULL ... 阅读全文

posted @ 2013-12-20 01:08 三少爷的剑123 阅读(157) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0802数字最多元素

摘要： 题目解决代码及点评/* 查找数组中超过一半的那个元素 方法1：每次删除数组中一对不相同的value，最后剩下都是想通的数字时，就是超过一半的那个元素了 方法2：排序后，取中间元素即可*/#include#include#includeusing namespace std;int findS... 阅读全文

posted @ 2013-12-20 00:19 三少爷的剑123 阅读(138) 评论(0) 推荐(0)

基于visual Studio2013解决面试题之0801对称字符串

摘要： 题目解决代码及点评/* 最大对称字符串：在一个字符串里寻找最大长度的对称字符串 对称字符串是指如“abcba” 或者 "abccba"此类的字符串 解决办法： 直接遍历字符串即可*/#includeusing namespace std;// 获得pos位置上的对称字符串长度int syms... 阅读全文

posted @ 2013-12-20 00:15 三少爷的剑123 阅读(133) 评论(0) 推荐(0)

导航