筆試 2023年3月22號遠景智慧型筆試

2021-10-04 06:35:38 字數 1017 閱讀 4843

和力扣72題-編輯距離類似

(只能通過自測,沒有ac)

public static void main(string args)

public static string calculatestringdistance(string pucaexpression, string pucbexpression)

if(j==0)

//當符號相同時,不需要操作,則前i個元素和前j個元素匹配的最少運算元等於前i-1個元素和前j-1個元素匹配的最少運算元

if(pucaexpression.charat(i-1)==pucbexpression.charat(j-1)) dp[i][j]=dp[i-1][j-1];

//當符號不相同時,則可以進行:

//1. 替換,前i-1個元素和前j-1個元素匹配的最少運算元+1

//2. 插入,前i個元素和前j-1個元素匹配的最少運算元+1

//3. 刪除,前i-1個元素和前j個元素匹配的最少運算元+1

//所以則前i個元素和前j個元素匹配的最少運算元三種情況的最小值

else dp[i][j]=math.min(math.min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1;}}

return "1/"+(dp[pucaexpression.length()][pucbexpression.length()]+1);

}

輸入乙個正整數【n】

接著輸入n行,每行輸入【學號 成績】 

要求按成績從小到大排序,如果成績相等,按學號從小到大排序輸出

(已ac)

public static void maijn(string args) );

//輸出

for(int dt : list)

system.out.println(dt[0]+" "+dt[1]);

}

2023年3月22日作業

6 設有乙個spj資料庫,包括s,p,j,spj四個關係模式 1 求 工程j1零件的 商號碼sno 2 求 工程j1零件p1的 商號碼sno 3 求 工程j1零件為紅色的 商號碼sno 4 求沒有使用天津 商生產的紅色零件的工程號jno 5 求至少用了 商s1所 的全部零件的工程號jno 1.查詢至...

2023年3月vivo春招 筆試

1 在vivo生產線上,每位職工隨著對手機加工流程認識的熟悉和經驗的增加,日產量也會不斷飆公升。假設第一天量產1臺,接下來2天 即第 二 三天 每天量產2件,接下來三天 即第 三 四 五天 每天量產3件。以此類推,計算出第n天總共可以量產的手機數量。2 現給定任意正整數n,請尋找並輸出最小的正整數m...

2023年3月19號電話面試記錄

簡單來說,代表相同,代表嚴格相同。當雙等比較時,先檢查兩個資料型別,若相同則進行三等比較 如果不同則先進行一次型別轉換,轉換成相同型別再比較 而三等比較則資料型別不同時直接false。var a,a沒有初始化,a的值為undefined,即未初始化。var a null,a的值是null,null在...