春招收获腾讯微信质量管理工程师、字节跳动的测试开发、深信服的软件测试等 数据结构 一、数组和链表 1、存储空间上:数组在内存中是连续的,从栈中分配空间;链表是可以不连续的,从堆中分配空间。 2、在查询,访问方式上:数组可以随机访问其中的元素,查找速度相对较快,链表则必须是顺序访问,不能随机访问。 3、空间的使用上:链表对内存空间的利用率较高,可扩展性高;数组则不能,数组的空间大小是固定的,不适合动态存储,不方便动态添加。 4、添加或删除元素时,数组比链表慢,因为数组要移动大量的元素,而链表只需修改指针即可。 二、堆和栈的区别: 1、申请方式:stack...