阿里雲電話面試

2021-05-28 16:56:24 字數 467 閱讀 4565

給一套撲克牌,設計乙個演算法將其均勻洗開。

演算法1:隨機取出撲克牌中的一張,順序放置。重複取牌過程,直至原位置撲克牌為空。

設計兩個鍊錶,乙個鍊錶l1用來儲存撲克牌初始位置狀態,另乙個鍊錶l2用來儲存洗牌後的狀態。洗牌過程:隨機選取鍊錶l1中的撲克即刪除乙個結點,將其順序插入l2的尾部。重複洗牌過程,直至l1為空。

演算法1是對空間不加任何限制的情況,是面試官葛格提示。

演算法2:散牌。

for(j=

0;j<

getitemsum(puke);j++)

其中puke就是上面提到的陣列,其餘都是區域性變數。getitemsum(puke)是取得其中元素的個數。

演算法2引自樓主觀點。

ps:當時回答問題的時候,居然想到了hash演算法%>_<%。發現自己有時候把簡單的問題想複雜了。

阿里電話面試

堆排序 b b 怎麼判斷平衡樹 怎麼判斷乙個鏈中有環 io包與nio包,nio包新增了什麼 servlet的理解 專案中費了九牛二虎之力解決的問題 spring中有哪幾個關鍵技術 join,left join,right join。作業系統的死鎖 集合類,什麼是執行緒安全的 加入hashset中的物...

阿里前端電話面試

1.js的兩個時間函式是哪兩個?settimeout function time 暫停多少秒後執行一次 和setinterval function time 在某段時間內不停的去執行一行 2.argument是什麼?與this有什麼差別?3.閉包有什麼作用?4.怎樣用js實現旋轉木馬?5.怎樣實現繼...

雲計算電話面試

這次面試真是無言的打擊。首先問了虛基類,又問了幾十億個字串中怎麼找頻度最高的三十個字串,最後問的簡單的兩個佇列怎麼組成乙個棧。我居然沒有乙個回答出來的,飽受打擊啊。以我的天賦看來是不能夠再荒廢歲月了。虛基類 當在多條繼承路徑上有乙個公共的基類,在這些路徑中的某幾條匯合處,這個公共的基類就會產生多個例...