m0_49416708的博客

1.链表链表是一种动态数据结构。常见的面试题：单向链表、从尾到头打印链表、删除链表的节点、链表中倒数第K个节点、反转链表、合并两个排序的链表、两个链表的第一个公共节点等

1.sizeof关键字1.1 定义一个空的类型，里面没有任何成员变量和成员函数，对该类型求sizeof，得到的结果是多少？答案：1解析：空类型的实例中不包含任何信息，本来求sizeof应该是0，但是当我们声明该类型的实例的时候，它必须在内存中占有一定的空间，否则无法使用这些实例。至于占用多少内存，由编译器决定。Visual Studio中每个空类型的实例占用1字节的空间。1.2 如果在该类型中添加一个构造函数和析构函数，再对该类型求sizeof得到的结果又是多少？答案：1解析：调用构造函数和

1.面试遇到难题解决复杂问题的三种办法：1.画图能使抽象问题形象化2.举例使抽象问题具体化3.分解使复杂问题简单化在编写程序之前，要多想，优化时间效率和内存空间。