PTT職涯區 / Soft_Job (軟體人)

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

看板Soft_Job (軟體人)作者 (到不了終點)時間6年前 (2020/02/20 15:38), 6年前編輯推噓22(22推 0噓 34→)
留言56則, 25人參與, 6年前最新討論串1/1
新鮮人小弟之前去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
推
02/20 15:57, 6年前 , 1F
蠻基本的 回去多找點資料k書吧
02/20 15:57, 1F
→
02/20 15:57, 6年前 , 2F
不知道起碼給暴力解
02/20 15:57, 2F
→
02/20 15:58, 6年前 , 3F
大概五年前根本沒有上機考 講講論文就錄取了
02/20 15:58, 3F
推
02/20 16:11, 6年前 , 4F
1. x = x ^ y; y = x ^ y; x = x ^ y;
02/20 16:11, 4F
→
02/20 16:12, 6年前 , 5F
2. 遇到正數就加起來 且紀錄最大的負數.
02/20 16:12, 5F
→
02/20 16:13, 6年前 , 6F
啊 重複的正數不能加. 那另外紀錄加過的數字(hash)
02/20 16:13, 6F
→
02/20 16:55, 6年前 , 7F
HR 要改題目惹
02/20 16:55, 7F
→
02/20 16:57, 6年前 , 8F
之前以為白板題不太會改 可是最近發現同一批面試者的題
02/20 16:57, 8F
→
02/20 16:57, 6年前 , 9F
目之間差異超多 這樣要怎麼評斷面試者能力....
02/20 16:57, 9F
推
02/20 17:18, 6年前 , 10F
這題目超級基本吧= =
02/20 17:18, 10F
→
02/20 17:30, 6年前 , 11F
剛畢業?
02/20 17:30, 11F
→
02/20 18:27, 6年前 , 12F
這些非常的基本，考這些根本佛心
02/20 18:27, 12F
的確是基本只能說自己基本功不夠 碩士兩年來沒有好好刷題目跟重新複習 導致面試沒有完善準備
→
02/20 23:43, 6年前 , 13F
看題目應該是建議不要去XD
02/20 23:43, 13F
→
02/21 02:41, 6年前 , 14F
-.-
02/21 02:41, 14F
推
02/21 05:21, 6年前 , 15F
1除了T大還有兩種解法a)x=x+y;y=x-y;x=x-y
02/21 05:21, 15F
→
02/21 05:22, 6年前 , 16F
b)x=x*y;y=x/y;x=x/y;
02/21 05:22, 16F
推
02/21 05:36, 6年前 , 17F
但是考量bit operation與performance T大的方法比較好
02/21 05:36, 17F
→
02/21 09:39, 6年前 , 18F
第二題的敘述跟example不合 集合A的最大子集是集合A
02/21 09:39, 18F
推
02/21 09:39, 6年前 , 19F
第一題有說bit op.吧 不過實際上根本不會這樣寫
02/21 09:39, 19F
推
02/21 09:53, 6年前 , 20F
第二題最大子集合是A 但是他的總和是5 比example的6還少
02/21 09:53, 20F
推
02/21 12:15, 6年前 , 21F
所以 mtk 找的是板模工，不是建築師
02/21 12:15, 21F
→
02/21 12:18, 6年前 , 22F
M的面試我一直覺得很沒水準
02/21 12:18, 22F
→
02/21 12:18, 6年前 , 23F
還是說是因為太多沒水準的人取面試了?
02/21 12:18, 23F
→
02/21 12:25, 6年前 , 24F
欸 第二題不是8嗎? 2+4+2
02/21 12:25, 24F
→
02/21 12:26, 6年前 , 25F
為什麼要輸出6? 還是我理解錯誤...wtf
02/21 12:26, 25F
→
02/21 12:27, 6年前 , 26F
不然 最大子集就應該是2-1+4-2+2=5啊 為什麼是6?
02/21 12:27, 26F
→
02/21 12:27, 6年前 , 27F
這題到底在問什麼? 資質駑鈍@@
02/21 12:27, 27F
推
02/21 13:03, 6年前 , 28F
子集合元素一樣視為一個
02/21 13:03, 28F
→
02/21 13:04, 6年前 , 29F
所以[2 2 4] = [2 4]
02/21 13:04, 29F
推
02/21 13:06, 6年前 , 30F
他要問的應該是所有子集合中和的最大值
02/21 13:06, 30F
抱歉我沒有說明得很清楚，DaLanPaa說的是對的，在此修改一下 ※ 編輯: a12345x (1.171.60.175 臺灣), 02/21/2020 13:14:47
推
02/21 13:24, 6年前 , 31F
max subarray sum可用dynamic programming去解，只需O(
02/21 13:24, 31F
→
02/21 13:24, 6年前 , 32F
n)
02/21 13:24, 32F
→
02/21 13:25, 6年前 , 33F
第4題malloc不配free, new不配delete
02/21 13:25, 33F
推
02/21 13:26, 6年前 , 34F
第二題應該不是要求一個連續的subarray
02/21 13:26, 34F
→
02/21 13:26, 6年前 , 35F
第5題把pointer指向的記憶體空間free掉，再度access這
02/21 13:26, 35F
→
02/21 13:26, 6年前 , 36F
個point就會得到access violation(segmentation fault)
02/21 13:26, 36F
→
02/21 13:28, 6年前 , 37F
第二題要問清楚是subarray(連續)還是subsequence(離散)
02/21 13:28, 37F
→
02/21 13:28, 6年前 , 38F
，連續用DP，離散不就取正數就好？
02/21 13:28, 38F
推
02/21 13:31, 6年前 , 39F
如果是求不重複元素的subsequence，上面已有版友解答了
02/21 13:31, 39F
推
02/21 13:38, 6年前 , 40F
好奇他們上機考的compiler修好了沒XD
02/21 13:38, 40F
預設用c++，但是email卻說考C，當下一直說編譯失敗，花了5分鐘才發現有按鈕可改編譯器
推
02/21 13:39, 6年前 , 41F
第二題leetcode就有，還是easy等級
02/21 13:39, 41F
找到了感謝
推
02/21 13:46, 6年前 , 42F
講答案的人就是我啊XDD
02/21 13:46, 42F
※ 編輯: a12345x (1.171.60.175 臺灣), 02/21/2020 14:36:26
推
02/21 14:39, 6年前 , 43F
第二題不就經典遞迴題目，大學課本翻翻就有
02/21 14:39, 43F
推
02/21 16:08, 6年前 , 44F
第二題遞迴？認真的嗎？
02/21 16:08, 44F
→
02/21 19:30, 6年前 , 45F
遞規到級數差小於0 我懂(挖鼻
02/21 19:30, 45F
推
02/21 19:39, 6年前 , 46F
第三題是while 跟 for 嗎 學電腦救的了劉真嗎?
02/21 19:39, 46F
→
02/21 19:50, 6年前 , 47F
3D列印心臟 跟3D列印器官 進展也太慢了八
02/21 19:50, 47F
→
02/21 19:51, 6年前 , 48F
現在都有大數據+資料探勘 可找出適合的材質押
02/21 19:51, 48F
→
02/21 19:52, 6年前 , 49F
又有solidwor等k建構心臟構造圖 匯入 也可塑型啊...
02/21 19:52, 49F
→
02/21 19:54, 6年前 , 50F
第二題怪怪的耶 輸入5 那五的所有子集合不就離散數學
02/21 19:54, 50F
推
02/21 20:55, 6年前 , 51F
第三題可以用遞迴跟迴圈阿XD
02/21 20:55, 51F
→
02/21 21:49, 6年前 , 52F
MTK這些上機應該不是重點，不要太誇張的差就好了
02/21 21:49, 52F
→
02/21 21:52, 6年前 , 53F
第三題也可以直接寫200行啊
02/21 21:52, 53F
→
02/22 23:05, 6年前 , 54F
第一題台大教授拿來當爛code的範例 MTK卻拿來考???
02/22 23:05, 54F
推
02/23 12:41, 6年前 , 55F
面試官就是喜歡那種實務不會用自以為聰明的方法
02/23 12:41, 55F
推
03/09 08:16, 6年前 , 56F
第二題你題目看錯吧......
03/09 08:16, 56F
‣ 更多 a12345x 的文章
文章代碼(AID): #1UJZTjxc (Soft_Job)
Soft_Job 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 a12345x 的文章
文章代碼(AID): #1UJZTjxc (Soft_Job)