jiansongjay-CSDN博客

原创 2012百度广州站软开、运维面试题目

原来投的是软开，一面面试官人很好，在面的过程中说我有运维的潜质和相关的实习经历建议我也去运维那边了解了解，所以在一天之内就参加了软开一面，运维开发一二三面。下面总结一下面试中出现的一些题目吧。1. 有一个整型数组a[]，大概装有1亿个整数范围从1到1亿，乱序排列，如何快速得到排序状态下的第60W到70W之间的数。此题目一开始理解错误以为要求得60W到70W之间大小的题目所以采取bi

2012-10-25 14:59:20 821

原创百度2011.10.16校园招聘会笔试题

一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。float GetRand( float fMin, float fMax ){assert( fMax > fMin );float fRand=0.f, f1=0.f;int n; //存(fMax-fMin)的整数部分fl

2012-04-17 10:41:11 300

原创几种插入排序

void InsertSort(int a[],int n){int i,j;int tmp;for(i=1;itmp=a[i];for(j=i-1;j>=0;j--){if(tmpa[j+1]=a[j];elsebreak;}a[j+1]=tmp;}}void InsertSort2(int a[],int n){for(int

2012-03-23 21:51:03 287

转载英文求职面试常见问题及应对技巧

自我介绍经典案例篇Good morning ! It is really my honor to have this opportunity for an interview, I hope i can make a good performance today. I'm confident that I can succeed. Now i will introduce

2012-03-21 19:55:55 391

转载 STL 中sort、qsort 的用法

做 ACM 题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的 O(n^2) 排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。 STL 里面有个 sort 函数，可以直接对数组排序，复杂度为 n*log2(n) 。使用这个函数，需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排

2012-03-21 18:55:17 221

原创二叉搜索树

void Insert(BT **bt,ElemType x){if(*bt==NULL){BT *np=(BT*)malloc(sizeof(BT));np->data=x;np->left=np->right=NULL;*bt=np;}else{if(xdata) Insert(&(*bt)->left,x);else Insert(&(*bt)->right,x)

2012-03-20 18:04:29 266

原创树和二叉树的一些操作的C/C++源码

“tree.h”typedef char ElemType ;#define kk 3typedef struct BTreeNode{ElemType data;struct BTreeNode *left;struct BTreeNode *right;} BT;typedef struct TreeNode{ElemType data;stru

2012-03-20 15:14:22 348

jiansongjay的专栏