2010华为一面 编程题

面试的人很和蔼，问了两个题 我比较有映像

1。数组的按行存储和按列存储在效率上有什么不同？

2。 给定一个整数a判断a是否是对称的如. 121.12321 这样的就是对称的，此题要求手写。 

还问了些 网络，操作系统，Linux内核的东西，不过比较浅，幸亏以前有所涉猎.都一一化解。

第一题答案很明显嘛，主要是块表的局部性问题。

第二题 编程题。 挺简单的，抠太细了就会有多种做法。

第一种：直接模运算，得到的数变成字符串然后一一判断。此方法 O(2n)。实现比较麻烦..下面有一种比较简单的方法

第二种：将取模运算得到的数累加到一个数中，最后判断这个两个数是否相等即可，说得比较凹，看代码就很明白了

bool is_huiwei(int a)
{
     int t = a,s = 0;
     while(t)
     {
          int p = t%10;
          s = s*10+p;
          t = t/10;
     }
     return (a == s);
}

 

是不是比较简单，呵呵

第三种：和第二种类似不过复杂度是O(n/2)的，原理就是 如果是回文的话只要比较一半即可，如果相等就说明是回文。