纯，属虚构

2011百度数据挖掘研发工程师实习生笔试面试题投稿人/作者: 网络转载 发布时间：2012-04-30 11:48:45  投稿到ChinaKDD笔试题：一、简答题30分1. extern”C”{}的作用好应用场景；2.写出两者你熟悉的设计模式，及应用场景，可以给出伪代码；3.TCP中time_wait是表示那种状态，及应用场景，以及起好处和坏处；二、算

#include #include using namespace std; int findFisrtUniqueChar(const char *str, char &ch){ assert(str != NULL); unsigned int m=strlen(str); unsigned int i; unsigned int anCount[2

////// 奇数在前，偶数在后，#include #include #include #include #include using namespace std;int main(){ int an[]={4,2,5,7,12,6,12,3,21}; stack >sta1; stack >sta2; int i; //

#include #include #include #include #include #include using namespace std;struct AA{ char ch; double d; int a; };#define OFFSET(Type,Field) (size_t)&( ((Type*)0)->Field

////#include #include #include #include #include #include using namespace std;const char *findstr(const char *src, const char *need){ assert(NULL != src && NULL != need); int

#include #include #include #include #include #include #include #include using namespace std;#define abss(x) (( 1-((((x)>>(sizeof(x)*8-1))&1)<<1))*(x))int main(){ int a=-9; int

//// 字符串匹配 sunday算法#include #include #include #include using namespace std;const char * strMatch(const char *src, const char *need){ int Mlen=strlen(src); int Nlen=strlen(need);

//// LCS最长公共自序列问题。动规解法。#include #include #include #include using namespace std;int lcs(const char *str1, const char *str2){ assert(NULL!=str1 && NULL!=str2); int Mlen=strlen(st

#include #include #include using namespace std;const char *Multi(const char *str1, const char *str2);int main(){ char str1[]="12345"; char str2[]="34567"; const char *p=Multi(str

// 二叉排序树#include #include using namespace std;templatestruct Node{ T m_value; Node *m_p1; Node *m_p2;};templateclass BST{public: BST() { m_size=0; m_head=

// 全排列的递归实现，只有一个元素时，全排列是其自身。增加一个元素时，打印第一个元素，再递归剩下的元素。//但每个元素都要当一次 "第一个"#include #include void print(int *p, int n){ int i; for (i=0; i<n; i++) { printf("%d ", p[i]); } print

#include #include #include using namespace std;// 返回数组中数对之差的最大值c=a-b，a、b为数组中的元素，且b位于a的右边int shudui(int *p, int n){ assert( NULL != p && n>1); int i =0; int a=p[0]; int b=p[1];

求整数的位模式中包含几个1。////#include #include #include #include #include #include #include #include using namespace std;// O(n)int bitCount(int x){ int sum=0; while (x) { x

// 字符串转换为整数，字符串可能包含：// 1.开头和结尾可能有空格，// 2.可能有+-号// 3.可能有非法符号，这时结束转换// 4.可能溢出，这时返回0#include #include #include using namespace std; int str2Int(const char *str){ assert(st

1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？      方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。      s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。

除去待遇一般，工位太挤之外，迅雷实在是一家很不错的公司，所以虽然准备去北京，还是参加了迅雷的校园招聘。? 冒着大雨感到迅雷楼前时，已经被浇的裤子和鞋都湿透了，到了前台hrMM 倒是非常客气，等待过程中也多多少少听了些其他同学的面试问题，不过心情还是蛮放松的，不用太担心不会，反正现在看也来不及了，还有就是在提醒自己要保持一个感恩的心，保持对公司的尊敬。? 等了大概半个多小时，一面开始，面试官说不上和

http://www.cnblogs.com/xinjun/archive/2010/03/08/1680908.html ************************************************************************* 从存储结构和算法上来讲，double和float是一样的，不一样的地方仅仅是float是32位的，double是

// 有一个函数fun能返回0和1两个值，返回0和1的概率都是1/2，// 问怎么利用这个函数得到另一个函数fun2，使fun2也只能返回0和1，且返回0的概率为0.3,返回1的概率为0.7。 #include #include int fun(){ return rand()%2;}int myfun(){ int sum; int i;

////Number Triangles (出处：IOI '94)//// 如下所示为一个数字三角形：//// 7// 3 8// 8 1 0// 2 7 4 4// 4 5 2 6 5//// 请编一个程序计算从顶至底的某处的一条路径，使该路径经过的数字总和最大。////>每

// 给定一个数组，求x和y，使得abs(x+y)最接近零// 要求时间复杂度尽量小// 先排序：#include#include #include using namespace std;void getZeroPoint(int *p, int n, int&a,int &b){ if (p[0] <=0 && p[n-1]<=0) {

// 数组的最大子序列和：// 连续的子数组，和为最大。//设sum[i] 为前i个元素中，包含第i个元素且和最大的连续子数组，//result 为已找到的子数组中和最大的。//对第i+1个元素有两种选择：做为新子数组的第一个元素、放入前面找到的子数组。//sum[i+1] = max(a[i+1], sum[i] + a[i+1])//result = max(resul

#include #include using namespace std; bool strSameHist(const char *str1, const char *str2){ assert(str1 != NULL && str2 != NULL); unsigned int m=strlen(str1); unsigned int n=strle

给定一个无序数列，和一个整数sum，求数组中的两个数a和b，使得a+b=sum。解法：先升序排序O(n logn)，再用两个游标ind1,ind2从两边开始向中间靠拢，如果an[ind1]+an[ind2]>sum，则ind2--，否则ind1++，知道找到sum为止。最后，如果ind1==ind2，说明没找到，返回-1。时间复杂度O(nlogn)，空间复杂度O(1)#includ

// 奇数在前，偶数在后，#include #include #include using namespace std;void swapIntArr(int *an, int n){ assert(NULL !=an); int *p1=an, *p2=an+n-1; while (p1 < p2) { while (*p1 %2 !=0)

////// 二分查找#include #include #include #include #include using namespace std;int biS(int *an, int s, int n){ int i=0, j=n-1,pos; if ( (s-an[i])*(s-an[j])>0) { return 0;

面试总结汇：http://developer.51cto.com/exp/mszjh/index.html100w个数找最大的100个：http://bbs.youkuaiyun.com/topics/250038051字符串面试题： http://www.newsmth.net/nForum/#!article/CoderInterview/3425Trie树和后缀树：h