做过的面试题

大部分搞it的编码水平都很烂，包括我，也包括面试官。

但面试官总喜欢从网上找一些题来考察面试者，希望来衡量面试者水平。

所以聪明的你如果准备去面试，那就先从网上找一些面试题，同时也把答案背一背。

1.实现strlen函数

2.实现折半查找

3.用c++实现一个单体类

4.两个字符串str1,str2,请用c/c++实现提取两者的最大公共子串

5.用c/c++实现简单xml的解析

输入是xml文件，输出是便于调试方便用的数据结构。

---

1.字符串函数的实现一般会考的很多。

例如：strlen,strcpy,reverse,itoa,atoi。

int strlen(const char *str)
{
assert(str);
const char *p = str;
while(*p++);
return p -str -1;
}

strcpy

1 char * strcpy( char *strDest, const char *strSrc )
2 {
3     assert( (strDest != NULL) && (strSrc != NULL) );
4     char *address = strDest;
5     while( (*strDest++ = * strSrc++) != '\0');
6     return address;
7 }

http://blog.csdn.net/shiren_bod/article/details/6620891

2.冒泡，二分，快排等就背一背吧

void BubbleSort(elemtype x[],int n)
{
    int i,j;
    elemtype temp;
    for(i=1;i<n;i++) 
    for(j=0;j<n-i;j++)
    {
            if(x[j].key>x[j+1].key) 
            {
                temp=x[j];
                x[j]=x[j+1];
                x[j+1]=temp;
            }
    }
}

int BSearch(elemtype a[],keytype key,int n)
{
  int low,high,mid;
  low=0;high=n-1;
  while(low<=high) 
   {
      mid=(low+high)/2;
      if(a[mid].key==key) return mid;
      else if(a[mid].key<key) low=mid+1;
      else high=mid-1;
   }
  return -1;
}

　　void qs(int begin,int end)
　　{
　　int compare=a[begin], left =begin,right = end;
　　if(left >right)
　　return;
　　while (left <right)
　　{
　　while ((left <right) && a[right]>=compare)
　　right--;
　　//a[left] = a[right];
　　swap(a[left],a[right]);
　　while ((left <right) &&(a[left] <compare))
　　left++;
　　//a[right] = a[left];
　　swap(a[right],a[left]);
　　}
　　a[right] = a[left];
　　qs(begin,right-1);
　　qs(right+1,end);
　　}

3.

4.链表，最大公共子串等

reverse

 1 struct linka {
 2 int data;
 3 struct linka* next;
 4 };
 5 
 6 void reverse(linka*& head) {
 7 if(head ==NULL)
 8     return;
 9 linka *pre, *cur, *ne;
10 pre=head;
11 cur=head->next;
12 while(cur)
13 {
14 ne = cur->next;
15 cur->next = pre;
16 pre = cur;
17 cur = ne;
18 }
19 head->next = NULL;
20 head = pre;
21 }

最大公共子串(实用)：

char *commanstring(char shortstring[], char longstring[])
{
int i, j;
char *substring=malloc(256);
if(strstr(longstring, shortstring)!=NULL) //如果……，那么返回shortstring
return shortstring;
for(i=strlen(shortstring)-1;i>0; i–) //否则，开始循环计算
{
for(j=0; j<=strlen(shortstring)-i; j++){
memcpy(substring, &shortstring[j], i);
substring[i]='\0';
if(strstr(longstring, substring)!=NULL)
return substring;
}
}
return NULL;
}

最大公共子串(还有很多讲算法的)：

http://blog.csdn.net/hackbuteer1/article/details/6686925 

5.实现xml解析，面试官会问你是因为他们从网上找过，如果第一次遇到，他未必能做出来。

这篇文章可以给的提示。

http://news.newhua.com/news1/program_language/2008/825/08825154727F1FEG5I45HH1J4B3H0J2198EK3A1IC11341FAB337G5CG.html

和minixml有点类似。

http://www.minixml.org/documentation.php/basics.html

找到有类似经历的人。

http://blog.csdn.net/ghevinn/article/details/7904356