一面
1单鹿、字母和數(shù)字組成的字符串，將其中的字母按后面的數(shù)字進(jìn)行展開(kāi)（a3b40dfd2）
做好數(shù)字結(jié)束的判斷就可以了
2深纲、二維數(shù)組中只包含.和#仲锄，將#下沉到數(shù)組最下方
逐列處理，每列用兩個(gè)指針湃鹊，上面去找第一個(gè)遇到的#儒喊，下面去找第一個(gè)遇到的.，進(jìn)行交換币呵，直到指針相遇怀愧，結(jié)束。
3富雅、一棵不包含重復(fù)數(shù)值的二叉樹(shù)掸驱，找出給出任意兩個(gè)數(shù)值的最近公共根節(jié)點(diǎn)
遞歸遍歷，找到同時(shí)包含兩個(gè)節(jié)點(diǎn)的子樹(shù)的根節(jié)點(diǎn)没佑，返回對(duì)應(yīng)的根節(jié)點(diǎn)的值
4毕贼、其它問(wèn)題
1、怎么用linux命令計(jì)算日志中蛤奢，log_id不重復(fù)的條數(shù)
有兩種方式：
(1)sort a | uniq | wc -l? 先排序鬼癣，再利用uniq命令去去重,這個(gè)里面可能需要用到awk切割出log_id,或者使用cut命令去切出想要統(tǒng)計(jì)的字符串
(2)awk '!a[$0]++' a 利用數(shù)據(jù)在自增以后不會(huì)再進(jìn)入，進(jìn)行去重
2啤贩、mysql數(shù)據(jù)庫(kù)的索引問(wèn)題待秃，group by 和 order by 能否能用到索引
二面
1、聊了下項(xiàng)目相關(guān)
主要聊了下廣告平臺(tái)相關(guān)觸發(fā)痹屹，計(jì)費(fèi)章郁，以及超消控制，還有就是生產(chǎn)者消費(fèi)者模式志衍。
其中有兩個(gè)點(diǎn)回答不是特別好：
（1）數(shù)據(jù)庫(kù)在擁有大量數(shù)據(jù)時(shí)暖庄，怎么能提升查找速度，這個(gè)題有注意到說(shuō)不再是索引方面的優(yōu)化了楼肪，就說(shuō)了個(gè)用緩存去緩存最近訪問(wèn)的熱數(shù)據(jù)培廓，提升查詢效率，這個(gè)時(shí)候面試官又問(wèn)春叫，那如果數(shù)據(jù)比較離散肩钠，緩存過(guò)大怎么辦泣港，就沒(méi)太答上來(lái)。
后面想价匠，一個(gè)是可以通過(guò)分庫(kù)分表來(lái)減少單表的數(shù)據(jù)量当纱，這樣可以提升查找效率，但如果緩存過(guò)大的話霞怀，可能需要判斷數(shù)據(jù)的熱度之類惫东，不是全量緩存。
(2)這個(gè)想不起來(lái)了毙石。廉沮。。
2徐矩、基礎(chǔ)知識(shí)方面
（1）redis使用單線程的原因滞时，redis跳躍表的實(shí)現(xiàn)，為什么要使用跳躍表
（2）索引列在使用like查找時(shí)滤灯，能夠命中索引嗎
