題庫匯總目錄 http://www.reibang.com/p/172d63e0744a
Android大廠高頻面試題目跛溉，所有題目都是來自于一線大廠真題敞临，題目還會(huì)繼續(xù)填充，答案正在完善中....
一遭笋、Android基礎(chǔ)篇
二秽褒、Java基礎(chǔ)篇
三壶硅、數(shù)據(jù)結(jié)構(gòu)篇
四、高并發(fā)篇
五销斟、性能優(yōu)化篇
六森瘪、計(jì)算機(jī)網(wǎng)絡(luò)篇
七、設(shè)計(jì)模式篇
八票堵、編程/算法篇
九扼睬、開源代碼篇
十、其他技術(shù)篇
十一、項(xiàng)目篇
十二窗宇、開放性題目篇
十三措伐、HR篇
編程/算法篇
編程
- 兩個(gè)線程實(shí)現(xiàn)同步打印數(shù)字，如線程1打印單數(shù)军俊，線程2打印雙數(shù)
- 比較兩個(gè)版本號的大小
- 兩個(gè)大整數(shù)相加輸出結(jié)果
- 寫一個(gè)自己覺得最優(yōu)的單例
- 四個(gè)線程侥加，前三個(gè)線程完成后才能讓第四個(gè)線程執(zhí)行，怎么實(shí)現(xiàn)
- 寫一個(gè)自己覺得最優(yōu)的單例
算法
- 經(jīng)典的排序算法
- N中有多少個(gè)7 （77算兩個(gè)7）
- 二叉樹的層序遍歷
- 算數(shù)表達(dá)式轉(zhuǎn)化成二叉樹
- 01背包問題
- 1.((1-3)(6-3))-2
輸出 (1-3)(6-3)
1-3
6-3 - LeetCode 11 盛水最多的容器
- 兩個(gè)無序數(shù)組粪躬，查找重復(fù)元素
- 鏈表上刪除倒數(shù)第K個(gè)節(jié)點(diǎn)
- 寫個(gè)二分查找
- 在旋轉(zhuǎn)數(shù)組中輸出一個(gè)數(shù)的index担败，不存在就輸出-1
- 一個(gè)字符串去重且保持原有相對順序
- 一個(gè)數(shù)組中，數(shù)都是成對出現(xiàn)只有一個(gè)是單獨(dú)的 如何快速的找出它
- 鏈表逆轉(zhuǎn)
- 最大子段和
- 層序遍歷二叉樹
- 合并兩個(gè)有序的數(shù)組
- 歸并排序
- 一個(gè)無序的int數(shù)組镰官，給一個(gè)target數(shù)字找出數(shù)組中兩個(gè)數(shù)字相加為target并輸出坐標(biāo)
- 桶排序
- 之字形打印二叉樹
- 插入排序
- 快排
- 二維數(shù)組中全是0和1提前，求島的個(gè)數(shù)
- 二維數(shù)組(n,n)，橫向和縱向都是升序泳唠，給定數(shù)字查找是否在其中：從(0,n)位置開始找狈网，大于往下走，小于往左走
- 無序數(shù)組找第K大的值：采用快排思路笨腥，先按某個(gè)值劃分大小組拓哺，如果大組數(shù)量大于K，那么用大組的數(shù)據(jù)繼續(xù)進(jìn)行大小組劃分脖母，如果大組數(shù)量小于K士鸥，累計(jì)記錄大組的個(gè)數(shù)和，
- 兩個(gè)有序鏈表合并成一個(gè)鏈表
- 二分查找
- 二叉樹公式：
左節(jié)點(diǎn)：i2+1
右節(jié)點(diǎn)：i2+2
父節(jié)點(diǎn)：（i-1）/2
滿二叉樹節(jié)點(diǎn)個(gè)數(shù)：2k-1
完全二叉樹深度：(log2n)+1
