昨天google筆試的題目分析
面試筆試3.02W
發信人: elevation(elevation), 信區: CS
標 題: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日15:49:22 星期二)
選擇題+三道算法題
選擇題沒什麼難的 最後一道考的數據庫使用什麼存儲結構不會做。。
算法題
第一題沒什麼好説
第二題可破壞一個數組A[0..N-1]的條件下使用最少的內存判斷是否存在相同的元素
我的做法是堆排序 時間O(NlogN) 空間O(1) 複雜度上來看應該最優了
第三題已知每個點的父節點,求這棵樹的最大獨立集
用遞歸求解 類似動態規劃 但是不存在重疊子狀態 經典算法問題了
預處理每個節點的子節點存在一張表裏
時間O(N)空間O(N)
大家做的結果是這樣嗎?
--
※ 修改內容:?elevation 於 04月22日16:37:47 修改本文?[FROM: ]
※ 修改內容:?elevation 於 04月22日16:40:36 修改本文?[FROM: ]
[回覆本文] 發信人: phoenixCA(phoenix), 信區: CS
標 題: Re: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日15:59:30 星期二)
你接到面試通知了吧?我猜...
【 在 elevation 的大作中提到: 】
: 選擇題+三道算法題
: 選擇題沒什麼難的 最後一道考的數據庫使用什麼存儲結構不會做。。
: 算法題
: 第一題沒什麼好説
: 第二題可破壞一個數組A[0..N-1]的條件下使用最少的內存判斷是否存在相同的元素
: 我的做法是堆排序 時間O(NlogN) 空間O(1) 複雜度上來看應該最優了
: 第三題已知每個點的父節點,求這棵樹的最大獨立集
: 用遞歸求解 類似動態規劃 但是不存在重疊子狀態 經典算法問題了
: 預處理每個節點的子節點存在一張表裏
: 時間O(N)空間O(N)
: 大家做的結果是這樣嗎?
--
http://bbs.sjtu.edu.cn/file/WarCraft/111633283321730.jpg
http://bbs.sjtu.edu.cn/file/Inter/1150296246172540.jpg
※ 來源:?飲水思源 ?[FROM: ]
[回覆本文] 發信人: elevation(elevation), 信區: CS
標 題: Re: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日16:00:50 星期二)
有人接到了?我沒有
那些卷子不會這麼快就判好了吧
【 在 phoenixCA 的大作中提到: 】
: 你接到面試通知了吧?我猜...
: 【 在 elevation 的大作中提到: 】
: : 選擇題+三道算法題
: : 選擇題沒什麼難的 最後一道考的數據庫使用什麼存儲結構不會做。。
: : 算法題
: : 第一題沒什麼好説
: : 第二題可破壞一個數組A[0..N-1]的條件下使用最少的內存判斷是否存在相同的元素
: : 我的做法是堆排序 時間O(NlogN) 空間O(1) 複雜度上來看應該最優了
: : 第三題已知每個點的父節點,求這棵樹的最大獨立集
: : 用遞歸求解 類似動態規劃 但是不存在重疊子狀態 經典算法問題了
: : 預處理每個節點的子節點存在一張表裏
: : 時間O(N)空間O(N)
: : 大家做的結果是這樣嗎?
--
※ 來源:?飲水思源 ?[FROM: ]
[回覆本文] 發信人: phoenixCA(phoenix), 信區: CS
標 題: Re: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日16:01:41 星期二)
parttime版出消息了
【 在 elevation 的大作中提到: 】
: 有人接到了?我沒有
: 那些卷子不會這麼快就判好了吧
: 【 在 phoenixCA 的大作中提到: 】
: : 你接到面試通知了吧?我猜...
--
http://bbs.sjtu.edu.cn/file/WarCraft/111633283321730.jpg
http://bbs.sjtu.edu.cn/file/Inter/1150296246172540.jpg
※ 來源:?飲水思源 ?[FROM: ]
[回覆本文] 發信人: elevation(elevation), 信區: CS
標 題: Re: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日16:05:10 星期二)
莫非選擇題錯一道就掛?。。。
【 在 phoenixCA 的大作中提到: 】
: parttime版出消息了
: 【 在 elevation 的大作中提到: 】
: : 有人接到了?我沒有
: : 那些卷子不會這麼快就判好了吧
--
※ 來源:?飲水思源 ?[FROM: ]
[回覆本文] 發信人: phoenixCA(phoenix), 信區: CS
標 題: Re: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日16:05:52 星期二)
bless
據説是,不清楚...
標 題: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日15:49:22 星期二)
選擇題+三道算法題
選擇題沒什麼難的 最後一道考的數據庫使用什麼存儲結構不會做。。
算法題
第一題沒什麼好説
第二題可破壞一個數組A[0..N-1]的條件下使用最少的內存判斷是否存在相同的元素
我的做法是堆排序 時間O(NlogN) 空間O(1) 複雜度上來看應該最優了
第三題已知每個點的父節點,求這棵樹的最大獨立集
用遞歸求解 類似動態規劃 但是不存在重疊子狀態 經典算法問題了
預處理每個節點的子節點存在一張表裏
時間O(N)空間O(N)
大家做的結果是這樣嗎?
--
※ 修改內容:?elevation 於 04月22日16:37:47 修改本文?[FROM: ]
※ 修改內容:?elevation 於 04月22日16:40:36 修改本文?[FROM: ]
[回覆本文] 發信人: phoenixCA(phoenix), 信區: CS
標 題: Re: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日15:59:30 星期二)
你接到面試通知了吧?我猜...
【 在 elevation 的大作中提到: 】
: 選擇題+三道算法題
: 選擇題沒什麼難的 最後一道考的數據庫使用什麼存儲結構不會做。。
: 算法題
: 第一題沒什麼好説
: 第二題可破壞一個數組A[0..N-1]的條件下使用最少的內存判斷是否存在相同的元素
: 我的做法是堆排序 時間O(NlogN) 空間O(1) 複雜度上來看應該最優了
: 第三題已知每個點的父節點,求這棵樹的最大獨立集
: 用遞歸求解 類似動態規劃 但是不存在重疊子狀態 經典算法問題了
: 預處理每個節點的子節點存在一張表裏
: 時間O(N)空間O(N)
: 大家做的結果是這樣嗎?
--
http://bbs.sjtu.edu.cn/file/WarCraft/111633283321730.jpg
http://bbs.sjtu.edu.cn/file/Inter/1150296246172540.jpg
※ 來源:?飲水思源 ?[FROM: ]
[回覆本文] 發信人: elevation(elevation), 信區: CS
標 題: Re: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日16:00:50 星期二)
有人接到了?我沒有
那些卷子不會這麼快就判好了吧
【 在 phoenixCA 的大作中提到: 】
: 你接到面試通知了吧?我猜...
: 【 在 elevation 的大作中提到: 】
: : 選擇題+三道算法題
: : 選擇題沒什麼難的 最後一道考的數據庫使用什麼存儲結構不會做。。
: : 算法題
: : 第一題沒什麼好説
: : 第二題可破壞一個數組A[0..N-1]的條件下使用最少的內存判斷是否存在相同的元素
: : 我的做法是堆排序 時間O(NlogN) 空間O(1) 複雜度上來看應該最優了
: : 第三題已知每個點的父節點,求這棵樹的最大獨立集
: : 用遞歸求解 類似動態規劃 但是不存在重疊子狀態 經典算法問題了
: : 預處理每個節點的子節點存在一張表裏
: : 時間O(N)空間O(N)
: : 大家做的結果是這樣嗎?
--
※ 來源:?飲水思源 ?[FROM: ]
[回覆本文] 發信人: phoenixCA(phoenix), 信區: CS
標 題: Re: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日16:01:41 星期二)
parttime版出消息了
【 在 elevation 的大作中提到: 】
: 有人接到了?我沒有
: 那些卷子不會這麼快就判好了吧
: 【 在 phoenixCA 的大作中提到: 】
: : 你接到面試通知了吧?我猜...
--
http://bbs.sjtu.edu.cn/file/WarCraft/111633283321730.jpg
http://bbs.sjtu.edu.cn/file/Inter/1150296246172540.jpg
※ 來源:?飲水思源 ?[FROM: ]
[回覆本文] 發信人: elevation(elevation), 信區: CS
標 題: Re: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日16:05:10 星期二)
莫非選擇題錯一道就掛?。。。
【 在 phoenixCA 的大作中提到: 】
: parttime版出消息了
: 【 在 elevation 的大作中提到: 】
: : 有人接到了?我沒有
: : 那些卷子不會這麼快就判好了吧
--
※ 來源:?飲水思源 ?[FROM: ]
[回覆本文] 發信人: phoenixCA(phoenix), 信區: CS
標 題: Re: 昨天google筆試的題目分析
發信站: 飲水思源 (2008年04月22日16:05:52 星期二)
bless
據説是,不清楚...
-
招商銀行- 招商銀行的筆試
招商銀行-招商銀行的筆試居然遲到了幾十分鐘,佩服工作人員的時間觀念……筆試分為兩部分,兩個半小時,基礎知識類似於公務員題,但添加了專業的內容,注重,還包括主觀題;專業的部分就根據不同情況而定了,我們是營銷類的,一道案例題。一道可選題,關於宏觀經濟政策的論述。第...
-
AMD北京筆試經歷
分軟件,硬件兩套卷子,都要做1software都是簡答題,主要是彙編,計算機體系結構,AMD和Intel的cpu有什麼區別,實模式與保護模式。2hardware10道簡答題1個有緣RC迴路的電流方程us=uc+dUc/dt*RC?常見的計算機總線有什麼sram,dram,sdram,ddr都是什麼串行總線,並行總線哪個更...
-
思科(CISCO)筆試題目
以下問題來源於網絡收集,感謝網友們的筆試經驗分享!第一類:1.為什麼"ethic"對於一個銷售人員來説很重要?ethic能起到什麼作用?2.假設一個場景:你去見一個客户,同時遇到了你的競爭對手之一,有恰巧有一個機會他離開片刻,把Notebook留在桌上,你有足夠的時間去browse,這會使你...
-
深圳航空筆試題
深圳航空的筆試題真多,三道題,法律類要翻譯一個協議,再指出中方的法律風險;用英文回答一道問題,關於董事會的職能權責的;英翻中,MS從哪個外國網站上弄下來的。截至的時間是4月6號中午。我們耍了點滑頭,宿舍三個人都接到筆試,因此分工一人做一道,我負責第一道。之前一直在...