掌握未來命運的女神 psd 師兄在拿了朝田詩乃的 buff 後決定去實習。
埃森哲公司註冊成立於愛爾蘭,是一家全球領先的專業服務公司,為客戶提供戰略、諮詢、數字、技術和運營服務及解決方案。他們立足商業與技術的前沿,業務涵蓋40多個行業,以及企業日常運營部門的各個職能。憑藉獨特的業內經驗與專業技能,以及翹楚全球的交付網路,他們幫助客戶提公升績效,並為利益相關方持續創造價值。埃森哲是《財富》全球500強企業之一,目前擁有約41.1萬名員工,服務於120多個國家的客戶。於是psd打算去埃森哲公司投一下簡歷。
於是他用英文寫了一篇簡歷,由於手速太快了以致自己都不知道寫了什麼。
然而面試官 xwc 一眼就看到了重點:大學打過 acm!
xwc:「
聽說你很低襖?考你個題:
忽略字母大小寫,你這篇簡歷去掉最長的回文子串行後還有多長? 」
psd 順手就把這個問題拋給了你。
多組輸入,每組輸入乙個長度不超過 1234 的沒空格的字串,是 psd 的簡歷。
每組輸出乙個整數,如題。示例1
2
示例2
abc,bad
2
要求:這題要求我們掌握最長回文子串行的求法.(顯然,我不會,然後就沒a出來...)只能怪自己上學期沒有認真自學了...
可以先了解一下怎麼求最長回文子串行....
大佬的部落格了解一下...
沒有**,只有思路.
會了之後....emmm雖然我現在還是一臉懵逼的把這題a了的
那麼講一講思路: 求出最長回文子串行的長度,然後用總長度減一減...
好吧就當我廢話吧...關鍵在於會不會求最長回文子串行長度.
然後emmm上**:
#include//學姐的**很神奇...#include//好多不懂的地方
#include#includeusing namespace std;
int dp[1500][1500];
string s1,s2;
int main()
}cout<
ps:看了一下午,也沒有專心,現在也是一知半解.可能換個題就不會做了...
2023年3月27日 17:30:17
以後遇到了再回頭學習一邊,畢竟所有知識都要靠做題來鞏固的.
繼續加油吧
psd面試 求最長回文序列 DP求解
掌握未來命運的女神 psd 師兄在拿了朝田詩乃的 buff 後決定去實習。埃森哲公司註冊成立於愛爾蘭,是一家全球領先的專業服務公司,為客戶提供戰略 諮詢 數字 技術和運營服務及解決方案。他們立足商業與技術的前沿,業務涵蓋40多個行業,以及企業日常運營部門的各個職能。憑藉獨特的業內經驗與專業技能,以及...
牛客網 psd面試 最長公共子串行 回文串
掌握未來命運的女神 psd 師兄在拿了朝田詩乃的 buff 後決定去實習。埃森哲公司註冊成立於愛爾蘭,是一家全球領先的專業服務公司,為客戶提供戰略 諮詢 數字 技術和運營服務及解決方案。他們立足商業與技術的前沿,業務涵蓋40多個行業,以及企業日常運營部門的各個職能。憑藉獨特的業內經驗與專業技能,以及...
最長回文子串 最長回文子串行
1.最長回文子串行 可以不連續 include include include include using namespace std 遞迴方法,求解最長回文子串行 intlps char str,int i,int j intmain include include include using n...