騰訊秋招 程式設計

2021-08-03 10:49:54 字數 1526 閱讀 7423

1、假定一種編碼的編碼範圍是a ~ y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成乙個陣列如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的index為0,aa的index為1,aaa的index為2,以此類推。 編寫乙個函式,輸入是任意乙個編碼,輸出這個編碼對應的index. 

輸入描述:

輸入乙個待編碼的字串,字串長度小於等於100.

輸出描述:

輸出這個編碼的index

2、遊戲裡面有很多各式各樣的任務,其中有一種任務玩家只能做一次,這類任務一共有1024個,任務id範圍[1,1024]。請用32個unsigned int型別來記錄著1024個任務是否已經完成。初始狀態都是未完成。 輸入兩個引數,都是任務id,需要設定第乙個id的任務為已經完成;並檢查第二個id的任務是否已經完成。 輸出乙個引數,如果第二個id的任務已經完成輸出1,如果未完成輸出0。如果第一或第二個id不在[1,1024]範圍,則輸出-1。 

輸入描述:

輸入包括一行,兩個整數表示人物id.

輸出描述:

輸出是否完成

3、給定乙個正整數,編寫程式計算有多少對質數的和等於輸入的這個正整數,並輸出結果。輸入值小於1000。

如,輸入為10, 程式應該輸出結果為2。(共有兩對質數的和為10,分別為(5,5),(3,7)) 

輸入描述:

輸入包括乙個整數n,(3 ≤ n < 1000)

輸出描述:

輸出對數

4、geohash編碼:geohash常用於將二維的經緯度轉換為字串,分為兩步:第一步是經緯度的二進位制編碼,第二步是base32轉碼。

此題考察緯度的二進位制編碼:演算法對緯度[-90, 90]通過二分法進行無限逼近(取決於所需精度,本題精度為6)。注意,本題進行二分法逼近過程中只採用向下取整來進行二分,針對二分中間值屬於右區間。演算法舉例如下: 針對緯度為80進行二進位制編碼過程:

1) 區間[-90, 90]進行二分為[-90, 0),[0, 90],成為左右區間,可以確定80為右區間,標記為1;

2) 針對上一步的右區間[0, 90]進行二分為[0, 45),[45, 90],可以確定80是右區間,標記為1;

3) 針對[45, 90]進行二分為[45, 67),[67,90],可以確定80為右區間,標記為1;

4) 針對[67,90]進行二分為[67, 78),[78,90],可以確定80為右區間,標記為1;

5) 針對[78, 90]進行二分為[78, 84),[84, 90],可以確定80為左區間,標記為0;

6) 針對[78, 84)進行二分為[78, 81), [81, 84),可以確定80為左區間,標記為0;

輸入描述:

輸入包括乙個整數n,(-90 ≤ n ≤ 90)

輸出描述:

輸出二進位制編碼

騰訊2017秋招程式設計筆試題

假定一種編碼的編碼範圍是a y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中a的index為0,aa的index為1,aaa的inde...

騰訊秋招面經

1 負載均衡中的一致性雜湊如何使用的 2 伺服器的半同步半非同步怎麼使用的 主線程非同步監聽listenfd,當有客戶端連線的時候,將連線連線套接字發給工作執行緒,工作執行緒也是非同步處理,使用libevent將所有套接字監聽起來。所以是乙個高效的半同步半非同步 3 伺服器和客戶端通訊的步驟 4 資...

騰訊2016秋招筆試程式設計題

有乙個由很多木棒構成的集合,每個木棒有對應的長度,請問能否用集合中的這些木棒以某個順序首尾相連構成乙個面積大於 0 的簡單多邊形且所有木棒都要用上,簡單多邊形即不會自交的多邊形。初始集合是空的,有兩種操作,要麼給集合新增乙個長度為 l 的木棒,要麼刪去集合中已經有的某個木棒。每次操作結束後你都需要告...