阿里20 5 25校招筆試題

2021-10-06 11:57:57 字數 582 閱讀 4448

兩道程式設計題。

一串size為n的數列,代表一條直線上書店的位置。

乙個數字m,代表主角想要到去的書店到數量。

返回兩個書店之間最小值到最大值。

例子,n = 5,, m = 3,返回3,當主角選擇1 4 9三個書店到時候,這個距離為3.

這題一開始寫了nm^2, 超時對了20%, 蒙了,然後改了改nm,30%.後來想想n*logm應該可以但是當時應該沒時間寫,不知道是不是最後結果。我的想法就dp,沒想到線性的。

對於乙個字串所有從0開始的子串行,判斷在整個陣列**現次數。不考慮重複,比如在數列「aaaaa」中,「aa」出現兩次。

例子,輸入「abab」,子數列有"a"「ab」「aba」「abab」,共出現2+2+1+1=6次

這個反而我覺得不可能過結果一交過了……

**塊大概長這樣

int result = 0;

for (int i = 0; i < s.size(); i++)

}

這個方法我想了一下應該是有問題的……因為這樣算的話在「aaaaa」中「aa」應該出現了四次……不知道是不是給的樣例沒有測到這種情況orz

2017校招筆試題

題目 輸入乙個字串從左到右遍歷,如果遇到三個連續相同的子串就將這個子串刪除,並將原串剩下的部分拼接到一起,重複上述過程,直到字串中沒有可以刪除的子串。eg 輸入 aaabccdddcb aabbbabbba 輸出 bb a重要 從乙個字串中刪除乙個子串,必須將原字串的內容strcpy到開闢的數字中 ...

京東校招筆試題

題目摘自牛客網 給定字串 ascii碼0 255 陣列,請在不開闢額外空間的情況下刪除開始和結尾處的空格,並將中間的多個連續的空格合併成乙個。例如 i am a little boy.變成 i am a little boy 語言不限,但不要用偽 作答,函式輸入輸出請參考如下的函式原型 void f...

2023年阿里巴巴校招筆試題

校招找工作的同學,可以看看,非常有幫助!推薦 產品經理 阿里巴巴2015校園招聘筆試題 研發工程師 阿里巴巴2015校園招聘筆試題 研發工程師 阿里巴巴2015校園招聘筆試題2 國際安全運營專員 阿里巴巴2015校園招聘筆試題1 產品運營 阿里巴巴2015校園招聘筆試題1 前端開發工程師 阿里巴巴2...