阿里巴巴招聘面试
第一题,求一个整数转化为二进制后1的个数。
解析:这不编程之美原题么。。
直接答n&(n-1)的做法,面试官看了看,觉得这个方法有问题。。。
我说了下原理,举了几个例子。然后就没了
第二题,判断两个字符串是否相似,相似的定义是由相同的字符组成的,比如abc和acb、bca等等是相似的。
解析:说了下基于哈希表的方法,面试官说“不能开辟多余空间”。我又说可以排个序,然后挨个
比较,面试官说“这样时间复杂度也上去了”。
面试官:我这个判断相似的函数要运行很多次,可能好几亿次。而且我这个字符串可能特别
长。
我:既然要运行这么多次,那开辟空间用哈希表不挺好么。。
面试官:我也不清楚有没有更优的方法,但可以设定一些条件,类似于矩阵的.一阶矩、二阶
矩,然后判断这两个字符串是否满足这些条件
……
第三题,写组合数:从{1,2,3,4,5}中选3个数,输出所有组合。然后扩展到从n个数中选m个数
解析:必须写非递归。跪了,折腾半天没搞出来。
第四题,判断两个无环链表链表是否相交。
解析:这么老的题。。
两个都走到头,看看结尾的节点是不是一样的。面试官说,这个方法不好。
又说了下把第一个链表的尾部接到第二个链表的头部的方法。面试官说,这个也不好。我这
个链表特别长,可能走不到尾部
我:那有尾指针吗?
面试官:没有。
……
面试官:好吧,今天都到这了
此时已经七点四十了,然后就让撤了。最后从面试官的反馈上,感觉这面是挂了。
此次面试总结:
感觉碰到这个面试官,问的还是挺水的。。都见过。。
无奈第三题只会写递归的,而且第二题、第四题面试官也说有更好的方法。。
大家好好准备吧。。
-
职场面试自我介绍(集锦15篇)
来到一个完全陌生的环境,我们难以避免地要作出自我介绍,通过自我介绍可以让他人了解我们。写自我介绍可不能随随便便哦,以下是小编整理的职场面试自我介绍,仅供参考,希望能够帮助到大家。职场面试自我介绍1各位尊敬的考官:大家下午好!很荣幸能在这里面试,让我有向各位...
-
职场小故事与启示
老虎两个人在森林里,遇到了一只大老虎。A就赶紧从背后取下一双更轻便的运动鞋换上。B急死了,骂道:你干嘛呢,再换鞋也跑不过老虎啊!A说:我只要跑得比你快就好了。二十一世纪,没有危机感是最大的危机。特别是入关在即,电信,银行,保险,甚至是公务员这些我们以为非常稳定和有...
-
【推荐】2022年职场正能量的语录汇编55句
世界是一面镜子,你笑他便笑。以下是小编为大家提供的职场正能量的语录55句,大家快来看看吧。1、宁静必须在宁静中被理解;一个无言的信息抵达你无言的心中,它是一次深深的接触,而这种接触就是它的意义。2、社会的无情,金钱的力量,奢侈的生活,想干出一个有模有样的自己,...
-
关于职场说说(通用15篇)
随着社交网络的快速发展,越来越多人习惯于在朋友圈发布说说,用于分享自己的奇闻趣事和生活日常。还在苦苦寻找个性、独特的说说吗?以下是小编整理的关于职场说说,希望对大家有所帮助。关于职场说说11、不要在难过时做任何决定,情绪负面时说话越少越好…不要去反复思...