I am the original poster. Thanks everyone for the discussion. FYI, the position I was interviewed for is SDE for Yellowbook, Citigroup's software for bond valuation/trading. I have asked the interviewer about the issue march20 mentioned, but they specifically said the size of square does NOT have to be the same. If so, the answer is simply (m*n)/(mn's greatest common divisor)^2. Therefore, I agree with yoco315 that this must be sort of an open question. Unfortunately I am working in DC but not working for citigroup now so that I cannot get confirmation from the interviewers. Again, thanks for everyone's thought. Willie ※ 引述《yoco315 (眠月)》之銘言： : ※ 引述《march20 ()》之銘言： : : 銀行面試應該不會考這麼難的題目, 我猜他其實是問 : : "最少要用多少個大小相同的正方形填滿, 其中正方形大小不很, 邊長為整數" : 我想到《約耳談軟體》裡面談到... : ============================================== : 現在我們談談清單上的第三款，無法回答的問題。這很有趣。這個主意的關鍵在於問一些 : 不可能有答案的問題，就是想看一下應試者怎麼辦。「西雅圖有多少眼科醫生？」「華盛 : 頓紀念碑有多重？」「洛杉機有多少加油站？」「紐約有多少鋼琴調音師？」。 : 聰明的應試者猜到你不是要測驗他們的專業知識，他們會積極地給出一個估計。「嗯，洛 : 杉機的人口是七百萬；每個人平均擁有2.5輛轎車...」當然如果他們的估計完全錯誤了也 : 沒有關係。重要的是他們能積極地試著回答問題。他們可能會試著搞清楚每個加油站的儲 : 量。「嗯，需要四分鐘給一個儲油罐加滿油，一個加油站有十個油泵每天運行十八個小時 : ...」他們也可能試著從占地面積來估計。有時，他們的想法的創造力讓你吃驚。而有時 : ，他們直接要一個LA的黃頁去查。這都是好跡像。 : =============================================== : 換言之，也許這個時候考的是你的反應。 : 所以當你遇到這個問題， : 如果你很快的反應出來這是一個 NP，(當然我不知道是不是XD) : 並且很積極的想辦法給出一個 DP 或是 greedy 的近似解， : 那這樣的反應就是對的了。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 69.143.17.31