Re: [問題] 面試遇到的程式問題，現在還想不出來(MTK)
※ 引述《gigiball (gigiball=睪丸 是公的)》之銘言：
: 可以用數學公式來解決這個問題
: 試著推導出公式
: 0可以不用看了
: 1 ~ 100 中間數為50
: 1~ 49 為一組 51 ~ 99為一組
: 各組各數為49
: 1+99 =100
: 2+98 =100
: 3+97 =100.....以此類推
: 共有 49個100 加上 i<= 100 所以100再加一個 等於 50個100
: 加上原本的中間數 50
: 答案為5050
: 可以推導出公式為 (X^2/2) + (x/2)
: i推到 150 答案為 11325
: 當然還可以再優化.... 在計算過程中
: 用位元的變化去處理上述的運算式 也是ok的
: 看有沒有大大還有其他解....囉.....
倒不是在 "是不是公式" 的問題上,
因為雖然可應解釋為建構式數學,但是,一個原本程式不夠快的問題,
推導半天有什麼用?
我們通常有一個概念: 使用了某種optimization的方法,雖然較精簡省略了許多步驟,
卻不表示讓程式計算加快.
反而是為了挑出那些值得計算的項目,overhead可不少,
雖然這些overhead比起暴力法或其他方法來講,代價少太多.
那考官也許真純粹考應試者的程式功力,
而不是高層次的解題能力.
如果5050要考的是你的推導能力,請想想看,大學畢業去面試,竟然只考5050怎麼推算,
程度多低?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.224.247
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 16 篇)：