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)的，原理就是 如果是回文的话只要比较一半即可，如果相等就说明是回文。

转载于:https://www.cnblogs.com/davidluo/articles/1804631.html