阿里巴巴招聘面试
第一题,求一个整数转化为二进制后1的个数。
解析:这不编程之美原题么。。
直接答n&(n-1)的做法,面试官看了看,觉得这个方法有问题。。。
我说了下原理,举了几个例子。然后就没了
第二题,判断两个字符串是否相似,相似的定义是由相同的字符组成的,比如abc和acb、bca等等是相似的。
解析:说了下基于哈希表的方法,面试官说“不能开辟多余空间”。我又说可以排个序,然后挨个
比较,面试官说“这样时间复杂度也上去了”。
面试官:我这个判断相似的函数要运行很多次,可能好几亿次。而且我这个字符串可能特别
长。
我:既然要运行这么多次,那开辟空间用哈希表不挺好么。。
面试官:我也不清楚有没有更优的方法,但可以设定一些条件,类似于矩阵的.一阶矩、二阶
矩,然后判断这两个字符串是否满足这些条件
……
第三题,写组合数:从{1,2,3,4,5}中选3个数,输出所有组合。然后扩展到从n个数中选m个数
解析:必须写非递归。跪了,折腾半天没搞出来。
第四题,判断两个无环链表链表是否相交。
解析:这么老的题。。
两个都走到头,看看结尾的节点是不是一样的。面试官说,这个方法不好。
又说了下把第一个链表的尾部接到第二个链表的头部的方法。面试官说,这个也不好。我这
个链表特别长,可能走不到尾部
我:那有尾指针吗?
面试官:没有。
……
面试官:好吧,今天都到这了
此时已经七点四十了,然后就让撤了。最后从面试官的反馈上,感觉这面是挂了。
此次面试总结:
感觉碰到这个面试官,问的还是挺水的。。都见过。。
无奈第三题只会写递归的,而且第二题、第四题面试官也说有更好的方法。。
大家好好准备吧。。
-
2022年精选职场心灵鸡汤语录29句
一辈子的爱,不是一场轰轰烈烈的爱情,也不是什么承诺和誓言。而是当所有人都离弃你的时候,只有他在默默陪伴着你。当所有人都在赞赏你的时候,只有他牵着你的手,嘴角上扬,仿佛骄傲的说,我早知道。不要因爱人的沉默和不解风情而郁闷,因为时间会告诉你——越是平凡的陪伴,就...
-
职场技能培训心得体会(集锦15篇)
某些事情让我们心里有了一些心得后,不如来好好地做个总结,写一篇心得体会,如此可以一直更新迭代自己的想法。那么如何写心得体会才能更有感染力呢?以下是小编精心整理的职场技能培训心得体会,仅供参考,希望能够帮助到大家。职场技能培训心得体会1一、组织活动及采取...
-
关于职场感言2篇
在日常学习、工作和生活中,我们常常会由于外界事物接触而引发思想的火花,这时就可以写一篇感言,用以表达所思所想。那要怎样写好感言呢?下面是小编整理的关于职场感言,欢迎阅读,希望大家能够喜欢。关于职场感言11、女人最大的事业应该是让自己变得更漂亮、更有魅力,更...
-
【精华】2022年职场正能量的语录汇编70句
世间最可厌恶的事莫如一张生气的脸;世间最下流的事莫如把生气的脸摆给旁人看。下面是小编给各位读者分享的职场正能量的语录70句,欢迎阅读,希望能够对大家有所帮助。1、成功由无数个小目标组成,聚沙成塔,每一个小目标的累加就是大理想的达成。2、人如其名,爱笑的你...