面试总结-百度(1)
生活随笔
收集整理的這篇文章主要介紹了
面试总结-百度(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
******************************************/
總結
以上是生活随笔為你收集整理的面试总结-百度(1)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【LeetCode从零单排】No96Un
- 下一篇: 单链表问题(反转、是否有环、删除结尾第N