- 相關(guān)推薦
新浪校招研發(fā)工程師試題
試題一：
1，求1到100內(nèi)，任取5個不同整數(shù)之和小于100的取法有多少種。列出主要思路即可。
2，先有a到b的通道，a只能發(fā)送0到9這十個數(shù)字到b，現(xiàn)要求設(shè)計(jì)一個通信協(xié)議，使得a可以向b發(fā)送任意的數(shù)字，并分析這種協(xié)議可能遇到的問題和解決辦法。
3，如何檢測linux系統(tǒng)的瓶頸，如cpu，內(nèi)存，帶寬等。
4，epoll命令的作用。
5，給一個函數(shù)：
void fun(void)
{
}
int main()
{
int x = 1;
int y = 2;
fun();
printf("x,y%d %d\n",x,y);
}
問，如何實(shí)現(xiàn)函數(shù)fun，使得最后的打印結(jié)果不是1 2
想到第一題答案，先枚舉，然后找規(guī)律，答案如下：
89+1+2+3+4 = 99 即可以取最大數(shù)89，其他四個數(shù)唯一確定：1,2,3,4，此時只有一種解法
88+1+2+3+4 88+1+2+3+5 < 100，最大數(shù)88時，有1+1=2取法
最大87時，有1234,1235,1236,1245，四種取法2+2=4
最大86時，有前面四種加上1237,1246,1345，一共4+3=7種取法
最大85時，前面7種再加上1238,1247,1256,1346,2345，一共7+5=12種取法
最大84時，前面12再加上1239,1248,1257,1347,1356,2346，一共12+6=18種
最大83時，18加上123 10,1249,1258,1267,1348,1357,1456,2347,2356一共18+9=27種
最大82時，25加上123 11,124 10,1259,
試題二：
一、基礎(chǔ)題
1、棧和隊(duì)列的異同點(diǎn)。
2、算法性能的4個評價標(biāo)準(zhǔn)。排序算法中最穩(wěn)定的算法。那幾個算法的空間復(fù)雜度是O(1)的。
3、線性表，平衡二叉樹，哈希表的優(yōu)缺點(diǎn)。
4、200支試管，一支有毒。用試紙介意檢驗(yàn)，30分鐘才可以出結(jié)果。有充足器皿和試紙供選用。問如何用盡量少的試紙?jiān)谧疃痰臅r間里測出哪支有毒?
二、算法題
1、用a[n]來構(gòu)造b[n],滿足 b[i] = (a[0]*a[1]*........a[i]*.....a[n-1])/a[i]。
要求：
(1)、不可用除法。
(2)、除了a[n]、b[n]以及遍歷索引等變量外，不可用其他變量。
(3)、時間復(fù)雜度O(n)、空間復(fù)雜度O(1)。
2、對兩個已排序的數(shù)組，如何高效的求出兩個數(shù)組中有相同的數(shù)。
三、關(guān)于一個BBS論壇的。原題回憶不全，就不在這里寫了。
【新浪校招研發(fā)工程師試題】相關(guān)文章：
銀行校招筆試題目11-21
搜狗2015校招筆試題11-22
研發(fā)工程師的筆試題11-21
阿里巴巴校招筆試題，試題分享02-25
海康威視校招筆試題11-28
阿里巴巴校招筆試題11-29
阿里巴巴校招筆試題目11-29
浙商銀行2014校招筆試題11-21
關(guān)于招商銀行校招筆試題目01-25