[請益] MTK 面試測驗請教

看板Soft_Job作者 ( )時間15年前 (2010/06/12 00:22), 編輯推噓10(10012)
留言22則, 16人參與, 最新討論串1/14 (看更多)
今兒個去MTK面試寫考卷看到兩題題目想跟大家請教一下 1. extern void func1(void); extern void func2(void); extern void func3(void); extern void func4(void); extern void func5(void); void main(int n) { if n==1 execute func1; if n==2 execute func2; if n==3 execute func3; if n==4 execute func4; if n==5 execute func5; } 保證 n 一定是上面五個數字之一 不能用if 和 switch case , 請用你認為最快的方法實作main 2. extern void func1(void); extern void func2(void); extern void func3(void); extern void func4(void); extern void func5(void); void main(int n) { if n==33 execute func1; if n==67 execute func2; if n==324 execute func3; if n==231 execute func4; if n==687 execute func5; } 保證 n 一定是上面五個數字之一 使用if, 請用你認為最快的方法實作main 這兩題難度都是標記困難,所以我想第二題應該不會只是單純用if else 而第一題無法下手......不知道有沒有高手指導一下 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.137.69.243 ※ 編輯: hanck 來自: 220.137.69.243 (06/12 00:23)

06/12 00:42, , 1F
1我只想的到用function pointer陣列 XD
06/12 00:42, 1F

06/12 00:46, , 2F
我lag了0.0
06/12 00:46, 2F

06/12 00:53, , 3F
1. ?: plus log(n)(binary search,5個數字保證三步內找到)
06/12 00:53, 3F

06/12 00:59, , 4F
只有五個數字 function pointer array 一步就找到了
06/12 00:59, 4F

06/12 01:07, , 5F
got it.. 感覺非常好用 XD
06/12 01:07, 5F

06/12 01:12, , 6F
不過有個問題 func pointer的初始算不算一步?
06/12 01:12, 6F

06/12 01:13, , 7F
用靜態方式初始化就好了
06/12 01:13, 7F

06/12 01:14, , 8F
ok 這個答案不錯 感謝~
06/12 01:14, 8F

06/12 08:29, , 9F
funtion pointer array
06/12 08:29, 9F

06/12 10:48, , 10F
看來大家都是想到function pointer array...呵呵
06/12 10:48, 10F

06/12 11:17, , 11F
直覺是建表..囧 不過用fptr快多了..XD
06/12 11:17, 11F

06/12 14:27, , 12F
第2題用題1的作法會如何?
06/12 14:27, 12F

06/12 14:29, , 13F
規定要用if,應該想考不同的觀念吧
06/12 14:29, 13F

06/13 01:23, , 14F
第一題可以這樣寫嗎? (((n==1) && execute func1)) || (n==2)
06/13 01:23, 14F

06/13 01:24, , 15F
&& execute func2) || ((n==3) && execute func3) || ((n==4)
06/13 01:24, 15F

06/13 01:24, , 16F
&& execute func4) || ((n==5) && execute func5));
06/13 01:24, 16F

06/13 01:25, , 17F
同樣的招式對聖鬥士是沒用的,so,1.考語法,2.考算法。
06/13 01:25, 17F

06/13 18:20, , 18F
第二題用Hashtable應該有搞頭
06/13 18:20, 18F

06/14 11:36, , 19F
這討論串回應真長 因為是mtk ??
06/14 11:36, 19F

06/14 13:20, , 20F
錢很多
06/14 13:20, 20F

11/21 14:04, , 21F
先猜猜看 第一題用指標mod 5 第二題用指標mod不知道多少
11/21 14:04, 21F

11/21 14:05, , 22F
一個最大公約數 要湊湊看
11/21 14:05, 22F
文章代碼(AID): #1C4cBDPf (Soft_Job)
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 1 之 14 篇):
文章代碼(AID): #1C4cBDPf (Soft_Job)