昨天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
據說是,不清楚...
-
創維筆試
創維是11月10號來的.同時間還有金山的筆試.參加了一半金山的筆試後覺得題目很繁瑣,就跑去投創維.創維應用,大概和日電是一個性質的小家電.因為川大站不招研發,把簡歷上的研發字樣一抹,甩給營銷了.當晚收到1面通知,叫我明天8點.可因為媽媽來看我,第2天自己硬性...
-
KPMG筆試(復旦大學)
今天是先考的是verbal,貌似記得在精華區裡看到的是25分鐘35道題,到裡那邊才知道是25分鐘看12段話做48道題,當時就鬱悶了例題就做了4道錯了1道。開始做的時候就在想精華區裡看到的兩段話真題會比例題簡單的不要慌。做verbal的時候發現都看懂,笑著就做完了。汗汗汗汗...
-
銀行校園招聘考試管理部分常考型別
銀行考試管理部分常考型別管理的職能掌握管理各職能的基本內涵,考試中以單個職能的考察較為常見,多通過古語、場景等形式引出,直接的概念考察情況較少。此外還需把握各職能之間的關係。銀行考試管理部分常考型別古典管理理論1.掌握各種理論的基本知識,如代表人、產...
-
中國工商銀行筆試部分考題
中國工商銀行筆試部分考題一、單項或多項選擇1、現金出納員從銀行提取現金之後,應做什麼記賬憑證A、現金收款憑證B、現金付款憑證C、銀行存款收款憑證D、銀行存款付款憑證2、我國確定人民幣儲蓄利率的機構是:當然是中國人民銀行,其他選項我忘記了3、IP電話是通過...