乙個有趣的演算法面試題

2021-04-23 14:46:46 字數 517 閱讀 4063

朋友的面試題:

一串由17

個數字排列成乙個圓環,現在從第

1個位置開始計數,沿著圓環去掉被

3整除的位置和數字,最後留下的是哪些數字?

最近上班有點時間,呵呵,來試試!

private void test()

listresults = this.calculate(numbers, 3);

console.writeline("the remian is following numbers:");

foreach (int i in results)}

private listcalculate(listnumbers, int interval)

break;

}if ((i + 1) % interval != 0)}

if (calculatednumbers.count / interval > 0)

else}

最後結果是 剩下4和11。

大家有更好的演算法麼?

乙個面試題

題目是 假設乙個 搜尋引擎收錄了2 24首歌曲,並記錄了可收聽這些歌曲的2 30條url,但每首歌的url不超過2 10個。系統會定期檢查這些url,如果乙個url不可用則不出現在搜尋結果中。現在歌曲名和url分別通過整型的song id和url id唯一確定。對該系統有如下需求 1 通過song ...

乙個面試題

在不超過最右邊的數量的情況下任意組合,要求加起來不超過20280這個數字,但達成最接近的情況,現有一種方法為 1290 4 2990 5,差170,有沒有更接近20280的答案 資料如下 4900 13790 22990 5 意思是不能超過5次,但可以使用1次,2次,3次,4次,5次。2390 31...

乙個面試題

res fromkeys name password age print res print res print id res name id res password res name 666 print res 輸出 57496360 57496360 fromkeys 建立字典時,字典中所有的...