攜程2021春招筆試

就2道演算法題

因為第二題不會，要用ac自動機，沒寫過就放棄了。

第一題：為了尋找最佳拍檔，我們定義兩人名字的緣分值：兩人名字左對齊後，對應位置字的拼音的緣分值之和。對於兩個拼音s1、s2，通過剔除一些字元使得留下的子串一模一樣，被剔除字元之和的最小值即為兩個拼音的緣分值。求給定兩人名字的緣分值。

提交的版本過了67% 後來結束後發現忘記判斷name1="a" name2=" "的情況

static

intcalcsimilarity2
(string name1, string name2)
for(
int i =
0; i < name2.
length()
; i++
)int i =0;
int j =0;
while
(i < name1.
length()
&& j < name2.
length()
)//移到空格後面
j++;}
else
if(name2.
charat
(j)==
' ')
i++;}
else
if(name1.
charat
(i)== name2.
charat
(j))
else
}return res;
}

static

intcalcsimilarity2
(string name1, string name2)}if
(name2.
equals
(" "))
}else
for(
int i =
0; i < name2.
length()
; i++
)int i =0;
int j =0;
while
(i < name1.
length()
&& j < name2.
length()
)//移到空格後面
j++;}
else
if(name2.
charat
(j)==
' ')
i++;}
else
if(name1.
charat
(i)== name2.
charat
(j))
else}}
return res;
}

攜程技術類2018屆春招筆試程式設計

攜程技術類2018屆春招 安卓開發工程師 程式設計題 20分 1 1有序字串搜尋 時間限制 c c 語言 1000ms 其他語言 3000ms 記憶體限制 c c 語言 204800kb 其他語言 729088kb 題目描述 給定一些字串，請寫乙個演算法，從中搜尋出包含您輸入的字串行的那些字串，按匹...

20屆攜程秋招筆試

ab cd 第一次翻轉 bacd dcab思路 非右括號入棧，右括號出棧直到遇到左括號，然後剛出棧的除左括號入棧 public static string reverse string str else s while stack.isempty stack.peek if stack.isempt...

0815 攜程筆試

有a b兩種長度的瓷磚，從中任選k塊，輸出所有可能鋪出的道路長度 有a b兩種長度的瓷磚，從中任選k塊，輸出所有可能鋪出的道路長度 defdivingboard a,b,k if k 0 return else ans set for i in range 0 k 1 sum i a k i b a...