ATC (Beijing) RSDE 面經

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

【ATC (Beijing) RSDE 面經】相關文章：

殼牌面經02-15

IBM＂面經＂11-11

實習面經11-11

KPMG Par面及M面 面試面經02-24

豆瓣網面經11-29

東南融通面經11-29

面經——McKinsey JIA02-18

“面霸”的“面試經”02-18

人行面試 面經11-21