面试题目
文章平均质量分 67
待磨的咖啡豆
这个作者很懒,什么都没留下…
展开
-
C/C++/C#面试题精选(2)
原文地址:http://blog.csdn.net/cadcisdhht/article/details/6193071题目(六):运行下列C++代码,输出什么?struct Point3D{ int x; int y; int z;}; int _tmain(int ar转载 2013-09-01 21:24:32 · 646 阅读 · 0 评论 -
2014雅虎笔试题之矩阵中查找字符串
题目是这样:有一个二维矩阵,里面存的是字符。如: A B C D E Y A Y C DO H B E XO O O B DP O N M G 里面可以查找到YAHOO,要求写函数实现。bool IsExist(char** mutrix,int** isVisite原创 2013-09-28 20:34:23 · 1892 阅读 · 0 评论 -
两个数组,求其中三个数和为定值(不能只从一个数组里取)
int PARTITION(int a[],int p,int r){ //i指向小于x的最后一个值的下标 //j指向当前正在进行比较的元素下标 int temp; int i=p-1; int x=a[r]; for (int j=p;j<r;++j) { if (a[j]<=x) { ++i; temp=a[i]; a[i]=a[j]; a[j原创 2013-09-28 14:04:30 · 1232 阅读 · 0 评论 -
简历二维数组的方法
int** a=(int**)malloc(sizeof(int*)*rows); for (int i=0;i<10;i++) { a[i]=(int*)malloc(sizeof(int)*col); }int** a=new int*[rows]; for (int i=0;i<10;i++) { a[i]=new int[col]; }原创 2013-09-19 22:34:46 · 463 阅读 · 0 评论 -
已知前序和中序,求后序遍历
通过简单例子可以分析出,先由前序找出当前根,再通过中序找出左右子树序列,然后递归输出左右子树,最后输出根#include "stdafx.h"#include using namespace std;void GetEnOrder(char* startPreOrder,char* endPreOrder,char* startInOrder,char* endInOrder)原创 2013-09-17 09:20:16 · 494 阅读 · 0 评论 -
二分查找计算平方根
double MySqrt(unsigned int n){ double low=0; double high=n; if (n<=4) { low=n/2; } else high=n/2; double sqrtValue=(low+high)/2; while((sqrtValue*sqrtValue>n?sqrtValue*sqrtValue-n:n-sqrt原创 2013-09-17 13:55:47 · 1614 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
问题分析:可以借用快速排序的实现方法,将判断条件修改即可,之所以调用函数指针,是为了适应多种要求,例如“将负数都放在正数前面”,“将能被3整除的放在前面”#include "stdafx.h"#include using namespace std;void Sort(int arr[],int la, bool (*func)(int)){ int temp; int原创 2013-09-05 11:11:22 · 528 阅读 · 0 评论 -
C/C++/C#面试题精选(3)
原文地址:http://blog.csdn.net/cadcisdhht/article/details/6205454题目(11):运行下图中的C#代码,输出是什么?namespace StringValueOrReference{ class Program { internal static void ValueOrReference转载 2013-09-04 21:52:03 · 572 阅读 · 0 评论 -
迅雷笔试题的josephus问题实现
出题者好坏,看到题目都觉得用个循环链表很开心的就解决了,结果一看题目,一个next数组?!其实题目是循环链表的变种,即 第i个人的下一个人的编号为next[i] ,让后像处理链表一样处理数组就OK了。int josephus(int n,int s,int m){ int * next=new int[n]; assert(NULL!=next); for (int i=0原创 2013-09-10 16:07:49 · 795 阅读 · 0 评论 -
TCP协议连接建立与连接断开过程(含断开时的TCP状态图)
原文地址:http://robinjie.iteye.com/blog/289843TCP协议连接建立与连接断开过程(含断开时的TCP状态图)博客分类: 技术类网络协议应用服务器Linux网络应用数据结构 TCP协议连接建立时3次握手的过程。简述TCP协议连接建立时3次握手的过程。根据TCP头部,说明下列3个包在连接建转载 2013-09-11 10:50:58 · 2010 阅读 · 0 评论 -
迅雷笔试题的Utf-8编码检测的实现
程序中用移位运算来判断,之后觉得没必要,编码完全可以理解为如下表格:0000-007F0XXXXXXX0~1270080-07FF110XXXXX10XXXXXX192~223128~1910800-FFFF1110XXXX10XXXXXX10XXXXXX224~239128~191128~191原创 2013-09-09 22:34:31 · 833 阅读 · 0 评论 -
根据前序和中序遍历结果构造二叉树
思路:前序第一个元素作为根,从中序找出左子树和右子树的序列,递归构建子树TreeNode * Construct(int * preOrder,int * inOrder,int length){//根据前序和中序构造二叉树 if (preOrder==NULL||inOrder==NULL||length<=0) { return NULL; } return Constru原创 2013-09-07 22:39:16 · 541 阅读 · 0 评论 -
C/C++/C#面试题精选(1)
本文转自:http://blog.csdn.net/cadcisdhht/article/details/6187230题目(一):C++中我们可以用static修饰一个类的成员函数,也可以用const修饰类的成员函数(写在函数的最后表示不能修改成员变量,不是指写在前面表示返回值为常量)。请问:能不能同时用static和const修饰类的成员函数?分析:答案是不可以。C转载 2013-09-01 21:21:42 · 648 阅读 · 0 评论 -
百度面试题目--删除字符串中嵌套的括号
题目要求:对形如"(1,2, 3,(4,5,(6,5),8,4)),(2,3,(1,2),4,5)"的字符串进行处理,如果存在括号嵌套情况(....(...)...),将里面的括号删除。处理思想:设置count,用来记录当前待匹配删除的‘(’的个数,count初值设为-1,这样是为了保证不会把最外层的括号给删除掉,当然,初值设为0,然后修改判断也可,只是意义表达会不明确,你说呢?每次读到一原创 2013-11-06 22:28:23 · 1814 阅读 · 0 评论