阿里巴巴招聘面试

阿里巴巴招聘面试

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

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

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

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

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

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

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

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

长。

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

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

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

……

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

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

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

解析：这么老的题。。

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

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

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

我：那有尾指针吗?

面试官：没有。

……

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

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

此次面试总结：

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

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

大家好好准备吧。。

【阿里巴巴招聘面试】相关文章：

阿里巴巴销售人员招聘重点面试题07-12

阿里巴巴面试经验07-13

招聘及面试07-11

招聘与面试07-11

招聘的面试技巧07-03

招聘面试总结07-13

护士招聘面试06-03

关于招聘面试07-11

「一」招聘与面试07-11

招聘-面试总结07-11