Google筆試記
Google筆試是沒有門檻的。這樣說是因為Google根本沒有限制筆試的人數,開了N個教室,讓N多人蔘加……不過筆試本身卻有門檻,看了題目就知道。
本來想上午寫寫的,但是,嗯,出於攢人品的目的,還是等到現在才寫——現在,面試通知已經發過,很顯然我又被無視了……OK,那也不錯,我也沒怎麼準備這些東西呢,倒不是說我不重視,而是事情太多……唔,多少算是一種經驗了。
回來說說昨天的筆試。題目的量並不大,除了幾個單選題,剩下就是三個程式設計或演算法題。單選就不說了,考得比較基礎,涉及C語言常識、資料結構、文法、作業系統,主要說說大題。
大題雖然題型不一,但都有一個重要特點:考遞迴。精確點說,我每一題都用到了遞迴。
第一個的題目(嗯,記的不是很完整):
在一棵(排序?)二叉樹中搜索指定值,資料結構定義為(唉唉,資料結構的具體名字都不記得了,my god):
struct Node
{
Node * lnext;
Node * rnext;
int value;
};
函式定義為(情況同上,啥都記不清了):
Node * search(Node * root, int value)
{
}
實現這個search函式。
用遞迴,經典的樹的遍歷,pass先。
第二個的題目:
計算Tribonaci佇列(嗯,九成九記錯了那個單詞……),規則是T(n) = T(n - 1) + T(n - 2) + T(n -3),其中T(0) = T(1) = 1,T(2) = 2。
函式定義:
int Tribonaci(int n) {
}
備註,不考慮證整數溢位,儘可能優化演算法。
這一題我一看就知道要考什麼,很顯然的遞迴定義,但也是很顯然的,這裡所謂的優化是指不要重複計算。
簡單的說,在計算T(n)的時候要用到T(n - 1)、T(n - 2)和T(n - 3)的結果,在計算T(n - 1)的時候也要用到T(n - 2)和T(n - 3)的結果,所以在各項計算的時候必須把以前計算的結果記錄下來,去掉重複計算。這裡用到的一點小技巧就是要新寫一個函式用來做這種事情,嗯,看看我寫的程式碼吧!
/**
Get the value of T(n - 1), and retrieve the result of
T(n - 2) and T(n - 3).
@param[in] n The n in T(n).
@param[out] mid Value of T(n - 2).
@param[out] right Value of T(n - 3).
@return Value of T(n - 1).
*/
int find_trib(int n, int & mid, int & right)
{
if (3 == n)
{
mid = 1;
right = 1;
return 2;
}
else
{
int temp;
mid = find_trib(n - 1, right, temp);
return mid + right + temp;
}
}/**
Find value of T(n).
@param[in] The n in T(n).
@return Value of T(n).
@note T(n) = T(n - 1) + T(n - 2) + T(n - 3) (n > 2)
T(0) = T(1) = 1, T(2) = 2.
-
北電筆試歸來--Lab Operation
雖然明知北電有做秀嫌疑,但本著混點筆試經驗,參加了今天上午的筆試。我報得是LabOperation(好像是這個),本來以為今天只筆英語,就沒怎麼複習(其實是懶得複習了,麻木了)。考試兩部分,先30分鐘英語閱讀,共15篇小文,每篇都不長,10句話以內,後面4個問題。可惡的是問題答案分正確,...
-
KPMG筆試(復旦大學)
今天是先考的是verbal,貌似記得在精華區裡看到的是25分鐘35道題,到裡那邊才知道是25分鐘看12段話做48道題,當時就鬱悶了例題就做了4道錯了1道。開始做的時候就在想精華區裡看到的兩段話真題會比例題簡單的不要慌。做verbal的時候發現都看懂,笑著就做完了。汗汗汗汗...
-
我的第一次筆試-麥德龍儲備幹部 中大 2006-12-10
我的第一次筆試-麥德龍儲備幹部中大2006-12-106日晚上12點,打算查查郵件,然後上床睡覺,竟然驚喜的發現麥德龍發了一份郵件給我,邀請我去參加9日在中大的筆試,雖然在500強企業精英學子見面會投簡歷的時候,我就覺得去麥德龍實習的機會是有的,那個可愛的HRJJ還問了我寒假...
-
浪潮筆試
基礎知識:軟體工程,面向物件,網路,編譯原理之類的一些知識和常識。1。資料庫:給你2個表,寫出建立它的語句;寫觸發器(具體忘了);寫查詢語句,大概是要求用一條語句同時查詢兩個表的內容,並把結果降序排列。2。程式:從硬碟讀取一個檔案,檔案的內容是幾個數字,建立連結串列,將這幾個數...