最新阿里巴巴校园招聘C++研发面试题目及答案

　　第一题，求一个整数转化为二进制后1的个数。

　　解析：这不编程之美原题么。。

　　直接答n&(n-1)的做法，面试官看了看，觉得这个方法有问题。。。

　　我说了下原理，举了几个例子。然后就没了

　　第二题，判断两个字符串是否相似，相似的定义是由相同的字符组成的，比如abc和acb、bca等等是相似的。

　　解析：说了下基于哈希表的方法，面试官说“不能开辟多余空间”。我又说可以排个序，然后挨个

　　比较，面试官说“这样时间复杂度也上去了”。

　　面试官：我这个判断相似的函数要运行很多次，可能好几亿次。而且我这个字符串可能特别

　　长。

　　我：既然要运行这么多次，那开辟空间用哈希表不挺好么。。

　　面试官：我也不清楚有没有更优的方法，但可以设定一些条件，类似于矩阵的一阶矩、二阶

　　矩，然后判断这两个字符串是否满足这些条件

　　……

　　第三题，写组合数：从{1，2，3，4，5}中选3个数，输出所有组合。然后扩展到从n个数中选m个数

　　解析：必须写非递归。跪了，折腾半天没搞出来。

　　第四题，判断两个无环链表链表是否相交。

　　解析：这么老的题。。

　　两个都走到头，看看结尾的节点是不是一样的。面试官说，这个方法不好。

　　又说了下把第一个链表的尾部接到第二个链表的头部的方法。面试官说，这个也不好。我这

　　个链表特别长，可能走不到尾部

　　我：那有尾指针吗?

　　面试官：没有。

　　……

　　面试官：好吧，今天都到这了

　　此时已经七点四十了，然后就让撤了。最后从面试官的反馈上，感觉这面是挂了。

　　此次面试总结：

　　感觉碰到这个面试官，问的还是挺水的。。都见过。。

　　无奈第三题只会写递归的，而且第二题、第四题面试官也说有更好的方法。。

　　大家好好准备吧。。