百度NLP實習生面試總結
本樹於公元2014年8月29號上午10點半面試的百度NLP，職位是情感分析。面試過程就不多提了，只能說讓本樹汗顏羞愧不已，看來本樹真的要好好提升下自己的姿勢水平了。在此對面試中所遇到的題目做一個簡單梳理。
----------------------------------------------------------------------------------------------------------------
題目1:描述以下兩行程式碼的區別
int a[1000];
int* p = (int *)malloc(1000);
回答這道題目的時候，我說前者是定義了1000個整數，大小為4000個位元組，而後者只是開闢了一塊1000個位元組的大小，如果想讓後者的大小與前者相同，應該寫為int* p = (int *)malloc(1000*sizeof(int))。於是面試官接著問我還有什麼區別，我當說想不起來了。面試官就問我知道堆疊的區別麼，我做恍然大悟狀說前者是定義在棧中的，而後者是定義在堆之中的。於是面試官接著問我知道calloc麼，我說不太熟悉。然後面試官就沒有接著往下問calloc的東西了，不過面試官又提到了操作符new int[1000]，問我new int與前者malloc的區別在哪裡，我只說記不清楚了，面試官接著問我malloc如果分配錯誤，會返回什麼，我說是NULL，然後他又問new int如果分配錯誤又會返回什麼呢，我當時瞎謅說是void *，後來翻了翻C++的書籍才發現會丟擲錯誤異常。
更多相關的知識見博文http://blog.csdn.net/wusecaiyun/article/details/38949487
----------------------------------------------------------------------------------------------------------------
題目2:怎麼確定兩個連結串列交叉並進而確定交叉點的位？
題目的解答以及相關擴充套件題目見博文http://blog.csdn.net/wusecaiyun/article/details/38961559
----------------------------------------------------------------------------------------------------------------
題目3:要求寫出快速排序的程式碼
見博文http://blog.csdn.net/wusecaiyun/article/details/38961105
----------------------------------------------------------------------------------------------------------------
題目4:const int *p與const * int p的區別
見博文http://blog.csdn.net/wusecaiyun/article/details/38948851
---------------------------------------------------------------------------------------------------------------
題目5:static的所有用法
---------------------------------------------------------------------------------------------------------------
題目6:下面的程式程式碼會執行if還是else
int a=2;
int b=5;
if(b&a>0) {
} else {
}
題目6主要考察的是運算子的優先順序以及位運算，我當時的回答是2的二進位制表示為00000000 00000000 00000000 00000010，而5的二進位制表示為00000000 00000000 00000000 00000101，因此將2&5結果為0，故執行else。當時我回答完，面試官還讓我考慮以下，是不是要注意下優先順序什麼的，我當時肯定了我的回答，等到回來在電腦上編寫程式碼之後，才知道自己當時回答的是錯誤的。因為逐位與操作符優先順序要低於>、>=、<、<=等比較操作符，故先運算a>0，返回1，然後將1與b逐位與，得到1。故會執行if。
---------------------------------------------------------------------------------------------------------------