注：大三快結束了，忙著找實習，參加了金山網路實習生校園招聘，3乘5實在是太難了，找實習也是太難了。。。
自己給出了些解答，有不對之處請大家指教。
題目只有四道，全是程式設計題。
1.用c++**實現string類，要求：1）建構函式和析構函式；2）字串連線函式；3）字元轉化成小寫函式；4）不區分大小寫的比較函式。
要求不能用c字串的庫函式
class string
2.求出
將1元，5元，10元，20元湊成n(n>50)的方法的個數，並輸出組合結果。
3.判斷字串a是否可以由字串b迴圈移位得到，如：abcd可以由cdab迴圈移位得到
4. 7
3 3
8 1 0
2 7 4 1
4 5 2 6 5
輸出為：從頂端開始，沿著左斜下方或右斜下方走，走到低端的最長路徑是多少。
第1題將類實現放在檔案string.cpp中，宣告放在string.h檔案
#include "string.h"
short strlen(const char* str)
else }
char* strcpy(char*dest,const char*src)
while(*dest++ = *src++ !='\0');
return str;
}char* strcat(char*s1,const char*s2)
bool startcpy = false;
while(true)
if(startcpy)
} else
}return str;
}string::string(const char *str = null)
else
}string::~string(void)
short flag = strlen(str)+strlen(m_data)+1;
char*temp = m_data;
//重新給m_data分配記憶體
m_data = new char[flag];
strcpy(m_data,temp);
strcat(m_data,str);
//釋放原來m_data的記憶體
delete temp;
return m_data;
}string::char* tolow(void)
} return m_data;
}
第2題**：
int compute(const int n)
for(int i = 0;i<=n/20;i++)}}
} }}
第3題**網上很多，就不寫了
第4題**
#includeusing namespace std;
int min(int a,int b)
short max(short a,short b)
int main(),
, ,, };
short dp[5][9]=};//初始化第一行的dp陣列
for(short i = 1;i8)
else
if(i == 4){
maxlength = max(maxlength,dp[i][j]);
cout<
2010實習生筆試題
1.已知兩個鍊錶head1和head2各自有序，請把它們合併成乙個有序鍊錶，要求用遞迴方法進行。cpp view plain copy include include using namespace std struct node node make link void display node v...
趨勢科技2023年暑期實習生筆試題
題目 有81匹賽馬，9個賽道可以利用，每匹賽馬的速度是恆定的，不計時但記錄每場的名次，請問，賽幾次可以得到前5名？解答 首先把81匹馬分為9組，賽九場，然後把每場的第一名拿出來 剛好9匹 賽一場，得到前五名所在的組 後四名的組果斷排除 此時可以確定第一名。然後在第一名的組中抽取2 5名 共四匹馬 在...
實習生筆試
這幾天參加過幾場筆試。讓我對筆試有了新的認識。無論是前端，還是後端，最開始的筆試都只是乙個簡單的測試，測試你的邏輯思維能力，演算法能力。單項選擇題基本上是一些計算機的基礎題目，包括網路協議 http tcp ip 記憶體 暫存器。程式的設計。而程式設計題目是一些簡單的演算法題目，不會太難，但是反映的...