牛黄降压丸什么时候吃:C/C++面试题大汇总6

前几天面试，有一题想不明白,请教大家！
     typedef struct
     {
        int a:2;
        int b:2;
        int c:1;
     }test;

     test t;
     t.a = 1;
     t.b = 3;
     t.c = 1;

     printf("%d",t.a);
     printf("%d",t.b);
     printf("%d",t.c);

     谢谢!
t.a为01,输出就是1
t.b为11，输出就是－1
t.c为1，输出也是-1
3个都是有符号数int嘛。
这是位扩展问题
01
11
1
编译器进行符号扩展

求组合数： 求n个数（1....n）中k个数的组合....
              如：combination(5,3)
     要求输出：543，542，541，532，531，521，432，431，421，321，
#include

int pop(int *);
int push(int );
void combination(int ,int );

int stack[3]={0};
top=-1;

int main()
{
int n,m;
printf("Input two numbers:\n");
while( (2!=scanf("%d%*c%d",&n,&m)) )
{
fflush(stdin);
printf("Input error! Again:\n");
}
combination(n,m);
printf("\n");
}
void combination(int m,int n)
{
int temp=m;
push(temp);
while(1)
{
if(1==temp)
{
if(pop(&temp)&&stack[0]==n) //当栈底元素弹出&&为可能取的最小值，循环退出
break;
}
else if( push(--temp))
{
printf("%d%d%d     ",stack[0],stack[1],stack[2]);//§ä¨ì¤@?
pop(&temp);
}
}
}
int push(int i)
{
stack[++top]=i;
if(top<2)
return 0;
else
return 1;
}
int pop(int *i)
{
*i=stack[top--];
if(top>=0)
return 0;
else
return 1;
}

1、用指针的方法，将字符串“ABCD1234efgh”前后对调显示
#include
#include
#include
int main()
{
       char str[] = "ABCD1234efgh";
       int length = strlen(str);
       char * p1 = str;
       char * p2 = str + length - 1;
       while(p1 < p2)
       {
           char c = *p1;
           *p1 = *p2;
           *p2 = c;
           ++p1;
           --p2;
       }
       printf("str now is %s\n",str);
       system("pause");
       return 0;
}
2、有一分数序列：1/2,1/4,1/6,1/8……，用函数调用的方法，求此数列前20项的和
#include
double getValue()
{
       double result = 0;
       int i = 2;
       while(i < 42)
       {
           result += 1.0 / i;//一定要使用1.0做除数，不能用1，否则结果将自动转化成整数，即0.000000
           i += 2;
       }
       return result;
}
int main()
{
       printf("result is %f\n", getValue());
       system("pause");
       return 0;
}

]]>
     
      2006-4-17 10:17:34
    
    
      白日?做梦!
      一级(初级)
      user1
      100
      34231324
      4691482
      695883
      free131
      0
     
       有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。
以7个数为例：
      {0,1,2,3,4,5,6,7} 0-->1-->2（删除）-->3-->4-->5(删除)-->6-->7-->0（删除），如此循环直到最后一个数被删除。
方法1：数组
#include
using namespace std;
#define null 1000

int main()
{
int arr[1000];
for (int i=0;i<1000;++i)
arr[i]=i;
int j=0;
int count=0;
while(count<999)
{
while(arr[j%1000]==null)
j=(++j)%1000;
j=(++j)%1000;
while(arr[j%1000]==null)
j=(++j)%1000;
j=(++j)%1000;
while(arr[j%1000]==null)
j=(++j)%1000;
arr[j]=null;
++count;
}
while(arr[j]==null)
j=(++j)%1000;

cout<return 0;
}方法2：链表
#include
using namespace std;
#define null 0
struct node
{
int data;
node* next;
};
int main()
{
node* head=new node;
head->data=0;
head->next=null;
node* p=head;
for(int i=1;i<1000;i++)
{
node* tmp=new node;
tmp->data=i;
tmp->next=null;
head->next=tmp;
head=head->next;
}
head->next=p;
while(p!=p->next)
{
p->next->next=p->next->next->next;
p=p->next->next;
}
cout<data;
return 0;
}
方法3：通用算法
#include
#define MAXLINE 1000      //元素个数
/*
MAXLINE      元素个数
a[]          元素数组
R[]          指针场
suffix       下标
index        返回最后的下标序号
values       返回最后的下标对应的值
start        从第几个开始
K            间隔
*/
int find_n(int a[],int R[],int K,int& index,int& values,int s=0) {
      int suffix;
      int front_node,current_node;
      suffix=0;
         if(s==0) {
         current_node=0;
         front_node=MAXLINE-1;
         }
         else {
         current_node=s;
         front_node=s-1;
         }
           while(R[front_node]!=front_node) {
               printf("%d\n",a[current_node]);
               R[front_node]=R[current_node];
               if(K==1) {
                 current_node=R[front_node];
                 continue;
               }
               for(int i=0;i                  front_node=R[front_node];
               }
               current_node=R[front_node];
           }
index=front_node;
values=a[front_node];

return 0;
}
int main(void) {
int a[MAXLINE],R[MAXLINE],suffix,index,values,start,i,K;
suffix=index=values=start=0;
K=2;

for(i=0;ia[i]=i;
R[i]=i+1;
}
R[i-1]=0;
find_n(a,R,K,index,values,2);
printf("the value is %d,%d\n",index,values);
return 0;
}

试题：
void test2()
{
      char string[10], str1[10];
      int i;
      for(i=0; i<10; i++)
      {
         str1[i] = 'a';
      }
      strcpy( string, str1 );
}
解答：对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10分；
str1不能在数组内结束:因为str1的存储为：{a,a,a,a,a,a,a,a,a,a},没有'\0'(字符串结束符)，所以不能结束
strcpy( char *s1,char *s2)他的工作原理是，扫描s2指向的内存，逐个字符付到s1所指向的内存，直到碰到'\0',因为str1结尾没有'\0'，所以具有不确定性，不知道他后面还会付什么东东。
正确应如下
void test2()
{
      char string[10], str1[10];
      int i;
      for(i=0; i<9; i++)
      {
         str1[i] = 'a'+i; //把abcdefghi赋值给字符数组
      }
      str[i]='\0';//加上结束符
      strcpy( string, str1 );
}

第二个code题是实现strcmp
int StrCmp(const char *str1, const char *str2)
做是做对了，没有抄搞，比较乱
int StrCmp(const char *str1, const char *str2)
{
       assert(str1 && srt2);
       while (*str1 && *str2 && *str1 == *str2) {
           str1++, str2++;
       }
       if (*str1 && *str2)
           return (*str1-*str2);
       elseif (*str1 && *str2==0)
           return 1;
       elseif (*str1 = = 0 && *str2)
           return -1;
       else
           return 0;
}

int StrCmp(const char *str1, const char *str2)
{
            //省略判断空指针(自己保证)
while(*str1 && *str1++ = = *str2++);
return *str1-*str2;
}
第三个code题是实现子串定位
int FindSubStr(const char *MainStr, const char *SubStr)
做是做对了，没有抄搞，比较乱
int MyStrstr(const char* MainStr, const char* SubStr)
{
const char *p;
const char *q;
const char * u = MainStr;
    
//assert((MainStr!=NULL)&&( SubStr!=NULL));//用断言对输入进行判断
while(*MainStr) //内部进行递增
{
p = MainStr;
q = SubStr;
while(*q && *p && *p++ == *q++);
if(!*q )
{
return MainStr - u +1 ;//MainStr指向当前起始位，u指向
}
MainStr ++;
}
return -1;
}

分析：
int arr[] = {6,7,8,9,10};
int *ptr = arr;
*(ptr++)+=123;
printf(“ %d %d ”, *ptr, *(++ptr));
输出：8 8
过程：对于*(ptr++)+=123;先做加法6+123，然后++，指针指向7；对于printf(“ %d %d ”, *ptr, *(++ptr));从后往前执行，指针先++，指向8，然后输出8，紧接着再输出8

华为全套完整试题
高级题
6、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此结点，然后删除。
slnodetype *Delete(slnodetype *Head,int key){}中if(Head->number==key)
{
Head=Pointer->next;
free(Pointer);
break;
}
Back = Pointer;
           Pointer=Pointer->next;
if(Pointer->number==key)
{
               Back->next=Pointer->next;
free(Pointer);
break;
}
void delete(Node* p)
{
       if(Head = Node)

       while(p)
}

有一个16位的整数，每4位为一个数，写函数求他们的和。
解释：
整数1101010110110111
和     1101+0101+1011+0111
感觉应该不难，当时对题理解的不是很清楚，所以写了一个函数，也不知道对不对。
疑问：
       既然是16位的整数，1101010110110111是2进制的，那么函数参数怎么定义呢，请大虾指教。
答案：用十进制做参数，计算时按二进制考虑。
/* n就是16位的数，函数返回它的四个部分之和 */
char SumOfQuaters(unsigned short n)
{
       char c = 0;
       int i = 4;
       do
       {
           c += n & 15;
           n = n >> 4;
       } while (--i);

       return c;
}

有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.（华为）
#include

int main()
{
       int a[]     = {10,6,9,5,2,8,4,7,1,3};
       int len = sizeof(a) / sizeof(int);
       int temp;

       for(int i = 0; i < len; )
       {
temp = a[a[i] - 1];
a[a[i] - 1] = a[i];
a[i] = temp;

if ( a[i] == i + 1)
     i++;
       }
       for (int j = 0; j < len; j++)
         cout<