作者dcam (DigiCam)
看板Programming
標題Re: [問題] 外國高級工程師的面試題
時間Tue Nov 17 23:18:49 2009
: ※ 引述《zuki326 (Zukisa)》之銘言：
: : 這裡有一份外國公司的高級工程師面試題
: : 不知道有沒有人可以答得出來
: : 1. Explain in detail what is wrong with the following code-block
: : and provide a correct implementation:
: : 解釋以下程式碼有何錯誤，並提供正確的寫法
: : private string GetString()
: : {
: : string value = string.Empty;
: : for (int i = 0; i < 85000; i++)
: : value += i.ToString();
: : return value;
: : }
: 因為String 在語言設計上通常都是 immutable 的，所以String + operator
: 每次操作都得產生新的String才行，而上面的程式裡每次for loop產生出來的
: 新String除了給下次用以外沒有其他用途。這是一種可怕的浪費。
: 我想到的解法是給new char[85000] ，塞數字，然後語言本身一定有方法可以
: 直接轉String。
你只要產生一個 string object, 用他來做 num->str 的轉換, 然後 append
to result string 即可避免過多的 temp string 占用記憶體.
不過這問題問得不好, 原先是最直覺的寫法. 有錯嗎? (wrong) 不覺得.
不好嗎? (bad) 記憶體觀點是沒錯.
效率不好嗎? 不一定, 要看 instantiate string object 的 cost 跟
你實作 num->str 的 cost, 做得不好的話:
num->str 也會產生 temp string, append to existing string, free temp string.
這都要看 string library 如何實作.
So no exact answer. 是要考申論題嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.198.77
1F：→ dcam:喔,這是.Net的問題. 我把他想成C++的庫,Sorry 220.133.198.77 11/17 23:27
2F：→ dcam:.Net沒研究. 220.133.198.77 11/17 23:27
3F：→ tinlans:C++0x 的 move constructor 可以解決你擔118.160.107.172 11/18 00:02
4F：→ tinlans:心的這個問題了，雖然這邊不是講 C++。118.160.107.172 11/18 00:03
5F：→ yauhh:直覺,對一些工程師來說只是嘴砲. 218.160.214.23 11/18 08:48
6F：→ dcam:謝謝, 也很久沒再注意 C++0x了. 220.133.198.77 11/18 15:49
7F：→ hotdogee:確實是考.net 很簡單就是考StringBuilder 118.169.195.10 11/18 16:22
8F：→ hotdogee:用題目的寫法會alloc約18GB的記憶體 118.169.195.10 11/18 16:24
9F：→ hotdogee:用StringBuilder則約1MB 118.169.195.10 11/18 16:25
10F：→ dcam:系統會做GC吧. 不會讓他長到 18GB. 220.133.198.77 11/18 18:32
11F：→ dcam:18GB/85000= 211KB, 這樣對嗎? .NET好像很浪 220.133.198.77 11/18 18:33
12F：→ dcam:費. 看起來基本消費挺高的,不過我不了解.net 220.133.198.77 11/18 18:35
13F：→ dcam:只是臆測一下, 請指正. 220.133.198.77 11/18 18:35
14F：→ hotdogee:是 每做一次GC就是一次performance hit 118.169.195.10 11/18 23:08
15F：→ hotdogee:所以會很慢. 會浪費的不是.net 而是人. 118.169.195.10 11/18 23:12
16F：→ hotdogee:18GB是粗略估計=85k*5*85k*0.5 (三角形) 118.169.195.10 11/18 23:14
17F：→ dcam:恩 感恩指教 220.133.198.77 11/19 00:08