android 面试总结,后续注意学习
生活随笔
收集整理的這篇文章主要介紹了
android 面试总结,后续注意学习
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1、數據結構和算法 一般情況下,工作中是用不到的,但是就是問,每個公司都問,而且有的公司還問的特別深,還讓你手寫代碼。我覺得這個確實有點惡心,我個人也是很討厭算法的,但是真是沒辦法,人家就問,你說怎么辦?只能學唄。列個表,大家可以按照下面的去學習。不要一下看完,你看完也沒用,你沒有深入理解。每三天學一種,半年后,我覺得你應該會進步很多。然后可以看看“編程之美”等算法書,應該會有較大的提高。 常見的數據結構 線性:數組、鏈表、隊列、堆棧、塊狀數組(數組+鏈表)
、hash表、雙端隊列、位圖(bitmap) 樹:堆(大頂堆、小頂堆),trie樹(字母樹or字典樹),后綴樹,后綴數組,二叉排序/查找樹,B+/B-/B*,AVL樹,Treap,紅黑樹,splay樹,線段樹,樹狀數組 圖:圖
其它:并查集
常見算法
1)基本思想:枚舉,遞歸,分治,模擬,貪心,動態規劃,剪枝,回溯
2)圖算法:深度優先遍歷與廣度優先遍歷,最短路徑,最小生成樹,拓撲排序
3)字符串算法:字符串查找,hash算法,KMP算法
4)排序算法:冒泡、快排、桶排序
5)動態規劃:背包問題,最長公共子序列,最優二分檢索樹
6)數論問題:素數問題,整數問題,進制轉換,同余模運算
7)排列組合:排序和組合算法
8)其它:LCA與RMQ問題
、hash表、雙端隊列、位圖(bitmap) 樹:堆(大頂堆、小頂堆),trie樹(字母樹or字典樹),后綴樹,后綴數組,二叉排序/查找樹,B+/B-/B*,AVL樹,Treap,紅黑樹,splay樹,線段樹,樹狀數組 圖:圖
其它:并查集
常見算法
1)基本思想:枚舉,遞歸,分治,模擬,貪心,動態規劃,剪枝,回溯
2)圖算法:深度優先遍歷與廣度優先遍歷,最短路徑,最小生成樹,拓撲排序
3)字符串算法:字符串查找,hash算法,KMP算法
4)排序算法:冒泡、快排、桶排序
5)動態規劃:背包問題,最長公共子序列,最優二分檢索樹
6)數論問題:素數問題,整數問題,進制轉換,同余模運算
7)排列組合:排序和組合算法
8)其它:LCA與RMQ問題
?
3.Android的基礎 這個肯定是必須的了,比如listview優化、UI特效的實現、數據庫層的搭建、JNI的使用等等。?
4.注意一些面試細節 1)為什么離職? 2)對薪水的期望值 3)手機記得靜音或者關機 4)表達能力的提高轉載于:https://www.cnblogs.com/yingfeng_love/p/3621286.html
總結
以上是生活随笔為你收集整理的android 面试总结,后续注意学习的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Python数值计算:一 使用Pyl
- 下一篇: navicat连接oracle 报 OR