C\C++面试题

最近这段时间忙于笔试、面试，没时间做总结。把碰到的几个有些疑问的东西拿出来分享一下。

1，如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear，求这个队列中从队列投到队列尾的元素个数（包含队列头、队列尾）。（华赛面试题、腾讯笔试题）

刚开始是去华赛面试时，面试官把这个题拿出来问我，我看了半天，没明白什么意思，考官说用一个很简单的表达式表示出来，楞了半天，还是不明白什么意思。当时面试官也没说答案，昨天去腾讯笔试，又碰到了这个题。

后来网上查了下，自己又仔细想了想。这个题分两种情况，一种是rear>front，此时n=rear-front+1；

由于是循环队列，如果是rear<front的情况，那么就应该是n=rear-front+1+m；此时rear-front是一个负数。

所以将其综合一下就是：(rear-front+1+m)%m。

2，关于函数重载(国民技术的笔试题)

下面选项和所给函数不能构成重载的是void test(char);

A. void test(char,char) B. int test(char)  C.int test(int)  D.void test(int,int)

当时看到这个题就很纳闷，记得函数重载就是参数类型、参数个数不一样就能构成函数的重载呀！！！这个是个自己记错了，以为函数返回值不一样也能构成重载，其实如果只是函数返回值不一样的话，编译器不能确认去匹配哪一个函数，编译就会出现错误。

3. 宏的问题(MTK一道笔试题)

#define call(x,y) x##y

int x=10,y=5,xy=30;

求x+y+call(x,y)

当时就晕了，不懂哇，其实以前见过这种##的，当时完全记不得了，不牢固哇。

其实x##y就是xy，所以这个题答案应该是：45

4.单链表中含有循环链表，求链表的环入口。(MTK笔试)

struct Node

{

    int data;

    Node *next;

}pNode;

之前只知道如何判断一个单链表中是否存在环，这儿求环的入口就没往深处想了.......悲了个剧。

百度了一下，思路如下：

a)，先判断是否有环，设置两个指针，一个每次只走一步(low)，一次走两步(fast)，遍历这个链表，如果相等，则有环，否则没环。

b.)两个ptr，一个从开头出发，一个从m+1出发，直到再次相遇，此时相遇点为环入口。

原理：k=开头到入口距离+入口距离到m=（在环中所走的距离-入口距离到m）+入口距离到m

因此通过第二步可以找到环入口。

具体步骤：http://hi.baidu.com/qiu_ch79/blog/item/a2b4c9816659d6be0df4d2ea.html