阿里巴巴招聘面試
第一題,求一個整數轉化爲二進制後1的個數。
解析:這不編程之美原題麼。。
直接答n&(n-1)的做法,面試官看了看,覺得這個方法有問題。。。
我說了下原理,舉了幾個例子。然後就沒了
第二題,判斷兩個字符串是否相似,相似的定義是由相同的字符組成的,比如abc和acb、bca等等是相似的。
解析:說了下基於哈希表的方法,面試官說“不能開闢多餘空間”。我又說可以排個序,然後挨個
比較,面試官說“這樣時間複雜度也上去了”。
面試官:我這個判斷相似的函數要運行很多次,可能好幾億次。而且我這個字符串可能特別
長。
我:既然要運行這麼多次,那開闢空間用哈希表不挺好麼。。
面試官:我也不清楚有沒有更優的方法,但可以設定一些條件,類似於矩陣的.一階矩、二階
矩,然後判斷這兩個字符串是否滿足這些條件
……
第三題,寫組合數:從{1,2,3,4,5}中選3個數,輸出所有組合。然後擴展到從n個數中選m個數
解析:必須寫非遞歸。跪了,折騰半天沒搞出來。
第四題,判斷兩個無環鏈表鏈表是否相交。
解析:這麼老的題。。
兩個都走到頭,看看結尾的節點是不是一樣的。面試官說,這個方法不好。
又說了下把第一個鏈表的尾部接到第二個鏈表的頭部的方法。面試官說,這個也不好。我這
個鏈表特別長,可能走不到尾部
我:那有尾指針嗎?
面試官:沒有。
……
面試官:好吧,今天都到這了
此時已經七點四十了,然後就讓撤了。最後從面試官的反饋上,感覺這面是掛了。
此次面試總結:
感覺碰到這個面試官,問的還是挺水的。。都見過。。
無奈第三題只會寫遞歸的,而且第二題、第四題面試官也說有更好的方法。。
大家好好準備吧。。
-
經典職場語錄15篇
在日常學習、工作抑或是生活中,大家都知道一些經典的語錄吧,語錄是中國古代散文的一種體式,常用於門人弟子記錄先生的言行,也用於佛門的傳教記錄。還苦於找不到優秀的語錄?以下是小編爲大家收集的經典職場語錄,歡迎閱讀與收藏。經典職場語錄11、作爲應聘者來說,瞭解對...
-
職場個性留言句子90句
做事想在對方前面。這篇文章是小編給各位讀者分享的一些職場個性留言句子,一起來看一下吧。1、如果工作實在很多,你也不知道如何入手,那麼同樣可以將它分解成一些小目標,並設定一個完成的期限,不管這項任務是由你一個人去做,還是有別人蔘與,都是要以那個期限爲目標。2...
-
2022年簡潔的職場正能量的語錄摘錄46條
希望無論遇到什麼,你的心裏還有其他足夠的溫暖不至於悲傷惆悵,做些開心美好的事吧。以下是小編爲大家推薦的職場正能量的語錄46條,供大家參考借鑑,希望可以幫助到有需要的朋友。1、一位婦人看到三位陌生老者坐在門前,就請他們進屋休息。一位老者介紹說:他叫財富,他叫...
-
關於職場故事精選15篇
關於職場故事1小孟在猛喝了兩瓶啤酒之後,膽子終於壯了,橫下一條心,抓起早已備好的名煙名酒,閉着眼睛摁響了局長家的門鈴。“局長,我是來請您……做媒的……”局長一愣,怔怔地注視小孟,這可是自當局長以來從沒碰到的新鮮事兒,不由來了興致,眼角眉梢現出少見的笑意“小孟,...