分類： 名企筆試題
2013-06-26 11:41
255人閱讀收藏
舉報小公尺 筆試
一，填空題
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
void f()
private:
string s;
}; class d:public b
void f()
private:
string s;
}; int main()
複製**
華麗的答案分割線
————————————————————————————————————————————
答案整理：
1.這題目敘述有點繞，其實表達的意思是a,b相遇時， 鴿子飛了多遠。所以是c*s/(a+b)
2.這題不難，就算是列舉也能做出來的。
這裡給出一段**計算：
int print()
return 0;
}void main()
複製**
最後的結果是：
25*25=625,76*76=5776,而76顯然不符合要求。
所以答案是25
3.這題考察的是c語言裡面的 與運算。還有計算機的原碼、補碼知識（忘記了可以參考以下的資料，如果看完了還表示不會的，建議你面壁去，
c++中 &和&&的區別是什麼？
原碼、反碼、補碼和移碼其實很簡單
93=01011101，-8=11111000(補碼）
根據與運算規則可知93&-8=01011000=88
4.這題考查的是最大堆以及堆排序的問題，建議參考
最大堆/最小堆
**堆排序heap sort演算法
堆排序的時間，主要由建立初始堆和反覆重建堆這兩部分的時間開銷構成，它們均是通過呼叫heapify實現的。
堆排序的最壞時間複雜度
為o(nlogn)
。堆序的平均效能較接近於最壞效能。
由於建初始堆所需的比較次數較多，所以堆排序不適宜於記錄數較少的檔案。
堆排序是就地排序，輔助空間為o(1），
它是不穩定
的排序方法。
5.很基礎的題目，指標p指向n的位址，所以*p就是n的值，選c。
6.完全二叉樹總結點數為n，若n為奇數，則葉子結點數為（n+1）/2； 若n為偶數，則葉子結點數為n/2。
完全二叉樹:最後一層不一定滿，但缺失的一定是右側的
滿二叉樹 : 最後一層一定是滿的
7.位址為：10000+（55*65+21）*2=17912
8.b is constructing
d is constructing
bd二程式設計題：
1.陣列乘積
int *cal(int* input , int n)
return result;
}int print(int *result,int n)
printf("\n");
return 0;
}int main(void)
;int* b=;
b=cal(a,4);
print(b,4);
return 0;}
複製**
2.異形數
// lowbit表示的是某個數從右往左掃瞄第一次出現1的位置
int lowbit(int x)
void find(int* a , int n)
// 成功找到三個數中乙個數
cout
複製**
3.朋友圈：
// 簡單的並查集應用
int set[10001];
inline int find(int x) //帶路徑優化的並查集查詢演算法
return r;
}inline void merge(int x , int y) //優化的並查集歸併演算法
int friends(int n , int m , int* r)
return count;}
複製**
最後兩題答案來自： 更多
0 兔子生仔問題
校園招聘 小公尺2013 最新筆試題
題目 乙個陣列裡，除了三個數是唯一出現的，其餘的都出現偶數個，找出這三個數中的任乙個。比如陣列元素為 1,2,4,5,6,4,2 只有1,5,6這三個數字是唯一出現的，我們只需要輸出1,5,6中的乙個就行。下面是我的解法，找到三個數字乙個數的第乙個bit位 這裡是從右到左算 和其它二個不一樣的數就行...
網易2013校園招聘筆試題
第一部分 必做 計算機基礎類 25分 所有選擇題都是多項選擇 1.2分 假設進棧次序是e1,e2,e3,e4，那可能的出棧次序是 a e2,e4,e3,e1b e2,e3,e4,e1c e3,e2,e4,e1 d e1,e2,e4,e3 2.2分 表示式x a b c d e的字尾表示形式可以是 a...
谷歌2013校園招聘筆試題
1.4 小組賽，每個小組有5支隊伍，互相之間打單迴圈賽，勝一場3分，平一場1分，輸一場不得分，小組前三名出線。平分抽籤。問乙個隊最少拿幾分就有理論上的出線希望 a.1 b.2 c.3 d.4 分析 設有a b c d e 5支球隊，假設abc晉級了。如果球隊c積1分可以出現，由於是單迴圈賽，說明他4...