原创 阿里2015筆試附加題-一個數組中存在一組數字,其中有一個數字重複3遍,其他2遍,在O(1)空間找到那個重複3次的數

題目就如標題,還要求時間儘可能短。這一題類似於LeetCode上的SingleNum那題,思路是將所有數字進行異或操作,最後剩下的那個數字就是重複3遍的。 代碼如下: package test2; public class test

原创 android開發-定時器

Android中定時器主要有3個類,分別是Timer,TimerTask和Handler。也沒什麼難的,拿個例子看看就好。 private Timer mWaitTime = null; private Timer

原创 java 中的 wait()方法和 sleep()方法的區別是什麼?

對於sleep()方法,它是屬於Thread類中的。而wait()方法,則是屬於Object類中的。sleep()方法導致了程序暫停執行指定的時間,讓出cpu給其他線程,但是他的監控狀態依然保持者,當指定的時間到了又會自動恢復運行狀態。在

原创 android開發-簡單動畫3

前面兩種方法有個明顯的缺點就是當背景是透明的情況下就會出現畫出的東西擦除不掉,因爲擦除方法都是利用重新刷新背景顏色產生的效果。那麼這時候這個方法就很適合了,就是利用多張圖片連續播放產生動畫效果。而且也排除了那種邊框不規則導致的繪畫

原创 java垃圾回收機制

垃圾回收機制是java的一個重要的特點,也是java面試中經常被問到的一點。首先考慮GC就要考慮3點:一、哪些內存需要回收;二、內存應該在什麼時候回收;三、內存應該被如何回收。 一、哪些內存需要回收 我們知道java中除了8種

原创 android開發-簡單動畫2

前面一篇寫的是利用postInvalidate函數和onDraw函數來實現簡單動畫的,這裏要說的第二種方法我感覺比較類似,是利用擦除函數來完成這個簡單動畫的製作。簡單的說就是先利用和上一篇中一樣的Paint(畫筆),Canvas(

原创 數據庫優化

數據庫優化的問題也是面試可能會問到的問題,據我所知,華爲,cvte都問到過這個問題。 數據庫優化一般從四個方面出發:數據庫設計、sql語句優化、數據庫參數配置、恰當的硬件資源和操作系統,這個順序也表現了這四個方面對性能的影響。

原创 寫一個函數,輸入一個二叉樹,樹中每個節點存放了一個整數值,函數返回這棵二叉樹中相差最大的兩個節點間的差值絕對值。請注意程序效率。

用遞歸求二叉樹的最大值和最小值。 package test; class BinaryTreeNode { private int value; private BinaryTreeNode left;

原创 android開發-簡單動畫1

因爲要實現在錄像界面做個掃描的動效,就是類似於二維碼掃描的那種動效,所以簡單做了下這方面的。這裏大概也是有幾種方法的。 第一種是通過繼承 android.view.View 類,並實現其中的 onDraw()函數來實現繪製的工作