迅雷筆試題目
迅雷筆試只有三道題，分值分別為30, 30, 40，題分別如下：
1、實(shí)現(xiàn)strtol函數(shù)，其原型如為int strtol(const char *num_str, char **endptr, int base)，num_str存放待轉(zhuǎn)換的字符串，可以是負(fù)數(shù)也可以是正數(shù)；endptr指向第一個(gè)非法字符的地址，如果endptr為NULL則不指向第一個(gè)非法字符的地址；base用于指示進(jìn)制，若base為0，則根據(jù)num_str的指示來(lái)轉(zhuǎn)換，
迅雷筆試題目
。函數(shù)必須檢查溢出，如果正數(shù)溢出，返回INT_MAX；若負(fù)數(shù)溢出，返回INT_MIN。2、一億個(gè)數(shù)找最大的1000個(gè)數(shù)，要求效率高占用內(nèi)存少。函數(shù)原型為：find_max_data(int* source_data, int* max_data)，其中source_data是存放一億個(gè)數(shù)的數(shù)組，max_data用于存放其中最大的1000個(gè)數(shù)。
3、將一個(gè)集合拆分成兩個(gè)不相交的子集，兩個(gè)子集元素之和相等，如{1, 2, 3, 4, 5, 6, 7}，拆分成：
{2, 5, 7}, {1, 3, 4, 6}
給出一個(gè)集合，求所有符合上面要求的拆分，效率最高分越高，函數(shù)原型為int cal_num(int n);
第三題：
利用回溯剪枝法
空間復(fù)雜度：O(n) 棧的最大深度也就是n了
時(shí)間復(fù)雜度：接近于O(2^n-1), 因?yàn)楸举|(zhì)上程序時(shí)一個(gè)遍歷樹(shù)的過(guò)程，如果沒(méi)有剪枝，那么樹(shù)是一個(gè)滿(mǎn)二叉樹(shù)，結(jié)點(diǎn)共2^n-1個(gè)，也就要遍歷2^n-1次，
資料共享平臺(tái)
《迅雷筆試題目》(http://www.stanzs.com)。雖然剪枝，但速度估計(jì)仍是 2^n次方級(jí)別的。試了下，調(diào)用cal_num(104),好久了結(jié)果都沒(méi)有出來(lái)。
不知用上DP算法會(huì)不會(huì)好點(diǎn)，不過(guò)聽(tīng)說(shuō)回溯法怎么弄效率都跟不上，最好用遞推？
在哪聽(tīng)說(shuō)的？
更多相關(guān)的筆試題目，大家敬請(qǐng)關(guān)注筆試欄目！
【迅雷筆試題目】相關(guān)文章：
迅雷筆試題目08-21
迅雷招聘筆試07-12
迅雷網(wǎng)絡(luò)技術(shù)筆試題08-04
筆試題目05-29
美的筆試的題目06-18
迅雷網(wǎng)絡(luò)技術(shù)有限公司軟件測(cè)試工程師筆試題目07-10
UBI 筆試題目05-19
APL筆試題目10-05
雅虎筆試題目09-25