阿里巴巴招聘面试
来源:学问馆 本文已影响2.54K人
来源:学问馆 本文已影响2.54K人
第一题,求一个整数转化为二进制后1的个数。
解析:这不编程之美原题么。。
直接答n&(n-1)的做法,面试官看了看,觉得这个方法有问题。。。
我说了下原理,举了几个例子。然后就没了
第二题,判断两个字符串是否相似,相似的定义是由相同的字符组成的,比如abc和acb、bca等等是相似的。
解析:说了下基于哈希表的方法,面试官说“不能开辟多余空间”。我又说可以排个序,然后挨个
比较,面试官说“这样时间复杂度也上去了”。
面试官:我这个判断相似的函数要运行很多次,可能好几亿次。而且我这个字符串可能特别
长。
我:既然要运行这么多次,那开辟空间用哈希表不挺好么。。
面试官:我也不清楚有没有更优的方法,但可以设定一些条件,类似于矩阵的.一阶矩、二阶
矩,然后判断这两个字符串是否满足这些条件
……
第三题,写组合数:从{1,2,3,4,5}中选3个数,输出所有组合。然后扩展到从n个数中选m个数
解析:必须写非递归。跪了,折腾半天没搞出来。
第四题,判断两个无环链表链表是否相交。
解析:这么老的题。。
两个都走到头,看看结尾的节点是不是一样的。面试官说,这个方法不好。
又说了下把第一个链表的尾部接到第二个链表的头部的方法。面试官说,这个也不好。我这
个链表特别长,可能走不到尾部
我:那有尾指针吗?
面试官:没有。
……
面试官:好吧,今天都到这了
此时已经七点四十了,然后就让撤了。最后从面试官的反馈上,感觉这面是挂了。
此次面试总结:
感觉碰到这个面试官,问的还是挺水的。。都见过。。
无奈第三题只会写递归的,而且第二题、第四题面试官也说有更好的方法。。
大家好好准备吧。。
阿里巴巴员工离职后的真相
阿里巴巴公司实习总结
阿里巴巴的笔试
阿里巴巴实习日记
吴志祥:阿里巴巴精神激励我创业
阿里巴巴双十一销售额再创新高
阿里巴巴 授权书
阿里巴巴2011数据分析师实习生笔试题
分析阿里巴巴产品经理职位
阿里巴巴会议邀请函范文
关于厉建宇的阿里巴巴离职信
阿里巴巴企业案例启示
阿里巴巴实习日记范文
阿里巴巴实习日记大纲
阿里巴巴倡导离职文化
2016阿里巴巴双十一销售额
北京阿里巴巴实习工资
阿里巴巴高管离职的原因
阿里巴巴成功原因分析_阿里巴巴成功的因素
阿里巴巴公开信内容
阿里巴巴2015年终奖
阿里巴巴高管辞职信
阿里巴巴的成长历程演讲稿
阿里巴巴实习周记
阿里巴巴操作一月的总结
阿里巴巴公司文化理念