個人意見懶人表（萬元內）：
．外表能接受、相機不重要、想要三防→Motorola defy+
．如果能加碼到接近一萬，而且不在乎三防→Motorola Atrix
．就是想要大螢幕，可以接受花時間root→TWM Fantasic T3
(繼續閱讀...)

james803 發表在 痞客邦 留言(3) 人氣()

  • 個人分類：
▲top
  • Apr 08 Fri 2011 00:14

  • 亂寫


題目來源：https://pesty.yichi.org/blog/2008/06/24/cs_interview_questions/
以下的解答是我隨便亂寫的，請勿當真，後果自行負責 XD
 
如果你說你修過演算法/資料結構…
  • 解釋時間複雜度？空間複雜度？兩者之間的關係？

    • 沒人問過，略



  • 請解釋以下幾種資料結合及運作方式: hash, heap, stack, tree

    • hash : key->value 的 mapping，簡單做法是把 key 算出一個值X，把value塞到array[X]裡，其實也沒人問過

    • heap：沒人問過，跳過

    • stack：後進先出

    • tree：就是那個樣子

    • 其實比較常問的是array, stack, queue, linked-list這幾個



  • 請提出一種時間複雜度為 NlogN 的演算法，並用你熟悉的語言寫出來

    • 沒記錯的話quick sort是NlogN的，不過也沒有人問過



    • 如果你說你修過作業系統/計算機系統…
  • process & thread 有何不同？

    • 常見題，最大的差別是有沒有共用資源



  • 決定 cache 效能的兩個指標？

    • 沒人問過，跳過



  • 什麼是同步化？要怎麼寫？

    • 沒人問過，跳過



  • 什麼是 deadlock？要怎麼解決？

    • 沒人問過，跳過



    • 如果你說你會寫程式…
  • 什麼是 call by value？什麼是 call by reference？兩者的優缺點？

    • 常見題，by value會有複製行為，對於效能有負面的影響

    • by reference會導致caller與callee共用同一變數，有時候其實不希望這樣



  • 寫一個迴圈來看看？

  • 寫一個遞迴來看看？

    • 工研院&acer的考法：寫出費式數列（1,1,2,3,5,8...)的迴圈版與遞迴版



  • 什麼是 function 的 signature？回傳值能不能是 signature 的一部份？

    • 沒人問過，跳過



  • 什麼是 static function？什麼是 static variable？

    • 幾乎是必考題，C&C++共有五組答案



    • 如果你說你會資料庫…
  • 什麼是 normalization？為什麼要做 normalization？

  • 解釋 inner join, left (outer) join, right (outer) join

  • table 為什麼要做 index? 舉一個做 index 有用的例子和沒用的例子？

    • 我不會資料庫，跳過



    • 如果你說你會 C/C++…
  • 請搞懂 pointer

    • 常考題：bit運算、call by value/reference



    • 如果你說你會 JAVA…
  • 請搞懂 OOP

    • 我遇過考Java的只有HTC，網路上有考古題可以看XD



    • 如果你說你會 PERL…
  • 請搞懂 Regular Expression

    • 沒遇過關心Perl的公司，反而有在問python的，不過都說進去再學就好



    • 如果你說你會 PHP…
  • 給你半小時應該要能生出一個 Hello, Pesty 的網頁 (當然，Pesty 是 form input 的)

    • 不會PHP，跳過



    • 如果你說你會 TCP/IP…
  • 把下面幾個服務依使用到的原理照 OSI 層排序: http, telnet, DNS, MAC Address, ping, session, vpn

    • 沒人這樣考，跳過



  • 解釋 class A, B, C, 和 class-less

    • 同上



    • 如果你說你會 UNIX….
    怎麼把 ls 的結果導到 /tmp/test.txt 中?
    ls > /tmp/test.txt

    為什麼平常操作不該用 root？
    因為root只要手滑了就無法挽回

    (繼續閱讀...)

    james803 發表在 痞客邦 留言(0) 人氣()

    • 個人分類：
    ▲top
    cb_astyle.jpg
    剛剛看到一份程式碼，一眼還不知道問題在哪
    但因為排版好像有點詭異，交給 code::Blocks 自動排一下
    馬上發現它少了一個大括號 }，因此找出了問題所在
    以下就是過程啦：
    (繼續閱讀...)

    james803 發表在 痞客邦 留言(0) 人氣()

    • 個人分類：
    ▲top
    cb1.jpg
    這篇講的是要怎麼使用Code::Blocks的debugger功能
    如果你還沒用過C::B，可以先看這篇《Code::Blocks入門》
    今天要抓蟲的程式是這隻：
    (繼續閱讀...)

    james803 發表在 痞客邦 留言(2) 人氣()

    • 個人分類：
    ▲top
    mt1.jpg
    常常聽到「我的程式拿到別人的電腦就不能執行」之類的話
    我想，改用靜態連結，應該可以解決這個問題吧？（不太確定）
     
    第一步：
    (繼續閱讀...)

    james803 發表在 痞客邦 留言(0) 人氣()

    • 個人分類：
    ▲top
    a1.jpg
     
    這篇文章是寫給「正要開始學習C++」的新手
    如果底下的圖太小，按下去可以到相簿看完整的圖片
    (繼續閱讀...)

    james803 發表在 痞客邦 留言(3) 人氣()

    • 個人分類：
    ▲top
    1.jpg
    常常有人寫完程式後，雖然可以執行，
    但是執行結果不對，看來看去又不知道哪兒錯了。
    這時除了用肉眼trace，debugger也是個好幫手。
    它可以幫助你一步一步的執行程式，
    (繼續閱讀...)

    james803 發表在 痞客邦 留言(0) 人氣()

    • 個人分類：
    ▲top
    假設有個檔案 a.txt 內容是這樣的：
    ====檔案開始
    100
    200
    (繼續閱讀...)

    james803 發表在 痞客邦 留言(0) 人氣()

    • 個人分類：
    ▲top
    1.jpg
    第一步：先在 Windows 底下把程式碼寫好

    推薦軟體：Notepad++

    第二步：利用 WinSCP 把程式碼檔案複製到遠端電腦

    當然，你也可以使用其他 FTP Client 軟體

    第三步：使用 putty 或 pietty 登入遠端的電腦，編譯並執行它
    (繼續閱讀...)

    james803 發表在 痞客邦 留言(0) 人氣()

    • 個人分類：
    ▲top
    1
    Blog Stats
    ⚠️

    成人內容提醒

    本部落格內容僅限年滿十八歲者瀏覽。
    若您未滿十八歲，請立即離開。

    已滿十八歲者，亦請勿將內容提供給未成年人士。