ATC (Beijing) RSDE 面經

ATC (Beijing) RSDE 面經這是五月份時候的面經. 申請的是北京ATC的RSDE(research software development en gineer)職位, 之前在ATC做過intern, 所以有機會直接進入面試. 早上九點(2006-5-29, 一天前從上海飛到北京)如約來到sigma大廈, Helen出來接待.沒 幾分鐘後就開始正式面試. 早上共有三輪, 都是leader, 不過是其他組的, 以前都沒見 過. 每個面試官一個小時. 第一個面試官全部用中文, 剛開始要我介紹些簡歷上的一些經歷. 發現上面沒什麼可說 的, 幾分鐘就講完了. 然後他問了, 覺得最成功的專案是什麼? 我就說實習期間做的項 目. 然後討論了下遇到的最大困難, 以及如何解決? 有沒有解決不了的, 或超出能力範 圍的? 接下來, 給了我一道題, 有序連結串列的`反轉及合併, 程式設計實現. 最後他問了我的優 缺點. 覺得回答要儘量真誠, 而且要有切身體會, 引起他的共鳴. 第二個面試官開始也要我做下簡歷上的介紹. 沒多久, 就要我對以前一個獲獎情況用英 語介紹.唉, 口語差, 沒講幾句, 就卡住了. 這輪後來就全部用中文完成. 接下來,給 了道動態規劃的題, 序列中求連續子序列的和最大, 程式設計實現. 細節上處理考慮的不全 , 浪費了很多時間. 最後問針對replace函式, 給出測試用例. 說了五六種情況, 感覺他 還是挺滿意的. 第三個面試官題量很大, 給出的第一題是臺階走法的動態規劃, 並分析了在遞迴情況下 的時間複雜度. 後面是編寫設計模式中Singleton類, 並且要thread-safe. 這題花了很 多時間, 卡在臨界區的解決上. 還有二元樹(節點有指向父節點的指標), 對任意兩個節 點尋找最近的共同父節點, 時間和空間複雜度都有要求. 最後的幾分鐘面得不是很好, 要我用英文介紹簡歷上寫的Ajax概念. 用中文都表達不清楚的概念, 英文一下就卡住了 . 後來還是轉為中文. 最後問了下實習期的工作. 整個上午的面試自我感覺還不錯. 結束後, 呆在一個room裡, 吃完中飯, 等helen通知是 否繼續下午的面試. 早上跟我一起來的另外兩個人午飯過後就回去了. 一點半繼續面試, 面試的是team的manager. 主要問了實習期的工作, 簡歷上的經歷. f or和foreach在效率上的比較. 是否看過C庫的原始碼? 然後出了道著名的智力題"2只羊 與一輛車"問題, 因為知道, 所以他讓我表述. 還有用iterator和for遍歷, 哪個效率高 . 最後出了道字串的旋轉問題, 程式設計實現. 由於我實現的空間複雜度不符合他的要求 , 被告知一定要想出來. 最後失敗告終. 經提示後, 寫完程式, 被發現有bug. 還是不夠 細心. 等到四點多, 面試最後group的director, 是否錄用最終決定權就歸於他. 聊的很隨意, 實習期的狀況. C++和C#的的比較. 後來要求用英語介紹電梯的設計. 沒怎麼說就轉為 中文. 後來要求用程式語言來表述整個設計. 最後說說自身的優缺點… 感覺自己的弱點 都被面出來了. 後天早上hr就通知offer, 感覺很幸運. 時間久了, 面經不一定有用 @126/blog/static/93663746200953055744518本文僅代表作者觀點,與本站立場無關.