深信服凉经

2019-03-11 12:49:43 作者：互联网

深信服凉经

1.有关sizeof的问题

struct node {
    int a;
    char b[0]; 
}; 
printf("%d",sizeof(node));

3.两个线程对一个数据结构操作不用锁，例如一个线程对链表加，一个对链表减。

4.什么是字节对齐？为什么要字节对齐？为什么字节对齐会比较快？

5.new和malloc的区别,，它们没申请到内存会出现什么情况？

1.有关sizeof的问题

struct node {
    int a;
    char b[0]; 
}; 
printf("%d",sizeof(node));

我回答是8个字节，答案是4个字节。。。
char b[0]叫做柔性数组
b只是一个数组名，不占空间。

#include<cstdio>
#include<malloc.h>
struct node
{
    int len;
    int a[0];
};
int main()
{
    node *p=(node*)malloc(sizeof(node)+sizeof(int)*10); //申请空间
    p->len = 10;
    for(int i=0; i<10; i++)
        p->a[i]=i;
    for(int i=0; i<10; i++)
        printf("%d\n",p->a[i]);
    free(p);                                            //释放空间
    return 0;
}

2.tcp如何保证可靠传输？

确认应答、超时重传、连接管理

3.两个线程对一个数据结构操作不用锁，例如一个线程对链表加，一个对链表减。

4.什么是字节对齐？为什么要字节对齐？为什么字节对齐会比较快？

当时就回答了1，2。
1.为了使CPU能够对变量进行快速的访问,变量的起始地址应该具有某些特性,即所谓的”对齐”.比如4字节的int型,其起始地址应该位于4字节的边界上.
2.便于CPU快速访问
3.32位机中CPU一次读4个字节。如果一个int起始位置在2上，CPU就要读两次，第一次读2，3位上的short，第二次读4，5位上的short，然后组合成int，如果是int在3号的位置则要3次char + short + char

5.new和malloc的区别，它们没申请到内存会出现什么情况？

new操作符从自由存储区（free store）上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。
new内存分配失败时，会抛出bac_alloc异常，它不会返回NULL；malloc分配内存失败时返回NULL。（我没试过new分配失败会怎么样，就回答了抛异常返回null）
new/delete会调用构造/析构函数 malloc/free只是申请/释放空间
new -> operator new -> malloc
new可以被重载

6.oj评测系统如何防止别人提交搞破坏的代码？

7.为什么有时上传大文件会非常的快？

云上有很多文件，对这些文件做hash得到个hash表，如果上传的文件已经在上面就不用传了。然后问我还有没有别的方法？

8.怎么从一大堆的hash值中找某个hash值是否存在？

字典树

9.printf怎么实现可变参数

VA_LIST的用法：
（1）首先在函数里定义一具VA_LIST型的变量，这个变量是指向参数的指针
（2）然后用VA_START宏初始化变量刚定义的VA_LIST变量，这个宏的第二个参数是第一个可变参数的前一个参数，是一个固定的参数。
（3）然后用VA_ARG返回可变的参数，VA_ARG的第二个参数是你要返回的参数的类型。
（4）最后用VA_END宏结束可变参数的获取。然后你就可以在函数里使用第二个参数了。如果函数有多个可变参数的，依次调用VA_ARG获取各个参数。

void my_printf(char *format, ...)
{
    va_list arg;    //char *
    va_start(arg, format);
    for(int i=0;i<3;i++)
    {
        putchar(va_arg(arg,int));
    }
    va_end(arg);
}
int main()
{
    my_printf("",'c','d','z');
    return 0;
}
//输出cdz

对字符串format进行判断，比如%以确定有几个参数，当时也不懂c可以传...

10.stl中map的实现

11.假如要hash的值是一个结构体，怎么解决？

12.写一个c程序判断cpu是大端还是小端？

当时大端小端都不清楚。。。后面面试官解释了下，我就说存一个int，看看可不可以取个地址输出一部分。。。
下面是正确代码，如果是输出 78 56 34 12是小端，反之为大端

unsigned int a = 0x12345678;
char *p1 = &a;
printf("%0x %0x %0x %0x",p1[0],p1[1],p1[2],p1[3]);

13.写一个链表反转

14.了解僵尸进程吗？

15.进程的通信

信号、管道、消息队列、共享内存

16.stl中迭代器什么时候会失效?

17.了解网络编程吗？socket

18.主机字节序和网络字节序为什么要互相转换？

小端存储：低地址存放数据的高位
大端存储：高地址存放数据的高位
通行时 a主机字节序 -> 网络字节序 ->b主机字节序
网络字节序是大端，主机序是主机自己的处理数据的方式

19.函数调用后，怎么知道回来的地方

当调用函数时，将主程序代码行的下一条指令的地址保存到栈中；当函数返回时，程序就会从栈中获取该地址，并从那一点继续向下执行。在函数调用了其它函数的情况下，将每一个返回地址都放到栈中；当函数结束时，就可以找到它们在栈中的地址。（微机课听到都还给老师了。。。当时没有回答出来）

20.函数参数的入栈顺序

C程序栈底为高地址，栈顶为低地址，参数入栈顺序是从右至左的。

标签：VA,hash,字节,int,信服,参数,凉经,new
来源： https://www.cnblogs.com/xcantaloupe/p/10506107.html