信锐一面

1. 了解一致性哈希吗，讲一下一致性哈希

2. 如果用哈希做负载均衡会带来什么问题

3. 讲一下普通哈希表，哈希表处理冲突的方法有哪些

4. 介绍一下完全二叉树和满二叉树

5. 用数组存储满二叉树该怎么存

6. 有两个玻璃球，这两个玻璃球大于某个高度就会碎，现在有一个100层的楼，现在要用最少的次数去求出球被摔碎的高度

7. 程序在linux下的内存空间分布，具体放在linux中的哪个部分

8. 了解C语言的offset函数吗

9. sizeof和strlen求字符串有什么区别？下面这个函数这个输出是多少？

void fun() {
    char* p = "abcd";
    int len1 = sizeof(p);
    int len2 = strlen(p);

    printf(len1);
    printf(len2);
}

10. 指针函数和函数指针的区别

11. 仿造C++中的拷贝构造函数，写出以下结构体的类似功能的拷贝构造函数（用C写）

struct ABC {
    int a;
    char b[1024];
    char* data;
    int data_len;
}

12. 讲一下strcpy函数有什么风险

13. 网络编程有写过吗，用过多路复用吗，epoll是怎么使用的？

14. 假设有一个sockfd，它发生了事件，epoll会怎么处理，具体怎么处理，每一类事件（可读、可写、错误）怎么处理

15. 假设有个事件recv返回小于0该怎么处理？

16. 服务端为什么要用连接池来进行管理？