阿里巴巴招聘面试
第一题,求一个整数转化为二进制后1的个数。
解析:这不编程之美原题么。。
直接答n&(n-1)的做法,面试官看了看,觉得这个方法有问题。。。
我说了下原理,举了几个例子。然后就没了
第二题,判断两个字符串是否相似,相似的定义是由相同的字符组成的,比如abc和acb、bca等等是相似的。
解析:说了下基于哈希表的方法,面试官说“不能开辟多余空间”。我又说可以排个序,然后挨个
比较,面试官说“这样时间复杂度也上去了”。
面试官:我这个判断相似的函数要运行很多次,可能好几亿次。而且我这个字符串可能特别
长。
我:既然要运行这么多次,那开辟空间用哈希表不挺好么。。
面试官:我也不清楚有没有更优的方法,但可以设定一些条件,类似于矩阵的.一阶矩、二阶
矩,然后判断这两个字符串是否满足这些条件
……
第三题,写组合数:从{1,2,3,4,5}中选3个数,输出所有组合。然后扩展到从n个数中选m个数
解析:必须写非递归。跪了,折腾半天没搞出来。
第四题,判断两个无环链表链表是否相交。
解析:这么老的题。。
两个都走到头,看看结尾的节点是不是一样的。面试官说,这个方法不好。
又说了下把第一个链表的尾部接到第二个链表的头部的方法。面试官说,这个也不好。我这
个链表特别长,可能走不到尾部
我:那有尾指针吗?
面试官:没有。
……
面试官:好吧,今天都到这了
此时已经七点四十了,然后就让撤了。最后从面试官的反馈上,感觉这面是挂了。
此次面试总结:
感觉碰到这个面试官,问的还是挺水的。。都见过。。
无奈第三题只会写递归的,而且第二题、第四题面试官也说有更好的方法。。
大家好好准备吧。。
-
职场着装礼仪有哪些
职场着装礼仪有哪些1男士职场着装礼仪规范1.服装颜色白色、黑色、米色这三种颜色被称为“百搭色”。它们和任意的颜色搭配都是好看的,因此,购买服饰的时候,选择这些颜色不会出错。男士正装的色彩应该是深色系的。浅色西服虽然给人干净、清爽、时尚的印象,但浅色西...
-
关于职场个性句子(通用50句)
职场有时的对抗也就是一种人际互动,对双方的影响应该是一样的,不过就代价来看,似乎员工会失去得多一些。且,企业管理形式的改变本身就是上司与下属形成新的妥协的结果,这三点是没法分开比较的。下面这篇是小编特意为各位读者收集的职场个性句子,欢迎大家分享借鉴。1...
-
职场心理学习心得体会8篇
当我们对人生或者事物有了新的思考时,往往会写一篇心得体会,它可以帮助我们了解自己的这段时间的学习、工作生活状态。应该怎么写才合适呢?以下是小编整理的职场心理学习心得体会,欢迎大家分享。职场心理学习心得体会1犹如春雷唤醒大地,又似暖风吹散乌云,在这样的时...
-
职场朋友圈说说6篇
随着线上的、虚拟的社交的迅猛发展,越来越多人钟情于在线上发布说说,用于分享自己的奇闻趣事和生活日常。你经常不知道发什么说说吗?下面是小编精心整理的职场朋友圈说说,仅供参考,大家一起来看看吧。职场朋友圈说说11、确立目标不可随波逐流,要有自已的需求。2、抬...