ATC (Beijing) RSDE 面經(jīng)

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

【ATC (Beijing) RSDE 面經(jīng)】相關(guān)文章：

殼牌面經(jīng)02-15

IBM＂面經(jīng)＂11-11

實(shí)習面經(jīng)11-11

KPMG Par面及M面 面試面經(jīng)02-24

豆瓣網(wǎng)面經(jīng)11-29

東南融通面經(jīng)11-29

面經(jīng)——McKinsey JIA02-18

“面霸”的“面試經(jīng)”02-18

人行面試 面經(jīng)11-21