Re: [問題] 外國高級工程師的面試題

[dcam (DigiCam)]

: ※ 引述《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
→ dcam:喔,這是.Net的問題. 我把他想成C++的庫,Sorry
→ dcam:.Net沒研究.
→ tinlans:C++0x 的 move constructor 可以解決你擔
→ tinlans:心的這個問題了，雖然這邊不是講 C++。
→ yauhh:直覺,對一些工程師來說只是嘴砲.
→ dcam:謝謝, 也很久沒再注意 C++0x了.
→ hotdogee:確實是考.net 很簡單就是考StringBuilder
→ hotdogee:用題目的寫法會alloc約18GB的記憶體
→ hotdogee:用StringBuilder則約1MB
→ dcam:系統會做GC吧. 不會讓他長到 18GB.
→ dcam:18GB/85000= 211KB, 這樣對嗎? .NET好像很浪
→ dcam:費. 看起來基本消費挺高的,不過我不了解.net
→ dcam:只是臆測一下, 請指正.
→ hotdogee:是 每做一次GC就是一次performance hit
→ hotdogee:所以會很慢. 會浪費的不是.net 而是人.
→ hotdogee:18GB是粗略估計=85k*5*85k*0.5 (三角形)
→ dcam:恩 感恩指教