0.前言

1.演算法與資料結構

1. 最大連續字串問題
   • Q:{1，-2，3，10，-4，7，2，-5，-9，8} 
   • A:18.見<Data Structures and Algorithm Analysis in C>
2. 最大堆得刪除調整問題
   
   • 向下滲透(percolate down)
3. 動態規劃
   • 經典滑雪問題，poj上1088一模一樣
     

2.語言

2.1 C/C++

1. sizeof與strlen區別與聯絡
   1. • Q:the size of short int pointer,long int pointer on 32-bits computer A and 64-bits computer B
      • A:都是指標。但32和64位上字長上有變化的是:long 和指標從原來的32變為了64。因此答案如下： 4bytes，4bytes，8bytes，8bytes
2. const 應用，常量，函式、引用<待續>
3.  C++面向物件繼承、封裝、多型相關程式碼分析
4. C中的結構體和C++中類的區別
   1. C語言的結構體只有資料成員，不能有成員函式，但是C++語言卻可以既有資料成員，也有成員函式，而且都是預設為公有的。類的成員資料和成員函式都是預設為私有的。
      

3.面向物件
4.網路

4.1 協議

1. ICMP
   • Q:ping是基於什麼協議的？
     • A:ICMP。
   • Q:使用ping檢測網路不通，傳送包全部丟失的可能原因：
     • A;DNS解析錯誤、防火牆、網線斷了……
   • Q:觀察路由的命令
     • A:traceroute(*inx)，預設使用UDP協議。
     • tracert(windows）使用ICMP協議
     • 也有使用TCP實現的，tcptraceroute

5.作業系統

1. 死鎖的四個必要條件
   
   • 迴圈等待（circular wait) 互斥（mutual exclusion) 不可搶佔（no preemption) 請求與保持（hold and wait)
     

6. linux

8.海量資料處理