公司常规面试题

1. 6字型链表找交点。

1步+2步，断开环，形成Y字形链表

求Y字形链表的长度，求交点

2. 数组内元素两两相同，只有一个不相同的元素

所有元素异或

3.两个int型数组，在第一个数组中删除第二个数组的元素中所有的元素

起码n2是可以的

4.malloc和new的区别

malloc在堆上分配空间，new调用类的构造器。

5.c和c++的区别

封装，继承，多态

6.设计模式要旨

解耦合