1.給乙個小頂堆,再給你乙個數,讓你插入到這個堆裡。
思路:把這個數放到堆的最後,然後向上調整堆的最後乙個非葉子結點。
2.求乙個 字串的 最長回文子串 並且返回第乙個出現的下標。
思路:中心擴充套件法,逆序。
3.有乙個表,有id,name,age等字段,讓你查詢姓 「李」和姓「王」 並且年齡》18歲的 記錄。
select * from table where age>18 and (name = '李%' or name ='張%')
4. 對上一問題 如何建立索引,加快查詢。
5.tcp三次握手和四次揮手 畫圖。
6.執行緒和程序,以及程序間通訊。
7.php是多程序性語言還是單程序性語言。
多程序。
8.vector中都會用到哪些 stl的函式
push_back(),empty(),erase(),count()等。
9.棧的反轉,只能使用o(1)的空間。
10. redis 中都有哪些資料結構。
string set get decr incr mget
hash hget hset hgetall
list lpush rpush lpop rpop lrange
set sadd spop smembers sunion
sorted set
pub/sub
transactions
11. 還有哪些開源的快取 ,為什麼不使用memcache等,而使用redis。
從結構上來說,redis的磁碟儲存資料要比mysql簡單,而記憶體結構卻比memcached多樣和靈活。
從擴充套件性來說,由於redis的底盤簡單而穩定,使其有著良好的擴充套件性,而上層的複雜性使redis可以適應於更多複雜的業務場景。
12.假設你的伺服器效能 不佳,你是如何定位問題的。比如是**的問題還是機房的問題等等。
暫時只記起來這麼多。
今日頭條前端面試經驗分享
0 技術棧 react,vue webpack,babel 1 bfc和移動端適配 2 rem vw,vh 3 水平垂直居中。4 es6熟練使用 5 防抖節流 作用域鏈,閉包,柯里化 6 跨域的解決方案 jsonp至少能口述出來。7 react setstate更新原理,生命週期,必須徹底理解 事件...
今日頭條前端實習面試經驗
一面 主要是計算機網路相關的知識,比如http各狀態碼含義,應用層協議等 關於session,cookie,localstorege,sessionstorege區別。盒模型margin重合 inline block標籤之間的空白塊 函式作為返回值 let const var 不同 箭頭函式 如何解...
今日頭條面試經歷
很慚愧,這次面試感覺答得非常不好,一方面是面試官所處環境有點嘈雜,應該是在辦公場所,寫 時受了一定影響。還有就是自己比較緊張,一些底層原理處答得不太好,平時比較清楚的原理,也沒答出來,希望以此為戒,後續在做專案的同時需要更加關注底層實現這些細節,吃一塹長一智。整理了下本次面試過程,面試耗時乙個小時左...