奇虎360 2015校園招聘筆試程式設計題

2021-08-07 07:38:56 字數 1469 閱讀 1359

題目一:

寫乙個函式,根據兩檔案的絕對路徑算出相對路徑。

那麼b相對於a的相對路徑是"../../../../1/2/test.c"

#include 

#include

int isgoodpath( char *path )

//the relative path of b

void parserelativepath( char *patha, char *pathb, char *result )

i++;

}diff++;

tempdiff = diff;

//計算出..的個數

while ( *(patha+diff) != '\0' )

//拼接出結果

while ( dirdiff != 0 )

strcat( result, pathb+tempdiff );

}int main( void )

題目二:

有乙個二維float型矩陣,有m行n列,每乙個行和列上都是遞減序列,

請程式設計實現在這個矩陣中查詢值等於v的元素的函式,如果找到返回其下標

分析:

1、浮點數比較大小。

2、必須以右上角或者左下角為起點。

#include 

#include

#include

//row -> m, column -> n

int findfrommatrix( float target, float *matrix, int m, int n )

else

if ( matrix[i*m+j] - target < prealzero )

else

}return -1;

}int main( void )

; float target = 4.0;

int index = findfrommatrix( target, matrix, 4, 4 );

printf( "%d\n", index );

return

0;}

題目三:

字串a和b的最長公共單詞
這道題不清楚題意是求最長公共子串行還是將字串分隔為單詞,然後求兩個字串中共有的字串裡面最長的。

我將兩種情況下的思路和**都寫下來。

1、求字串a和b的最長公共子串行。

這是個經典題目,要使用到動態規劃。

2、將字串分隔為單詞,然後求兩個字串中共有的字串裡面最長的。

這種解決方法,我能想到的思路就是將每個句子中的單詞分析出來儲存到乙個陣列中,然後將這兩個陣列中的單詞進行比較,這樣的時間複雜度能達到o(m*n),時間效率非常低,還沒有遇到什麼有效地解法,由於解法很直觀就不用關注**了。

奇虎360 2013校園招聘筆試題

分類 hiring written test 2013 08 18 09 26 1169人閱讀收藏 舉報 我的答案與解析 1.d 2.c 3.b 4.a 5.d 6.c 7.a 8.c 我們可以把12個雞蛋分成三堆,每堆4個。首先,我們命名那三堆分別叫a b c。一 如果a b,表示壞的雞蛋在c裡面...

奇虎360 2014校園招聘面試

面試地點 360大廈,酒仙橋路6號院2號樓 面試職位 伺服器端研發工程師 面試形式 一對一,聊天 寫 面試題目 1.c和c 堆和棧的區別 new和malloc的區別 free和delete如何知道應該釋放多少記憶體 寫個類a,宣告類a指標指向null,呼叫類a的方法會有什麼後果,編譯通過嗎?c 如何...

最強大腦 奇虎360 2017校園招聘筆試題

題目 最強大腦 時間限制 c c 語言 1000ms 其他語言 3000ms 記憶體限制 c c 語言 65536kb 其他語言 589824kb 題目描述 小b乘火車和朋友們一起在n市到m市之間旅行。她在路途中時睡時醒。當她醒來 窗外的風景時,注意到每個火車站都有一種特別顏色的旗幟,但是她看到的旗...