複試準備 演算法 part01

2021-10-05 15:58:42 字數 569 閱讀 1451

1.給定兩個字串s和t,編寫乙個函式來判斷t是否為a的字母異位詞。

你可以假設字串只包括小寫字母。

思路:小寫字母一共26個,我們可以設定長度為26的陣列。將出現在字串s中的字母加1,出現在字串t中的字母減一。最後遍歷陣列,每個元素值為0即為異位詞。

#include

#include

void fun1();

int nums[26]=;

if(strlen(s)

!=strlen(t))

flag=1;

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

} for(int num=0;num<26;num++)

} printf(

"flag=%d\n",flag)

; if(flag==0)

printf(

"yes\n");

if(flag==1)

printf(

"no\n");

}

當然我們也可以先對兩個字串進行排序,再利用for迴圈一一對比。

複試準備 思維題

給2個一樣的瓶子,其在 x層樓的時候掉下來會碎,碎了就不能用,求最壞情況最少扔多少次才能確定x。乙個樸素的想法是第乙個瓶子每10層扔一次,在第a次扔的時候碎了,確定區間為 10 a 1 1,10a 然後從10 a 1 1,一直扔到10a 1。最壞情況答案就是100層,要扔19次 10,20,30,4...

MEM MBA 複試準備(02)複試內容策略總結

複試內容整體上分為幾類 英語聽力和口語 政治考察 正常批面試 個面 組面 綜合素質 專業課 時長為 20 40分鐘 題型一般為選擇題 題目 為 4 6級聽力真題 1915 2020年重點關注 這裡一般採用的策略為 重視現有成熟英語考試真題 4 6級聽力 有餘力者英語新聞 影片 培養語感 複習中習慣先...

MEM MBA 複試準備(01)複試流程與內容

若複試方式改變後,複試考察的相關問題並不會發生變化,核心依舊是需要通過面試交流全面了解面試者的綜合素質,只是形式會發生變化。最重要的是做好個人防護,任何理由缺席都視作自動放棄。大多數適用國家線 大多數mba mem院校 mpa院校 如2020年國家a線 總分175,英語44,綜合88 少量院校接近國...