百度校園招聘軟件開發測試JAVA工程師筆試題

時間：2024-10-17 03:48:36 資料大全我要投稿

相關推薦

　　一、

百度校園招聘軟件開發測試JAVA工程師筆試題

　　1、Java如何體現面向對象思想?

　　封裝、繼承、多態?

　　2、Java如何實現多態?

　　[java] view plaincopyprint?

　　01.class A

　　02.{

　　03. void m();

　　04.}

　　05.class B extends A

　　06.{

　　07. void m();

　　08.}

　　09.A a = new B();

　　10.a.m(); //這里調用的是B的m方法

　　3、實現壓棧操作?(給了個棧結構，具體的記不住了)

　　二、

　　1、寫一函數，實現查找某一字符串中子串的個數，例如String中i的個數為1 [java] view plaincopyprint?

　　01.public int calSubString(String s, String sub) {

　　02. int n = 0;

　　03. char[] c = s.toCharArray();

　　04. for (char e : c) {

　　05. if (String.valueOf(e).equals(sub)) { n++; }

　　06. }

　　07. return n;

　　08.}

　　2、非遞歸實現二叉樹的后序遍歷，要求時間復雜度和空間復雜度都是O(n)

　　3、鏈表，每個節點有兩個指針，第一個指針指向后一個節點，第二個指針指向后一個的后一個節點，設計函數實現刪除所有值為M的節點

　　三、

　　基于手機平臺設計Push系統，包括手機端和Push Server端，