面試總結-百度(1)
百度資料探勘部門
自我介紹,扯了一些專案方面的東西,就是簡歷上的,然後開始寫程式碼,最後問你有沒有什麼問題。
題目如下:
(1)用兩個棧實現一個佇列(優化後解)
public class QueueImplementByTwoStacks {
Stack<Integer> a=new Stack<Integer>();
Stack<Integer> b=new Stack<Integer>();
public void add(int num){
a.push(num);
}
public int pop(){
if(!b.empty()){
return b.pop();
}
else{
while(!a.empty()){
b.push(a.pop());
}
return b.pop();
}
}
public static void main(String[] args){
QueueImplementByTwoStacks queue=new QueueImplementByTwoStacks();
queue.add(8);
queue.add(9);
System.out.print(""+queue.pop());
}
}
(2)矩陣乘法
public class MultiplyMatrix {
public int[][] multiply(int[][] a,int[][] b){
int[][] result=new int[a.length][b[0].length];
for(int i=0;i<a.length;i++){
for(int j=0;j<b[0].length;j++){
for(int k=0;k<a[0].length;k++){
result[i][j]+=a[i][k]*b[k][j];
}
}
}
return result;
}
}
/********************************
* 本文來自部落格 “李博Garvin“
* 轉載請標明出處:http://blog.csdn.net/buptgshengod
******************************************/
相關文章
- 面試總結-百度(2)面試
- 百度 iOS 面試總結iOS面試
- .net 筆試面試總結(1)筆試面試
- 【面試總結】記一次失敗的 bilibili 面試總結(1)面試
- 面試總結面試
- java面試總結Java面試
- 面試技巧總結面試
- 面試題總結面試題
- VUE 面試總結Vue面試
- iOS 面試總結iOS面試
- 面試總結(一)面試
- UC面試總結面試
- Servlet面試總結Servlet面試
- kafka面試總結Kafka面試
- golang 面試總結Golang面試
- sql面試總結SQL面試
- 總結1
- css面試題總結CSS面試題
- RunLoop總結與面試OOP面試
- nodejs面試總結NodeJS面試
- iOS 面試題總結iOS面試題
- 今日面試總結面試
- PHP面試題總結PHP面試題
- Android面試總結Android面試
- 面試問題總結面試
- Kafka面試題總結Kafka面試題
- Ajax面試題總結面試題
- 面試刷題總結面試
- 電話面試總結面試
- 面試失敗總結面試
- 前端面試總結前端面試
- 面試官的總結面試
- 面試題總結-最新面試題
- 漢得面試總結面試
- 一年半經驗,百度、有贊、阿里面試總結阿里面試
- 記錄近期面試題,面試總結面試題
- 一年半經驗,百度、有贊、阿里前端面試總結阿里前端面試
- 百度大牛總結十條Python面試題陷阱,看看你是否會中招Python面試題