腾讯笔试题

填空题：

1.

#include <stdio.h>
#pragma pack(1)
struct A{int i;int j;char c; short k;};
struct B{int i;char c;int j;short k;};
#pragma pack()
struct AA{int i;int j;char c;short k;};
struct BB{int i;char c;int j;short k;};
int main(){
println("%lu:%lu:%lu:%lu:\n",sizeof(A),sizeof(B),sizeof(AA),sizeof(BB)):
return 0;
}

输出结果：

2.

输入参数a为999，则函数返回结果：

int func(a)
{
      int  ind =0;
      while(a)
       {
         countx++;
          a = a&(a-1);
}
      return ind;
}

1.回文字符串

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如：“aba”，“c”。

对于一个字符串，可以通过删除某些字符而变成回文字符串，如：“cabebaf”，删除“c”“e”“f”后剩下的字符“abba”就是回文字符串。要求：给定任意一个字符串，字符串最大长度1000，计算出最长的回文字符串长度。如：“cabebdf”回文串包括“c”“aba”“abba”等，最长回文字符串“abba”长度为4。

输入：字符串

输出：最长会问字符串长度

示例：

输入：cabebdf

输出：4

2.蛇形矩阵

蛇形矩阵：作为一种常用的数学数列，是由1开始的自然数一次排列。。。

如下实例

n=3的蛇形矩阵

1 2 3

8 9 4

7 6 5

n=6的蛇形矩阵

1    2   3   4   5    6

20 21 22 23 24  7

19 32 33 34 25  8

18 31 36 35 26  9

17 30 29 28 27 10

16 15 14 13 12 11

此题要求输入蛇形矩阵宽度N，输出整个蛇形矩阵结果，注意输出格式要求按照矩阵从上至下的依次按行输出，每行中间无需换行输出。

样本输入：3

样本输出：1 2 3 8 9 4 7 6 5

 欢迎各位大神贴代码！