[心得] 推甄口試（中央軟工）

看板graduate作者ws23 (ws育慈)時間8年前 (2015/11/12 01:35)推噓28(28推 0噓 8→)

留言36則, 29人參與討論串1/1

由於小魯妹的口試就到光棍節結束了…… 所以決定在這光棍的節日分享今年的口試心得啦…… -- 背景介紹小妹是花蓮國立好山好水好多觀光客大學資工系的學生，系排名10/52=19.2% 時常不務正業，接了不少校內亂七八糟的工作（助理、助教、網頁維護）、計畫有參與過老師帶的產學合作專案，更時常跑台北當社群研討會志工小妹推了台大資管：不予錄取交大資訊聯招：不予錄取成大資工：不予錄取清大資工甲組：有面試，不予錄取 #1MH3wBYl (graduate) 中央資工：有面試，備1X #1MH3wBYl (graduate) 中央軟工：有面試，正4（心得就這篇！）台科資工：擇優錄取 -- 中央軟工所 FB網址：https://goo.gl/3zjtOl 傳說中，不參考成績，著重考實作能力的一個所基本上，初審階段48人通過資料審核，可參與面試人數48人早上報到後，獲得了一張考試流程說明的單子和一個中央資工的小包包 http://imgur.com/MQKVabV

基本上跑的流程是等候室->第0關->等候室->第1關->等候室->第2關->等候室->第3關->報到處->結束覺得有闖關跑大地的感覺啊TAT 有的關卡同時有3, 4間教室，所以每人都不同而且教室遍布三個樓層真是各種找不到Orz 第0關：筆試，10分鐘這關是所有同梯次考生一起帶進去的 10分鐘紙筆測驗，只有一題在紙上寫出一個 Array 轉成 Linked-list 的 function 語言不限，語法、API忘了可以用描述的（每個考生的1~3關順序不盡相同）第1關：軟體撰寫能力面談，10分鐘一進去就先問你擅長什麼語言，我是說C。 10分鐘內我被考了3題。 1. 請問下列程式碼有什麼問題，如果是你會怎麼改進 void giveItem( vector<Player>& players ) { // Suppose only has 6 players for(int i=0; i<6; i++){ switch(players[i].request){ case 1: players[i].items["sword"]+=1; break; case 2: players[i].items["shield"]+=1; break; case 3: players[i].items["iforgot"]+=1; break; default: /* nothing */ } } } 我個人是說用switch列出來很不彈性，應該會直接開個陣列存道具名稱，直接裡面再用迴圈跑就好，道具名稱跟對應編號在前面的陣列也就比較可以直接增減雖然心理總覺得這個作法好像也不算太好，不過當下也就這樣了 2. 給定兩個字串，設計一個function比較字串2是否為字串1所重組出來的字串。會首先問你聽完題目有沒有什麼想法，講完後會請你現場用他們提供的筆電開始寫。我個人的code是寫 int func(char s1[], char s2[]){ int count[26] = {0}; int len1 = strlen(s1); int len2 = strlen(s2); if(len1!=len2) return 0; for(int i=0; i<len1; i++) count[s1[i]-'a']++; // 他說可以假定都小寫沒關係 for(int i=0; i<len2; i++) count[s2[i]-'a']--; for(int i=0; i<26; i++){ if(count[i]!=0) return 0; } return 1; } 也不知道有沒有更好的解法，反正就這樣吧（聳肩 3. 現在有一條很長很長的路，被切分成無數個格子。假定某人他的走路步距可以一次走 1格或2格，問要走到第 n 格有幾種走法。這個就問你怎麼解得，然後在白板簡單寫一下我才寫了 f(n) = f(n-1)+f(n-2) 他就說OK了，請我叫下一個xD 第2關：程式開發基本常識，6分鐘有5題，我猜應該大家題目都一樣，因為考官桌上不像第1關桌上滿滿的紙張xD 1. 你平時都怎麼debug的？ 2. 你現在在跑一個程式，程式的某片段要跑10000次，但是每次執行時，跑到某個次數就會執行錯誤，你會怎麼去嘗試解決這個問題？ 3. 你的程式使用別人的API或SDK，但是卻一直出現執行錯誤，你會如何去嘗試解決這個問題 4. （給錯誤訊息）你會怎麼嘗試去解決這個問題（錯誤訊息大概是你使用了某Library的東西，但compiler告訴你說 reference undefined） 5. 某工程師要作employee center的class，需要用到linked-list的架構，問你這樣的設計有什麼問題，要怎麼修正會比較好 // 下面有點記不是很清楚，可能有打錯 public Employee: public employee_center{ public: void addEmployee(Employee employee); void removeEmployee(Employee employee); Employee nextItemInList(); Employee firstItem(); Employee lastItem(); private: /* .... */ } 基本上這關我越答越沒信心…… 到最後一題還直接想不出來（我大概有2.5分鐘想最後一題）第3關：英文語言能力會請你唸一篇跟軟體工程有關的短文，並翻譯它 ※ 感謝xxoxooxox提供 Despite the progress made in the field of program visualization, programmers nowadays still rely on inserting extra code (e.g., print statements) to visualize complicated program states during debugging. Only recently have tools such as Data Display Debugger began to provide visualization of data types for programmers. Still such visualizations are limited. There are many obstacles that have impeded and continue to impede program visualization for practical use. A major one is the wide variety of data types in a computer program. Given the variety and complexity of computations for many domains, it is unlikely that visualizations will be available a priori to cover everything that might be of interest. 聽說這篇在教室外面的海報有貼，如果在外面等有亂看，進去應該很有利XD 不過小妹我考的是另外一篇xDDDDDD 後記於是以上4個關卡經過了1小時後終於闖完了…… 真是兼具體力與腦力的面試啊Orz 希望我的分享能夠對未來學弟學妹們有參考價值xD -- 寫完一篇就累了，剩下兩所的心得文就……明天再說吧（茶 -- 女王再怎麼的強壯...... 還是需要鴨子、猴子、企鵝陪伴的...... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.3.15 ※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1447263338.A.ACC.html

推

rith22411

11/12 01:46, , 1^F

11/12 01:46, 1^F

推

ESC5566

11/12 01:47, , 2^F

11/12 01:47, 2^F

推

tiffany0510

11/12 02:03, , 3^F

11/12 02:03, 3^F