新浪校招研發(fā)工程師試題

　　試題一：

　　1，求1到100內，任取5個(gè)不同整數之和小于100的取法有多少種。列出主要思路即可。

　　2，先有a到b的通道，a只能發(fā)送0到9這十個(gè)數字到b，現要求設計一個(gè)通信協(xié)議，使得a可以向b發(fā)送任意的數字，并分析這種協(xié)議可能遇到的問(wèn)題和解決辦法。

　　3，如何檢測linux系統的瓶頸，如cpu，內存，帶寬等。

　　4，epoll命令的作用。

　　5，給一個(gè)函數：

　　void fun(void)

　　{

　　}

　　int main()

　　{

　　int x = 1;

　　int y = 2;

　　fun();

　　printf("x,y%d %d\n",x,y);

　　}

　　問(wèn)，如何實(shí)現函數fun，使得最后的打印結果不是1 2

　　想到第一題答案，先枚舉，然后找規律，答案如下：

　　89+1+2+3+4 = 99 即可以取最大數89，其他四個(gè)數唯一確定：1,2,3,4，此時(shí)只有一種解法

　　88+1+2+3+4 88+1+2+3+5 < 100，最大數88時(shí)，有1+1=2取法

　　最大87時(shí)，有1234,1235,1236,1245，四種取法2+2=4

　　最大86時(shí)，有前面四種加上1237,1246,1345，一共4+3=7種取法

　　最大85時(shí)，前面7種再加上1238,1247,1256,1346,2345，一共7+5=12種取法

　　最大84時(shí)，前面12再加上1239,1248,1257,1347,1356,2346，一共12+6=18種

　　最大83時(shí)，18加上123 10,1249,1258,1267,1348,1357,1456,2347,2356一共18+9=27種

　　最大82時(shí)，25加上123 11,124 10,1259,

　　試題二：

　　一、基礎題

　　1、棧和隊列的異同點(diǎn)。

　　2、算法性能的4個(gè)評價(jià)標準。排序算法中最穩定的算法。那幾個(gè)算法的空間復雜度是O(1)的。

　　3、線(xiàn)性表，平衡二叉樹(shù)，哈希表的優(yōu)缺點(diǎn)。

　　4、200支試管，一支有毒。用試紙介意檢驗，30分鐘才可以出結果。有充足器皿和試紙供選用。問(wèn)如何用盡量少的試紙在最短的時(shí)間里測出哪支有毒?

　　二、算法題

　　1、用a[n]來(lái)構造b[n],滿(mǎn)足 b[i] = (a[0]*a[1]*........a[i]*.....a[n-1])/a[i]。

　　要求：

　　(1)、不可用除法。

　　(2)、除了a[n]、b[n]以及遍歷索引等變量外，不可用其他變量。

　　(3)、時(shí)間復雜度O(n)、空間復雜度O(1)。

　　2、對兩個(gè)已排序的數組，如何高效的求出兩個(gè)數組中有相同的數。

　　三、關(guān)于一個(gè)BBS論壇的。原題回憶不全，就不在這里寫(xiě)了。

【新浪校招研發(fā)工程師試題】相關(guān)文章：

2015阿里校招研發(fā)工程師在線(xiàn)筆試題11-20

銀行校招筆試題目11-21

搜狗2015校招筆試題11-22

研發(fā)工程師的筆試題11-21

阿里巴巴校招筆試題，試題分享02-25

�？低�視校招筆試題11-28

阿里巴巴校招筆試題11-29

阿里巴巴校招筆試題目11-29

浙商銀行2014校招筆試題11-21

關(guān)于招商銀行校招筆試題目01-25