京東軟體開發筆試記錄

2021-10-23 11:19:04 字數 831 閱讀 1658

1,求出最長公共子串行,並判斷是否可以進行火星。。。。(記不清了)

#include

#include

using namespace std;

int main(

)for

(int i = 0; i < n; i++)

for(int i = 0; i < n; i++)

for(int i = 1; i <= n; i++)}

int max_length=dp[n]

[n];

double result = double(max_length) / double(n);if

(result >= 0.5)

else

return 0;

}

2 回文素數(判斷區間【n,m】刪除整數中哪一數可以成為回文素數,並記錄個數)例如 整數110.在刪除0之後,11既是素數,也是回文數。

#include

#include

#include

#include

using namespace std;

bool isprime(int num)

for(int i = 2; i <= sqrt(num)

; i++)

}return

true;}

bool ishw(int num)

return ans == revnum;

}int main()}

} cout << count;

return 0;

}

全志 軟體開發筆試

violate 關鍵字及其作用場景 volatile提醒編譯器它後面所定義的變數隨時都有可能改變,因此編譯後的程式每次需要儲存或讀取這個變數的時候,都會直接從變數位址中讀取資料。如果沒有volatile關鍵字,則編譯器可能優化讀取和儲存,可能暫時使用暫存器中的值,如果這個變數由別的程式更新了的話,將...

北京華宇軟體開發筆試題

1.滿二叉樹的節點數公式為2 x 1 2.已知二叉樹的中序和後序求前序 例子,後序遍歷為 gbdehfca,中序遍歷為 dgbaechf 後序遍歷中的最後乙個元素是根節點,a,然後查詢中序中a的位置 把中序遍歷分成 dgb a echf,而因為節點個數要對應 後序遍歷分為 gbd ehfc a,gb...

2021華為秋招軟體開發筆試題

例如系統記錄到某學生頁面停留時間如下 10 120 10 20 10 10 50 該學生第一分鐘學完1頁,第二分鐘學完0頁,第三分鐘學完5頁,第四分鐘學完1頁,則判定為不滿足要求。輸入描述 輸入資料報含多個學生的提交記錄,第一行是整數表示記錄個數,每個記錄佔一行,每行的第乙個數是n,表示頁面數,然後...