Google 2013筆試題一

2021-08-02 08:36:55 字數 404 閱讀 3165

2.1 給定三個整數a,b,c,實現 int median(int a, int b, int c),返回三個數的中位數,不可使用sort,要求整數操作(比較,位運算,加減乘除等)次數盡量少,並分析說明程式最壞和平均情況下使用的操作次數。

分析:中位數的意思是乙個有序列中間的乙個(奇數個數情況)或者中間兩個的平均值(偶數個數情況)

int median(int a,int b,int c)

else }

void main()

{ int result = 0;

result = median(6,1,6);

coutc則得到b,操作次數為2;

最壞的情況是由於只有三個數,最多比較三次就可以了,操作次數為3;

不知道是不是這麼理解,有不同意見歡迎指正!

Google 2013校園招聘筆試題

1,選擇 在 2,2 之間選擇兩個數字,兩個數字之和大於1的概率是 5個隊伍迴圈比賽,贏了3分,平局1分輸了0分,請問在理論上能夠進前三的最少得分是 2,3,4,16 2演算法2.1.寫乙個函式,輸出前n個素數,函式原型 void print prime int n 不需要考慮整數的溢位問題,也不需...

百度2013筆試題

一 簡答題 30 1 資料庫以及執行緒發生死鎖的原理及必要條件,如何避免死鎖答 產生死鎖的原因主要是 1 因為系統資源不足。2 程序執行推進的順序不合適。3 資源分配不當等。產生死鎖的四個必要條件 1 互斥條件 乙個資源每次只能被乙個程序使用。2 請求與保持條件 乙個程序因請求資源而阻塞時,對已獲得...

東軟集團2013筆試題

一,選擇 1 c 關於this 指標的說法錯誤的是 a this 指標必須顯示說明 b 當建立乙個物件後,this指標就指向該物件 c 成員函式擁有this 指標 d 靜態成員函式不擁有this 指標 2 c語言 以下程式的輸出結果是 char str 15 hello printf d n str...