最近遇到问题

最近笔试面试的一些问题和感触 ，都是c,c++ 基础题 ， 主要是做的题太少。 基础真的是没有， 这几年的大学生活都被狗吃了 真的很想吐槽自己的大学生活。 感觉找工作的一个月 都比大学学的基础都多。 现在不讲这些 马上把一些基础问题 重新回顾一下把。（最近复习我的C++啊）

class Bass {

public:

    Bass(){x = 1;}

 

    int x;

};

 

class Derive :public Bass {

    

    

public:

    Derive(){x = 2;}

 

    int x ;

};

 

 

int main(int argc, const char * argv[])

{

 

    Derive d;

    Bass & b1 = d;

    printf(" %i ,%li,%li",b1.x ,sizeof(b1),sizeof(d));

    return 0;

}

 输出 ： 1 4 8 

记得面试碰到最多的问题是 sizeof  操作符的问题  一开始我都不知道这些 后来。。。。

看了 http://lemonmilk.blog.51cto.com/  找一段重要的贴一下

4。结构类型

在上面的程序中，

struct str{
                          double d;
                         char ch;
                          int data;
 }str_wu;
 struct str1{
                           char ch;
                            double d;
                             int data;
 }str_wu1;

两个不同的结构，但是内部的元素是相同的，都是double，int，char，只是顺序不一样，就结果不一样。why？

这时因为VC存储数据的时候要对其，具体的情况如下：

类型
　　对齐方式（变量存放的起始地址相对于结构的起始地址的偏移量）

　　Char
　　偏移量必须为sizeof(char)即1的倍数

　　int 
　　偏移量必须为sizeof(int)即4的倍数

　　float
　　偏移量必须为sizeof(float)即4的倍数

　　double
　　偏移量必须为sizeof(double)即8的倍数

　　Short
　　偏移量必须为sizeof(short)即2的倍数

比如：str_wu，为上面的结构分配空间的时候，VC根据成员变量出现的顺序和对齐方式，先为第一个成员dda1分配空间，其起始地址跟结构的起始地址相同（刚好偏移量0刚好为sizeof(double)的倍数），该成员变量占用sizeof(double)=8个字节；接下来为第二个成员dda分配空间，这时下一个可以分配的地址对于结构的起始地址的偏移量为8，是sizeof(char)的倍数，所以把dda存放在偏移量为8的地方满足对齐方式，该成员变量占用sizeof(char)=1个字节；接下来为第三个成员type分配空间，这时下一个可以分配的地址对于结构的起始地址的偏移量为9，不是sizeof(int)=4的倍数，为了满足对齐方式对偏移量的约束问题，VC自动填充3个字节（这三个字节没有放什么东西），这时下一个可以分配的地址对于结构的起始地址的偏移量为12，刚好是sizeof(int)=4的倍数，所以把type存放在偏移量为12的地方，该成员变量占用sizeof(int)=4个字节；这时整个结构的成员变量已经都分配了空间，总的占用的空间大小为：8+1+3+4=16，刚好为结构的字节边界数（即结构中占用最大空间的类型所占用的字节数sizeof(double)=8）的倍数，所以没有空缺的字节需要填充。所以整个结构的大小为：sizeof(str_wu)=8+1+3+4=16，其中有3个字节是VC自动填充的，没有放任何有意义的东西。

还有好多是基础的太基础的问题  我都忽略了。 

来个简单的算法把

　　参考：http://hi.baidu.com/aztfei/item/70042cdf3103fa866cce3fd0

 1 关于找出数组中第二大的数
 2 
 3 public int FindSecond(int[] arr)
 4 {
 5 int length=arr.length; //数组长度
 6 int max=arr[0];    // 当前第一项为最大项
 7 int second=arr[1]; //当前第二项为最大项
 8 if (max < second)     //比较第一二项的大小，根据大小设定max,second
 9 {
10    int temp = max;
11    max = second;
12    second = temp;
13 }
14 for(int i=2;i<length;i++)     //让后续的每一项和max,second比较，
15 {
16    if (arr[i] > max)            //修改max的值
17    {
18     second = max;
19     max = arr[i];
20    }
21    else if (arr[i] < second)   //比second小继续循环。
22    {
23     continue;
24    }
25    else                               // 此项即比max小,但比second数组大的项，把它重新复制给second
26    {
27     second = arr[i];
28    }
29 }
30 return second;
31 }

将字符串反序输出 

//反序一个字符串
void reverse(char s[])
{
　char c;
　int i,j;
　j = strlen(s) - 1;
　for(i = 0;i < j;i ++)
　{
　　c = s[i];
　　s[i] = s[j];
　　s[j] = c;
　　j --;
　}
}

void main(void)
{
　char str[LENGTH + 1];
　cout<<"Input a string:";
　cin>>str;
　reverse(str);
　cout<<"The string is reversed:"<<str<<endl;
}

 

问的最多的就是 手游的屏幕适配问题  可以看看

　　http://blog.csdn.net/xiaominghimi/article/details/8918235

　　http://www.ityran.com/archives/4018

最近逼自己做了一个完整的 demo 去应聘  ， 那样即使你C++ 不是很好。 面试的大牛也会对你好点的 ， 不会太为难你， 工资还可观点呵呵。

demo 就不放出来了。 呵呵。 技术太次了。

　　想做手游的还是得看C++啊。

 

以上是我的最近面试碰到多一点的题， 有好多还没有整理 等有条件的把。

　　最头疼的是 做那些操作系统 的题， 要看啊。 

做游戏那么麻烦么。 

  注： c++ c  数据结构  算法  操作系统  等