阿里巴巴招聘面試
第一題,求一個整數轉化為二進制後1的個數。
解析:這不編程之美原題麼。。
直接答n&(n-1)的做法,面試官看了看,覺得這個方法有問題。。。
我説了下原理,舉了幾個例子。然後就沒了
第二題,判斷兩個字符串是否相似,相似的定義是由相同的字符組成的,比如abc和acb、bca等等是相似的。
解析:説了下基於哈希表的方法,面試官説“不能開闢多餘空間”。我又説可以排個序,然後挨個
比較,面試官説“這樣時間複雜度也上去了”。
面試官:我這個判斷相似的函數要運行很多次,可能好幾億次。而且我這個字符串可能特別
長。
我:既然要運行這麼多次,那開闢空間用哈希表不挺好麼。。
面試官:我也不清楚有沒有更優的方法,但可以設定一些條件,類似於矩陣的.一階矩、二階
矩,然後判斷這兩個字符串是否滿足這些條件
……
第三題,寫組合數:從{1,2,3,4,5}中選3個數,輸出所有組合。然後擴展到從n個數中選m個數
解析:必須寫非遞歸。跪了,折騰半天沒搞出來。
第四題,判斷兩個無環鏈表鏈表是否相交。
解析:這麼老的題。。
兩個都走到頭,看看結尾的節點是不是一樣的。面試官説,這個方法不好。
又説了下把第一個鏈表的尾部接到第二個鏈表的頭部的方法。面試官説,這個也不好。我這
個鏈表特別長,可能走不到尾部
我:那有尾指針嗎?
面試官:沒有。
……
面試官:好吧,今天都到這了
此時已經七點四十了,然後就讓撤了。最後從面試官的反饋上,感覺這面是掛了。
此次面試總結:
感覺碰到這個面試官,問的還是挺水的。。都見過。。
無奈第三題只會寫遞歸的,而且第二題、第四題面試官也説有更好的方法。。
大家好好準備吧。。
-
職場工作總結(合集15篇)
總結是在某一特定時間段對學習和工作生活或其完成情況,包括取得的成績、存在的問題及得到的經驗和教訓加以回顧和分析的書面材料,通過它可以正確認識以往學習和工作中的優缺點,讓我們來為自己寫一份總結吧。但是總結有什麼要求呢?以下是小編為大家收集的職場工作總...
-
會計職場新人的工作總結範文
總結是指對某一階段的工作、學習或思想中的經驗或情況加以總結和概括的書面材料,它能夠使頭腦更加清醒,目標更加明確,讓我們一起認真地寫一份總結吧。如何把總結做到重點突出呢?以下是小編為大家整理的會計職場新人的工作總結範文,供大家參考借鑑,希望可以幫助到有需...
-
2022年常用職場心靈雞湯語錄摘錄63條
許多人所謂的追逐夢想,就是不想要辛苦努力地付出,還可以輕鬆自由地生活。以下是關於職場心靈雞湯語錄63條,僅供參考,大家一起來看看吧。1、多少真愛被現實擊敗,回憶只能證明自己愛過,並不能説明那段愛可以白頭偕老,更不能把丟失的一切復原。2、如果一個人能夠為了自...
-
職場新人工作總結15篇
總結就是對一個時期的學習、工作或其完成情況進行一次全面系統的回顧和分析的書面材料,它可以提升我們發現問題的能力,快快來寫一份總結吧。總結怎麼寫才能發揮它的作用呢?下面是小編為大家整理的職場新人工作總結,僅供參考,大家一起來看看吧。職場新人工作總結1又...