監考很嚴,要求把手機放信封里。拿到考題還以為是在做高考卷,因為不能帶草稿出去,所以以下是和同學討論整理的。
試卷分為選擇,填空,編程。
選擇部分:
1.考了有理數的概念,m/n(n!=0)
2.考概率論,兩個袋子一個4紅球2白球另一個2紅2白,隨機抽一個袋子再隨機抽一個球,問抽到紅球概率是多少 答案是7/12
3.宏定義 #define SQUARE_SUM (x*x)+(y*y)
i=1,j=2;
問 j*SQUARE_SUM(i+1,j)等於多少?
答案是12,因為宏定義是個字符串替換,替換完是j * ( i+1 ) * ( i+1 ) + j * j=12
4.用一個定長數組實現一個隊列,front表示隊列頭,rear表示尾,一開始都是0。有元素入隊rear加1,有元素出去front加1,問怎么計算隊列現有多少個元素?
答案是( rear - front + N+1 ) % (N+1),其中N是數組長度
5.給定一個排序問題,兩趟之后是8,9,。。。,4,5,。。。20,。。。,1,2 問是什么排序 候選項有冒泡排序,選擇排序,插入排序,快速排序
我選了插入排序
6.
for( int i=0; i<5; )
print('%d',i);
i++;
問執行結果是什么,答案是死循環
7.C程序基本單位編譯單位是什么?
這題我選錯了
填空題:
1.考了fseek函數,還好本科時候寫過還記得
2. cpu 最小調度單位是什么 我寫 線程
3.a,b,c三個字符入棧出棧所有可能的順序中,在abc三個字符的全排列中哪個不可能出現?
答案是 cab
4.int* q=new int[64]怎么釋放q
這題我犯了低級錯誤。答案是delete []q; q=NULL;我寫成了delete q; q=NULL;
------------------------------------更新---------------------------------------------------
今天打電話來面試,要我介紹簡歷最具代表項目, 我介紹了基於增強學習的交通疏導算法, 介紹完后面試官問我馬爾科夫過程有哪些特點,我說無后效性,即下一個時刻的狀態只跟當前時刻的狀態有關,而與之前的狀態無關。
然后又問了決策樹是怎么構建的,我就回答了一下大概的過程,包括信息增益的原理, 怎么選擇特征, 怎么划分數據集,然后遞歸地建樹。
接着問了我 tfidf是怎么計算的, 我介紹了一下詞頻的原理,idf的原理。
然后還問了自然語言處理有哪些前沿技術, 我答了深度學習與自然語言處理的結合。
基本上問的不是很深入,都能答的上來,但我個人感覺 電話面試對我這種表達能力不強的比較吃虧, 以后在工作學習中要好好鍛煉表達能力。
另一位同學問了 PCA,神經網絡, 這些有准備的話應該都能答上來
