摘要: 美团一面 1.螺旋方阵打印 2.AVL树,插入,旋转,删除操作 3.C++多态、虚函数、虚表中存的是什么,内存对齐 4.C++ static各种情况。C++内存分布。 栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中,位于 阅读全文
posted @ 2017-09-06 22:53 chenhuan001 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 这题很是巧妙。 突破了常规思维。 竟然可以把传入进来的链表和复制的链表链在一起。然后再算出slibling指针。最后在分离。 直接把空间复杂度变为O(1)了。 很巧妙,很实用。 题目: 请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复制一个复 阅读全文
posted @ 2017-09-06 22:16 chenhuan001 阅读(254) 评论(0) 推荐(0) 编辑