阿里巴巴招聘面試
第一題,求一個整數轉化為二進制後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、人如其名,愛笑的你...