[請益] MTK 軟韌體工程師面試問題討論

作者 a12345x

時間 2020-02-20 15:38:16

留言 56 ( 22推 0噓 34→ )

新鮮人小弟之前去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，但是主管沒有該背景知識，到最後面試結束主管還是沒有很了解我在做甚麼其實想問的是遇到不清楚的事情是要說不知道還是硬著頭皮想一個解會比較好? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.171.170.140 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1582184301.A.EE6.html

留言

推 yamakazi 蠻基本的回去多找點資料k書吧 02/20 15:57 1F

→ yamakazi 不知道起碼給暴力解 02/20 15:57 2F

→ yamakazi 大概五年前根本沒有上機考講講論文就錄取了 02/20 15:58 3F

推 TheOneisNEO 1. x = x ^ y; y = x ^ y; x = x ^ y; 02/20 16:11 4F

→ TheOneisNEO 2. 遇到正數就加起來且紀錄最大的負數. 02/20 16:12 5F

→ TheOneisNEO 啊重複的正數不能加. 那另外紀錄加過的數字(hash) 02/20 16:13 6F

→ ianwind HR 要改題目惹 02/20 16:55 7F

→ ms0344303 之前以為白板題不太會改可是最近發現同一批面試者的題 02/20 16:57 8F

→ ms0344303 目之間差異超多這樣要怎麼評斷面試者能力.... 02/20 16:57 9F

推 k300plus 這題目超級基本吧= = 02/20 17:18 10F

→ alongalone 剛畢業? 02/20 17:30 11F

→ lavigneA 這些非常的基本，考這些根本佛心 02/20 18:27 12F

的確是基本只能說自己基本功不夠碩士兩年來沒有好好刷題目跟重新複習導致面試沒有完善準備

→ cole945 看題目應該是建議不要去XD 02/20 23:43 13F

→ fgkor123 -.- 02/21 02:41 14F

推 IntelX99 1除了T大還有兩種解法a)x=x+y;y=x-y;x=x-y 02/21 05:21 15F

→ IntelX99 b)x=x*y;y=x/y;x=x/y; 02/21 05:22 16F

推 IntelX99 但是考量bit operation與performance T大的方法比較好 02/21 05:36 17F

→ kokal 第二題的敘述跟example不合集合A的最大子集是集合A 02/21 09:39 18F

推 TheOneisNEO 第一題有說bit op.吧不過實際上根本不會這樣寫 02/21 09:39 19F

推 IntelX99 第二題最大子集合是A 但是他的總和是5 比example的6還少 02/21 09:53 20F

推 csfgsj 所以 mtk 找的是板模工，不是建築師 02/21 12:15 21F

→ KernelChen M的面試我一直覺得很沒水準 02/21 12:18 22F

→ KernelChen 還是說是因為太多沒水準的人取面試了? 02/21 12:18 23F

→ KernelChen 欸第二題不是8嗎? 2+4+2 02/21 12:25 24F

→ KernelChen 為什麼要輸出6? 還是我理解錯誤...wtf 02/21 12:26 25F

→ KernelChen 不然最大子集就應該是2-1+4-2+2=5啊為什麼是6? 02/21 12:27 26F

→ KernelChen 這題到底在問什麼? 資質駑鈍@@ 02/21 12:27 27F

推 DaLanPaa 子集合元素一樣視為一個 02/21 13:03 28F

→ DaLanPaa 所以[2 2 4] = [2 4] 02/21 13:04 29F

推 DaLanPaa 他要問的應該是所有子集合中和的最大值 02/21 13:06 30F

抱歉我沒有說明得很清楚，DaLanPaa說的是對的，在此修改一下

※ 編輯: a12345x (1.171.60.175 臺灣), 02/21/2020 13:14:47

推 markzheng max subarray sum可用dynamic programming去解，只需O( 02/21 13:24 31F

→ markzheng n) 02/21 13:24 32F

→ markzheng 第4題malloc不配free, new不配delete 02/21 13:25 33F

推 TheOneisNEO 第二題應該不是要求一個連續的subarray 02/21 13:26 34F

→ markzheng 第5題把pointer指向的記憶體空間free掉，再度access這 02/21 13:26 35F

→ markzheng 個point就會得到access violation(segmentation fault) 02/21 13:26 36F

→ markzheng 第二題要問清楚是subarray(連續)還是subsequence(離散) 02/21 13:28 37F

→ markzheng ，連續用DP，離散不就取正數就好？ 02/21 13:28 38F

推 markzheng 如果是求不重複元素的subsequence，上面已有版友解答了 02/21 13:31 39F

推 taffy128s 好奇他們上機考的compiler修好了沒XD 02/21 13:38 40F

預設用c++，但是email卻說考C，當下一直說編譯失敗，花了5分鐘才發現有按鈕可改編譯器

推 max853211 第二題leetcode就有，還是easy等級 02/21 13:39 41F

找到了感謝

推 TheOneisNEO 講答案的人就是我啊XDD 02/21 13:46 42F

※ 編輯: a12345x (1.171.60.175 臺灣), 02/21/2020 14:36:26

推 GameHeven 第二題不就經典遞迴題目，大學課本翻翻就有 02/21 14:39 43F

推 expiate 第二題遞迴？認真的嗎？ 02/21 16:08 44F

→ ms0344303 遞規到級數差小於0 我懂(挖鼻 02/21 19:30 45F

推 domototice 第三題是while 跟 for 嗎學電腦救的了劉真嗎? 02/21 19:39 46F

→ domototice 3D列印心臟跟3D列印器官進展也太慢了八 02/21 19:50 47F

→ domototice 現在都有大數據+資料探勘可找出適合的材質押 02/21 19:51 48F

→ domototice 又有solidwor等k建構心臟構造圖匯入也可塑型啊... 02/21 19:52 49F

→ domototice 第二題怪怪的耶輸入5 那五的所有子集合不就離散數學 02/21 19:54 50F

推 IntelX99 第三題可以用遞迴跟迴圈阿XD 02/21 20:55 51F

→ cphe MTK這些上機應該不是重點，不要太誇張的差就好了 02/21 21:49 52F

→ freef1y3 第三題也可以直接寫200行啊 02/21 21:52 53F

→ icywings 第一題台大教授拿來當爛code的範例 MTK卻拿來考??? 02/22 23:05 54F

推 nova06091 面試官就是喜歡那種實務不會用自以為聰明的方法 02/23 12:41 55F

推 cguava 第二題你題目看錯吧...... 03/09 08:16 56F

[請益] MTK 軟韌體工程師面試問題討論

留言

最新文章