随笔分类 - 面试相关
摘要:给定一个整数数组,将数组中小于零的数都放在最左边,等于0的放在中间,小于零的放在最右边。代码如下:void swap(int* a,int* b){ *a = *a ^ *b; //a、b中不同位 *b = *a ^ *b; //b = a *a = *a ^ *b; //a = b}void ArrangArray(int* StartPos,int* EndPos){ //Step1先将小于零的放在最左边,大于等于0的数不区分,都放在右边 int* low = StartPos; int* high = EndPos; while(low < high) { while( *low
阅读全文
摘要:微软的面试,没能参加啊,只好打听了下题目,其中一题是在20分钟内写出:计算两个日期之间天数的方法。昨天晚上想了一下,今天实现了一下,经过调试,差不多一个小时才弄好,惭愧啊代码如下:/******************************************************************** file name: CountDays file ext: cpp author: zoudh created: 2012/04/18 purpose: 计算两个日期之间的天数************************************************...
阅读全文
摘要:*题目描述:请编写一个函数,求n个字符串的最长公共子串,n<20,字符长度不超过255. 例如有三个字符串为: what is local bus? Name some local bus. local bus is high speed I/O bus close to the processor. 则最长的公共子串为“local bus”。*要求实现的函数:char* findSameSubStr(const char* pIn[],int n) 【输入】pIn:输入的字符串 n :输入的字符串个数,即数组中元素个数 【返回】动态分配的最长...
阅读全文

浙公网安备 33010602011771号