一. 筆試題目

        面試時間：2015年9月16日
        面試崗位：PHP服務端開發工程師
        職位要求：精通PHP/Python語言語法、掌握MySQL，基本瞭解Redis和MongoDB等各種DB、掌握HTML/CSS等。
        題目難度：較難，選擇題考得比較廣，程式設計題一道極為簡單一道比較複雜。
        PS：因為當時題目都是一邊做一邊在草稿紙上抄的，可能有遺漏的地方，請海涵~

(一) 單選題：

1.MySQL儲存過程的優點：
某選項可以多次呼叫、修改，網路負載降低

<?php
	class a{
		function a($x=1) {
			$this->myvar=$x;
		}
	}
	class b extends a{
		var $myvar;
		function b($x=2) {
			$this->myvar=$x;
			parent::a();	
		}
	}
	$obj=new b;
	echo $obj->myvar;
?>

<?php
	header("content-type:image/jpeg");
	$img=imagecreatefromjpeg("images/scce.jpg").imagejpeg($img);
	imagedestroy($img);
?>

<?php
	class my_class{ 
		var $value;
	}
	$a=new my_class;
	$a->my_value=5;
	$b=$a;
	$b->my_value=10;
	echo $a->my_value;
?>

15.HTML5中，input元素type屬性預設值為：
        A.search    B.hidden     C.text        D.form
題解：預設應該是text

16.下列程式碼的輸出結果是：
         A.24     B.17      C.72      D.36

d=lambda p:p*2
t=lambda p:p*3
x=2
x=d(x)
x=t(x)
x=d(x)
print x

34.下列關於繼承錯誤的是：
        A.只能公有繼承，不能私有繼承
        B.派生類可以訪問基類protect成員
        C.一個基類可以繼承多個派生類，一個派生類可繼承多個基類
        D.基類中至少有一個虛擬函式可構成多型

35.下列程式碼的輸出值為多少：
        int main(int argc, char **argv)
        {
               int a[4] = {1, 2, 3, 4};
               int *ptr = (int *)(&a + 1);
               printf("%d", *(ptr - 1));
        }
        A.3        B.1        C.2        D.4
題解：答案D。參考賽馬網：
          考察對於陣列和指標的認識，指標加一的能力由型別決定。int*ptr=(int*)(&a+1);  &a 和a 都指的是陣列首元素的地址。不同的是a就是a+0 ，*（a+0）就是a[0]，而&a+1相當於a[]陣列型別的指標加1，此時指標加到陣列的末尾。ptr接受後，由於Ptr的型別是int* 因此ptr-1即回退4位元組。即指到最後一個元素。

(二) 程式設計題：

1.計算器的新功能
視覺化程式設計一個新功能的計算器，輸入一個數時，能將這個數分解為一個或多個素因子乘積的形式，並按素因子的大小排列顯示出來，0-9這十個數字表示如下：每個數字佔5*3大小的字元區域。

輸入：多組測試數n(n<=1,000,000)
輸出：每個數分成若干個素數乘積形式，從小到大輸出。素因子之間用"*"形式連線。
例：
輸入：
       10
       2
輸出：

 -     -     
  |   |      
 -  *  -     
|       |    
 -     -     
   
 -     
  |    
 -     
|      
 -  

二. 面試過程

        面試時間：2015年10月9日
        面試部門：伺服器端開發
        面試地點：360大廈
        面試時長：100多分鐘
        PS：過程中可能存在一些遺漏的地方，但是還是非常感謝那個面試的哥哥，今天都還覺得給人很舒服的感覺。同時因為間隔時間太長，最近也太忙，不準備採用對話方式進行，而是分幾個步驟進行簡單敘述。

        第一部分 自我介紹
        1.首先簡單問候面試官並遞上自己的簡歷，然後做個自我介紹；

        2.面試官通過我的簡歷，讓我介紹自己最拿得出手的專案，我介紹的是知識圖譜相關的專案，包括：傳統搜尋引擎的工作原理、知識圖譜概念（舉例姚明身高、梁啟超關係查詢）、實體消歧與實體對齊、採用的VSM向量模型及聚類演算法；

        3.面試官問我該階段主要熟悉什麼語言？我說現在做得最多的是Python，以前是C/C++，當然Java、C#、PHP都做過，畢竟語言都有通性，但是想精通還是難。

        4.他說PHP比較簡單，他們是做底層伺服器方向的，今天的面試主要是問Unix相關知識；我也贊同這個觀點，因為PHP可以通過一些開源框架實現，同時也問了些自己做的WAMP網站。

        第二部分 Unix為主
        1.面試官首先問我是否做過Unix相關的東西？我說自己就簡單做過Linux下的Python爬蟲、指令碼等。

        2.然後問了Unix下的網路程式設計會不會？我簡單介紹了Python的網路程式設計TCP\UDP的過程，主要的三次過程如下，同時Socket其他語言過程基本類似。
        伺服器：
             ss = socket()                # 建立伺服器套接字
      　　ss.bind()   　　              # 地址繫結到套接字上
      　　ss.listen()                      # 監聽連線
             inf_loop:                       # 伺服器無限迴圈
                  cs = ss.accept()       # 接受客戶端連線 阻塞式:程式連線之前處於掛起狀態
             comm_loop:                 # 通訊迴圈
                  cs.recv()/cs.send()   # 對話 接受與傳送資料
             cs.close()                      # 關閉客戶端套接字 
             ss.close()                      # 關閉伺服器套接字 (可選)
        客戶端：
      　　cs = socket()                 # 建立客戶端套接字
             cs.connect()                  # 嘗試連線伺服器
             comm_loop:                 # 通訊迴圈
                  cs.send()/cs.recv()    # 對話 傳送接受資料
             cs.close()                       # 關閉客戶端套接字

         3.然後他又問如果客戶端出現異常，伺服器怎樣捕獲這個異常呢？我當時想了下，提出了伺服器可以設定一個時間點（心跳），當某段時間沒有接受到該客戶端的報文，則表示斷開連線或異常錯誤。他又問我能不能把這段recv()函式寫出來。我說不太會。
         PS：回來後想了想，當時是不是在考察recv()函式的返回值： >0獲得報文長度， =0客戶端斷開連線，<0連線發生異常錯誤。但確實自己也不會Unix下的網路程式設計。

         4.面試官又問了些Unix下的fork相關的知識，我說沒有接觸過。還有些英文不知道是什麼，自己英語太差了~

        第三部分 演算法和資料結構
        1.面試官說：“你資料結構和演算法應該很熟悉了吧！”我說：“還行，但是也忘記很多了。”自己確實很多基礎知識都忘了很多，擔心回答不上來。

        2.面試官給我一張紙，有兩段很長的程式碼（C語言），讓我尋找兩程式碼的區別。
        這兩段程式碼的主要區別就是引數一個是int，一個是double，當然前面還定義了些結構，程式碼裡面的內容基本類似，相當於一個int型排序，一個double型排序。
        他問我平時肯定會遇到這種情況，寫兩個函式程式碼過於冗餘，怎樣提煉成實現兩種不同的型別排序，而且型別可以是float、結構體等等。
        我說這有點類似於C++的模板啊！如果是C++就簡單了，但是C語言主要是怎樣判斷這個型別呢？
        PS：後來回來想了想，感覺類似於qsort快速排序的那種寫法，通過const void *a實現，不知道是不是。但有同學懷疑是不是考察##的連線用法。
        int型快排
        int cmp1(const void *a, const void *b)  
        {  
               return *(int*)a - *(int*)b;  
        } 
        qsort(num, len, sizeof(int), cmp1);
        double型快排
        int cmp(const void *a, const void *b)  
        {  
            return *(double*)a > *(double*)b ? 1 : -1;  
        }  
        qsort(num, sum, sizeof(double), cmp); 
        char型快排
        int cmp(const void *a, const void *b)  
        {  
             return *(char*)a - *(char*)b;  
        }   
        qsort(str, sum, sizeof(char)*10, cmp);

        3.上面程式碼沒有寫出來，那麼你就做個最簡單的吧！二叉樹中序遍歷非遞迴實現。
        他又問我以前是怎麼做的？我說通常都是三句話遞迴，這個題主要是考察通過棧模擬二叉樹遍歷遞迴的過程，然後寫程式碼中。我失誤了，棧寫成隊列了，然後佇列是先進先出，又通過兩個佇列（一個輸入佇列、一個輸出佇列）模擬了一個棧實現了非遞迴遍歷。
        中序遍歷：左孩子-根節點-右孩子，總體程式碼如下。參考
        遞迴程式碼

void inOrder1(BinTree *root)      //遞迴中序遍歷
{
    if(root!=NULL)
    {
        inOrder1(root->lchild);
        cout<<root->data<<" ";
        inOrder1(root->rchild);
    }
} 

        非遞迴遍歷
        根據中序遍歷的順序，對於任一結點，優先訪問其左孩子，而左孩子結點又可以看做一根結點，然後繼續訪問其左孩子結點，直到遇到左孩子結點為空的結點才進行訪問，然後按相同的規則訪問其右子樹。因此其處理過程如下：
        對於任一結點P，
        1)若其左孩子不為空，則將P入棧並將P的左孩子置為當前的P，然後對當前結點P再進行相同的處理；
        2)若其左孩子為空，則取棧頂元素並進行出棧操作，訪問該棧頂結點，然後將當前的P置為棧頂結點的右孩子；
        3)直到P為NULL並且棧為空則遍歷結束

void inOrder2(BinTree *root)      //非遞迴中序遍歷
{
    stack<BinTree*> s;
    BinTree *p=root;
    while(p!=NULL||!s.empty())
    {
        while(p!=NULL)
        {
            s.push(p);
            p=p->lchild;
        }
        if(!s.empty())
        {
            p=s.top();
            cout<<p->data<<" ";
            s.pop();
            p=p->rchild;
        }
    }    
} 

        2.然後又問我有什麼問題，我說想自己實現個小的搜尋引擎系統；他給我分析了硬體裝置、分詞、索引、倒排序、Rank、推薦系統等等知識。

        3.最後讓我出去等了大概15分鐘左右，好像他們那天也比較忙，最後還是方向不太對口被拒了。但我自己已經非常知足了，一方面從他那學到了很多，另一方面也深深認識到了自己的不足，當初隨便報了個PHP方向居然能面試，我也不知道報了這個方向。

三. 注意事項及心得體會

         在最後總結之間，說點題外話。在回學校之前，因為360公司就在798藝術工廠的旁邊，我去到那裡逛了3個多小時。寫下這樣一段話：
       “今天早上來360面試，估計已跪，但仍不虛此行。會不會程式設計我不知道，但去了它旁邊的798，發現自己還是有藝術細菌的。
        好喜歡這種什麼也不想，什麼也不做，就靜靜地坐在角落，看著川流不息的人行的感覺。是那樣的踏實愜意，那樣的無憂無慮~
        因為不喜旅遊，否則再忙也要出去看看這大千世界。但有時候又覺得做個井底之蛙也沒有什麼不好的，至少還可以每天看月亮。”
                                                                                           ——Eastmount