**company-面試

1. 面試流程
2. 面試題目
   2.1數組指針和指針數組的區別
   2.2快速排序算法
   2.3最長公共子序列
   2.4給定一個數求其階乘當中0的個數
   2.5打印二叉樹的路徑
   2.6鏈表的翻轉
   2.7朋友圈發送信息出錯可能存在的問題
   2.8 32位機器的指針大小爲4個字節原因
   2.9對**[搜索測試開發]崗位的認識
3. 總結

一.面試流程
概述：大公司的面試一般分爲三面,一面->二面->HR面，三面猜測會輕鬆一些[木有堅持到☹☹，只能找到的人回答了]
二.面試題目
綜述：列舉近幾日大家面試的題目，大家一起共勉！
2.1數組指針和指針數組的區別
指針數組：本質是數組，數組當中的內容存的是指針。 例如：int p[n] []的優先級高於的優先級
數組指針：本質是指針。 例如：int (*p)[] 數組指針在c語言當中專門用來指向二位數組 int a[3][4],int (*p)[4]=a[3][4],p相當於二維數組的行指針。
2.2快速排序算法
代碼如下：

void quicksort(int left,int right)
{
    int i,j,t,temp;
    if(left>right)
    return;
    temp=a[left]; //temp中存的就是基準數
    i=left;
    j=right;
    while(i!=j)
    {
        //順序很重要，要先從右往左找
        while(a[j]>=temp && i<j)
        j--;
        //再從左往右找
        while(a[i]<=temp && i<j)
        i++;
        //交換兩個數在數組中的位置
        if(i<j)//當哨兵i和哨兵j沒有相遇時
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    //最終將基準數歸位
    a[left]=a[i];
    a[i]=temp;
    quicksort(left,i-1);//繼續處理左邊的，這裏是一個遞歸的過程
    quicksort(i+1,right);//繼續處理右邊的，這裏是一個遞歸的過程
}

2.3最長公共子序列
鏈接地址：

http://blog.csdn.net/u010598982/article/details/50753730

2.4給定一個數求其階乘中0的個數
tips:找5的倍數
2.5打印二叉樹的路徑
鏈接地址：

http://blog.csdn.net/u010598982/article/details/50741794

2.6鏈表的翻轉
鏈接地址：

http://blog.csdn.net/u010598982/article/details/50734139

2.7朋友圈信息出錯可能存在的問題
open problems:發送端：①網絡故障②手機系統故障
接收端：③傳輸過程數據丟失④wechat的問題
2.8 32位機器的指針大小爲4個字節原因
cpu的地址總線爲32位，故cpu一次只能處理32位
2.8對**[搜索測試開發]崗位的認識
open problems:①測試工具開發②智能化處理開發③code reviews及優化
三.總結
I.”不積跬步，無以至千里。”題目都來源平時的積累;II.多引導面試官問問題方向（借題發揮很重要，可以展示你的水平）;III.每個環節都很重要，不能放鬆警惕（二面完後回家等電話，樓主好桑心~~）;IV.儘量引入一些輕鬆地話題，降低雙方的壓力。