小米公司校園招聘筆試題
一,填空題
1. 兩個人一個速度為a,一個速度為b,相向而行,在距離為s的時候,A放出鴿子,速度為c,鴿子飛到B后,會返回A,遇到A后再返回B。在這期間鴿子飛行的路程
2. (he)的平方 = she。 h,e,s 各代表什么
3. 運算 93 & -8
4. 將無序數組構建成最大堆,最差的.時候,復雜度是
5. int *p = &n;
*p 的值是
A. p 的值 B. p的地址 C. n的值 D. n的地址
6. 一個完全二叉樹有770節點,那么葉子個數為
7. 有一個數組a[1...100, 1...65] 有100行 65列。
按行優先,如果數組基地址是 10000,每個元素2各存儲單元,問a[56, 22]的地址是
8. 寫出一下程序結果
#include
#include
using namespace std;
class B
{
public:
B()
{
cout<<"B is constructing"<
s = "B";
}
void f(){
cout<
}
private:
string s;
};
class D:public B{
public:
D():B(){
cout<<"D is constructing"<
s = "D";
}
void f(){
cout<
}
private:
string s;
};
int main(){
B* b = new D();
b->f();
((D*)b)->f();
b;
}
二, 編程題
1. 數組乘積輸入: 一個長度為n的整數數組input 輸出: 一個長度為n的數組result,滿足result[i] = input數組中,除了input[i] 之外的所有數的乘積,不用考慮溢出例如 input {2, 3, 4, 5} output: {60, 40, 30, 24}
2, 異形數長度為n的數組里面,除了3個數字,其他都出現2次,寫出程序找出任意一個數。例如 1 3 7 9 5 5 9 4 3 6 1 7 輸出 4/5/6
3. 朋友圈假如已知有n個人和m對好友關系,如果兩個人是直接或者間接有好友關系,則認為他們屬于同一個朋友圈。寫程序判斷里面有多少朋友圈。例如 n = 5, m = 3 r = {(1,2), (2, 3), (4, 5)} 1 2 3 是一個朋友圈, 4 5 是一個朋友圈。所以輸出是2.
【小米公司校園招聘筆試題】相關文章:
企業招聘面試筆試題03-19
銀行招聘英語面試題04-03
求職故事:公司招聘以貌取人08-04
2017教師招聘筆試題庫08-15
銀行校園招聘英文自我介紹03-27
校園編輯面試筆試題目03-17
求職需要警惕房產公司招聘騙局07-20
正在發展起步的創業公司如何招聘06-28
公司面試筆試題目03-22
蘋果公司的面試題03-23