新鮮人小弟之前去MTK面試軟韌體工程師
但是太過緊張導致表現不好
上機考試及主管問了不少題目
在此想跟大家分享並且討論一下
選擇題已經忘記了
上機的部分
1. 用bit operation 寫swap
2. 輸入一個數字及一個array，該array長度為該數字，輸出一個數字，該數字所有子集合中總和的最大值
Ex.
輸入
5
[2,-1,4,-2,2]
輸出 6 ，因為子集合為[2,4]加總最大
主管問的白板題目
3. print 出100到-100 請寫兩種截然不同的寫法
4. 請寫一個會發生memory leak的程式
5. 請寫一個程式會發生pointer失效但是編譯是成功的
其他
6. 請舉例至今做過的專題/論文/專案有應用到作業系統或是計算機結構的哪個章節或是觀念
7. 請舉出你最失敗的專案
8. 請詳細描述說明碩論
1. 2.當時寫有小bug但是一直有問題，後來回家自己打就發現問題所在了
4. 5.當下是想不起來的，後來就硬著頭皮想一個但是覺得主管沒有聽到滿意的答案
6. 小弟回說在大學的專題上有用到thread及process這個觀念，提到使用synchronize時候卻忘記當初使用的目的
8. 則是不知道要如何讓主管聽得懂，小弟的碩論是做DL領域的RL，但是主管沒有該背景知識，到最後面試結束主管還是沒有很了解我在做甚麼
其實想問的是遇到不清楚的事情是要說不知道還是硬著頭皮想一個解會比較好?

蠻基本的 回去多找點資料k書吧不知道起碼給暴力解大概五年前根本沒有上機考 講講論文就錄取了

1. x = x ^ y; y = x ^ y; x = x ^ y;2. 遇到正數就加起來 且紀錄最大的負數.啊 重複的正數不能加. 那另外紀錄加過的數字(hash)

HR 要改題目惹

之前以為白板題不太會改 可是最近發現同一批面試者的題目之間差異超多 這樣要怎麼評斷面試者能力....

這題目超級基本吧= =

剛畢業?

這些非常的基本，考這些根本佛心

看題目應該是建議不要去XD

-.-

1除了T大還有兩種解法a)x=x+y;y=x-y;x=x-yb)x=x*y;y=x/y;x=x/y;但是考量bit operation與performance T大的方法比較好

第二題的敘述跟example不合 集合A的最大子集是集合A

第一題有說bit op.吧 不過實際上根本不會這樣寫

第二題最大子集合是A 但是他的總和是5 比example的6還少

所以 mtk 找的是板模工，不是建築師

M的面試我一直覺得很沒水準還是說是因為太多沒水準的人取面試了?欸 第二題不是8嗎? 2+4+2為什麼要輸出6? 還是我理解錯誤...wtf不然 最大子集就應該是2-1+4-2+2=5啊 為什麼是6?這題到底在問什麼? 資質駑鈍@@

子集合元素一樣視為一個所以[2 2 4] = [2 4]他要問的應該是所有子集合中和的最大值

max subarray sum可用dynamic programming去解，只需O(n)第4題malloc不配free, new不配delete

第二題應該不是要求一個連續的subarray

第5題把pointer指向的記憶體空間free掉，再度access這個point就會得到access violation(segmentation fault)第二題要問清楚是subarray(連續)還是subsequence(離散)，連續用DP，離散不就取正數就好？如果是求不重複元素的subsequence，上面已有版友解答了

好奇他們上機考的compiler修好了沒XD

第二題leetcode就有，還是easy等級

講答案的人就是我啊XDD

第二題不就經典遞迴題目，大學課本翻翻就有

第二題遞迴？認真的嗎？

遞規到級數差小於0 我懂(挖鼻

第三題是while 跟 for 嗎 學電腦救的了劉真嗎?3D列印心臟 跟3D列印器官 進展也太慢了八現在都有大數據+資料探勘 可找出適合的材質押又有solidwor等k建構心臟構造圖 匯入 也可塑型啊...第二題怪怪的耶 輸入5 那五的所有子集合不就離散數學

第三題可以用遞迴跟迴圈阿XD

MTK這些上機應該不是重點，不要太誇張的差就好了

第三題也可以直接寫200行啊

第一題台大教授拿來當爛code的範例 MTK卻拿來考???

面試官就是喜歡那種實務不會用自以為聰明的方法