上海魯班軟體 筆試 面試 回憶

2011.5

 

 

去上海魯班軟體筆試和面試，筆試還行，面試時兩個面試題對我一陣狂問，基礎知識薄弱的問題就顯現出來了，被鄙視了，丟臉啊丟臉。問到最後都已經不想他們再問了，問得太深很多東西都不知道，到最後他們問我想問公司哪些情況時，我倒沒想出啥問題，一直處於被動挨打的局面一下子讓我主動卻還沒回過神來。總的來說基礎知識薄弱，而且面試經驗太少。繼續努力，修成面霸。
筆試：時間90分鐘第一頁是填個人的資料第二頁是跟電腦不相關的題，有考數學，有點像智力題，最後一個是英譯中，並給出回答。我能想起幾道就寫幾道。1.有一個是4x4的二維正方形，問裡面共有多少個正方形2.給出一組有規律的數，填下一個數是什麼，1，1，4，10，28，76，（）3.一隻蝸牛在井底，要爬出井，晚上爬3米，白天睡覺會掉下來2米，問10米的井它要多少天才能爬出來4. 10的立方是1000，11的立方是1331，問什麼的立方是1092727後面的是筆試題了10道選擇題，每題5分，後面三個大題三選二做，大題是代碼裡挖幾個空讓你填，不難。三道大題分別是：1. 類的繼承問題，記得軟考時有考過這題，說是公司裡原來就有CSharp，CPoint和CQuad的繼承關係，問現在想加一個CCircle，但找到了一個第三方的類，實現的功能跟公司想要的功能差不多，但介面不一樣，問要怎麼處理2. 設計模式裡的單例模式3. 在二叉尋找數中刪除一個結點

面試：

類的重載和覆蓋#define是拿來幹嘛的define和const區別矩陣的左乘和右乘（圖形學）向量的點乘與叉乖（圖形學）用過MFC中哪些類，畫出MFC類架構圖，能畫多少畫多少結構體與類的區別時間複雜度和空間複雜度用過哪些設計模式，寫個單例模式的代碼數組和連結的區別，在數組和連結中插入一個新的資料時是怎麼操作的，時間複雜度分別是？多態有幾種，及多態的實現機制，編譯器具體是怎麼實現的樹的遍曆方法有哪些二分尋找法，寫個二分尋找法的代碼CFrameWnd, CDocument, CWinApp應用程式類, CView 這四個類的響應先後順序處理序間通訊方式有哪些？（作業系統）怎樣判定一個點跟一個多邊形的關係（圖形學）光源有幾種（圖形學）STL的分類STL中的演算法什麼是失真（圖形學）怎樣判定一棵樹是滿二叉樹。