58同城)2015筆試程式設計題

2021-06-26 16:05:10 字數 1480 閱讀 2968

void findmaxlen(bintree root, int *maxlen)   

//計算右子樹中距離根節點的最長距離

if(root->pright != null)

//更新最長距離

if(root->leftmaxvalue + root->rightmaxvalue > *maxlen)

*maxlen = root->leftmaxvalue + root->rightmaxvalue; }

#include #include using namespace std;

char str[12][12];

char *s("abcd,aabcd,dot,tdo,bcad,abcda,tdo,bdca,bcdaa,zzz,xb");

//分配乙個256大小的int陣列即可,某個字元在str1中出現,則將int陣列對應元素值加1;

//某個字元在str2中出現,則將int陣列對應元素值減去1,最後,只需要看int陣列是否全為0

int equal(char* str1,char* str2)

while( i <= u ) //將x中剩餘元素x[i..u]複製到z

z[q++] = x[i++];

while( j <= v ) //將x中剩餘元素x[j..v]複製到z

z[q++] = x[j++];

}/* x[0..n-1]表示參加排序的初始序列

* t為某一趟歸併時子串行的長度

* 整型變數i指出當前歸併的兩個子串行中第1個子序列的第1個元素的位置

* y[0..n-1]表示這一趟歸併後的結果

*/void mergepass(int x, int y, int n, int t)

if( n - i > t ) //若最後剩下的元素個數大於乙個子串行的長度t時

merge(x, y, i, i + t - 1, n - 1);

else //n-i <= t時,相當於只是把x[i..n-1]序列中的資料賦值給y[i..n-1]

58同城前端筆試 程式設計題及其解析

param nums1 param nums2 return var findmediansortedarrays function nums1,nums2 param nums1 param nums2 param i param j param k return const findmedian...

小公尺2015筆試程式設計題

1.程式設計題 懂二進位制 時間限制 1秒 空間限制 32768k 世界上有10種人,一種懂二進位制,一種不懂。那麼你知道兩個int32整數m和n的二進位制表達,有多少個位 bit 不同麼?輸入例子1 1999 2299 輸出例子1 分析 第一步求這兩個數的異或,得到乙個新的數,相同位是0,不同位是...

筆試程式設計題 2012 3 22筆試

乙個筆試題目 n個人圍成乙個圈,第乙個人從1開始遞增報數,凡是報到3的倍數 包括3 時,該人退出,隨後的人接著再繼續報數,直到最後只剩下乙個人為止,求最後剩下的這個人在原對中的編號。思路 用陣列儲存n個人,開始陣列元素全部初始化為1,表示所有的人都在隊中,然後迴圈遍歷陣列,凡是遇到能整除3的位置的元...