深信服日常实习1面[已拿到offer]

说一说数组和链表的区别

数组可以分配到堆上吗？数组可以分配到栈上吗？可以进行举例说明吗？

链表可以分配到堆上吗？链表可以分配到栈上吗？可以进行举例说明吗？

malloc有什么特点【参数和返回类型】写一个malloc分配数组的代码，然后对其free。【为什么free不需要指明长度呢】

用指针和引用分别写一个swap函数

写一个时间复杂度为O(n^2)的排序，尽可能快【然后问了我一些关于我写的排序的问题】

一个简单的加密问题【明文为"123456789"，密钥为"hello"，其实就是明文每一位异或密钥的每一位，密钥相当于一个窗口在不断地移动 1 ^ h 2 ^ e 3 ^ l 4 ^ l 5 ^ o 6 ^ h】

问了一个关于项目【MINI-C 编译器】的问题

string key = "hello";

string str = "123456789";

string x = key + str;

如果要生成的中间代码为x = "hello123456789" 能否做到