原创 每日一道算法題+面試題day3-4

文章只是總結,便於面試和手寫算法。細節和詳細解釋,請看:https://leetcode-cn.com/ 1. 題目 算法題: 1. 有效的括號:https://leetcode-cn.com/problems/valid-p

原创 day 23-24 算法:零錢兌換、編輯距離

1. 題目 給定不同的面額的硬幣coins和一個總金額amount。編寫一個函數來計算可以湊成總金額所需最少的硬幣個數。https://leetcode-cn.com/problems/coin-change/ 給定兩個單詞wo

原创 day 25-26 算法:並查集、島嶼的個數、朋友圈問題

兩個題解法其實是一致的,當多練一遍 1. 題目 給定一個由’1’(陸地)和’0’(水)組成的二維網格,計算島嶼的數量。一個島被水包圍,並且它是通過水平方向或者垂直方向相鄰的陸地連接而成。你可以假設網格的四個邊均被水包圍。ht

原创 day 19-20 算法:動態規劃,爬樓梯,三角形最小路徑和,乘積最大子序列,最長上升子序列

1. 題目 爬樓梯:假設需要n階能夠爬到頂樓,每一次只能爬1階或者2階,求問,有多少種不同的方法爬上樓頂? https://leetcode-cn.com/problems/climbing-stairs/descriptio

原创 day 20 面試題:Glide面試題

1. Glide的優點 2. 生命週期綁定原理 3. 緩存原理 1. Glide的優點 使用簡單,鏈式調用比較方便 Glide.with(context) .load(uri) .int

原创 day 21-22 面試題:ButterKnife面試題,git面試題

1. 爲什麼要用ButterKnife 2. ButterKnife原理 1. 爲什麼要用ButterKnife 使用註解代替findViewById和事件綁定,簡化代碼,節省開發時間 能夠方便的處理Adapter中的View

原创 day 15-16 面試題:Android屏幕適配

面試題: 1. Android屏幕適配 1. 說說安卓的一些屏幕單位 2. 談談你項目中的一些屏幕適配的經驗 3. 今日頭條輕量級適配方案瞭解嗎?給我說說原理 1. Android屏幕適配 1.1 說說安卓的一些屏幕

原创 day 18-19 面試題:Android計算機網絡基礎

1. 計算機網絡體系結構 2. http 3. HTTP的緩存機制 4. Https 5. TCP 1. 計算機網絡體系結構 計算機網絡體系是指計算機網絡的各個層級+協議的組合,定義了計算機網絡所能完成的功能。主要分爲三種:

原创 day 17 面試題:Handler相關

面試題: Handler相關 1. 談談Handler消息機制,有什麼作用,有哪些要素,流程是怎樣的? 2. 爲什麼系統不建議在子線程訪問UI? 3. 一個Thread可以有幾個Looper?幾個Handler? 4. 如何將一個

原创 day 23-24 面試題:synchronized和volatile的區別;final,finally,finalize區別

面試題: 1. synchronized和volatile的區別 2. final,finally,finalize區別 1. synchronized和volatile的區別 1.1 JVM內存模型 JVM將內存組織分爲主內存

原创 day 16 算法:回溯法單詞搜索

本題有點複雜,需要結合leetCode來看,只當其中一個答案來看即可,不然會雲裏霧裏。 1. 題目 單詞搜索二:給定一個二維網格board和一個字典中的單詞列表words,找出所有同時在二位網格和字典中出現的單詞。單詞必須按

原创 day 17-18 算法:位運算,統計位1的個數,2的冪次方;比特位計數

1. 題目 編寫一個函數,輸入無符號整數,返回二進制表達式中的數字位數爲’1’的個數,也稱爲漢明重量:https://leetcode-cn.com/problems/number-of-1-bits/ 給定一個整數,編寫一個函

原创 day 14-15 面試題:Binder機制、動畫機制

面試題: 1. 什麼是Binder,用來幹什麼?講講Binder的機制? 2. 動畫機制 1.Android中的動畫分爲哪些種類 & 特點 & 缺點。 2.知道SVG & 矢量動畫嗎? 3.給我說說轉場動畫。 4.給

原创 day 14-15 算法:二分查找、字典樹;實現一個求解平方根的函數,實現一個字典樹

N皇后和數獨問題比較難,暫時不去練習。 1. 題目 實現一個求解平方根的函數:實現 int sqrt(int x)函數,計算並返回x的平方根,其中x是非負整數。 實現一個字典樹,包含insert, search,starts

原创 每日一道算法題+面試題day 5-6

文章只是總結,便於面試和手寫算法。細節和詳細解釋,請看:https://leetcode-cn.com/ 1. 題目 算法題: 1. 有效的字母異位詞:給定兩個字符串,判斷是否是字母異位詞(字母打亂) 2. 兩數之和:給定一個