80%的Java程序員面試大廠到倒在這道題下

大家都知道互聯(lián)網(wǎng)寒冬來(lái)了，我們要儲(chǔ)備足夠的糧食才能過(guò)冬。我們大家都知道一線城市比二線城市更公平，更開放。大廠也是一樣的，大廠有更多的包容，即便是最近的寒冬零星的大廠分別裁員，整體大廠的環(huán)境還是不錯(cuò)的。

為什么很多Java程序員都想要投遞大廠，主要一下幾方面：
都想追求高薪資
相對(duì)小廠而言，大廠的薪資水平會(huì)更高不少。具體數(shù)字區(qū)間就不細(xì)說(shuō)了，但是大廠整體會(huì)大方很多，只要你能夠通過(guò)面試，30%甚至更高的漲薪都有機(jī)會(huì)拿到，更何況，大廠的年終獎(jiǎng)也不會(huì)被“無(wú)良”老板隨意克扣。
想要穩(wěn)定的晉升空間
去年整體大環(huán)境不行，很多公司裁員，尤其是不太盈利的中小廠，比如某團(tuán)、某滴。而對(duì)于大廠而言，裁員的概率會(huì)小很多，畢竟裁員帶來(lái)的收益遠(yuǎn)比不上因此帶來(lái)的負(fù)面效應(yīng)和股價(jià)下跌。
想要靠譜的職業(yè)發(fā)展
近兩年很多發(fā)展快的企業(yè)以 double 薪資去BAT挖人，比如頭條、拼多多之類的。因此，從長(zhǎng)遠(yuǎn)的職業(yè)發(fā)展角度考慮，BAT 的工作背景就相當(dāng)于清北畢業(yè)的學(xué)生一樣搶手。有了 BAT 的背景，未來(lái)無(wú)論跳槽還是晉升、成為技術(shù)經(jīng)理或者架構(gòu)師，自己都具有足夠的主動(dòng)性。

接下來(lái)給大家介紹一道面試題

背景介紹

這里給大家分享一道很有趣的面試題。

面試過(guò)程

面試官：redis我看你有使用過(guò)，說(shuō)一下redis的基本類型吧？
A：String，Hash，Set，List，Zset。
面試官：redis中string類型的實(shí)現(xiàn)有沒(méi)有了解過(guò)？
A：（喵喵喵？）
面試官：回家等通知吧。
面試反思
作為一個(gè)愛學(xué)習(xí)的好孩子，遇到不會(huì)的當(dāng)然要努力學(xué)習(xí)了，于是查閱了良多資料，算是把這個(gè)問(wèn)題給搞明白了，下面且聽我慢慢道來(lái)~

Redis的底層數(shù)據(jù)結(jié)構(gòu)

經(jīng)過(guò)查閱資料，發(fā)現(xiàn)Redis的底層數(shù)據(jù)結(jié)構(gòu)分為八種
Long類型的整數(shù)
embstr 編碼的簡(jiǎn)單動(dòng)態(tài)字符串
簡(jiǎn)單動(dòng)態(tài)字符串
字典
雙端鏈表
壓縮列表
整數(shù)集合
跳躍表和字典

簡(jiǎn)單動(dòng)態(tài)字符串

Redis底層是用C語(yǔ)言寫的，C語(yǔ)言中的字符串就是一個(gè)簡(jiǎn)單的字符數(shù)組，Redis中為了實(shí)現(xiàn)方便的擴(kuò)展、安全和性能，自己定義了一個(gè)結(jié)構(gòu)用來(lái)存儲(chǔ)字符串。
我們叫它簡(jiǎn)單動(dòng)態(tài)字符串（simple dynamic string）。
該數(shù)據(jù)結(jié)構(gòu)中除了保存字符串，還保存了free（表示字符串剩余的空間）以及l(fā)en（當(dāng)前子字符串的長(zhǎng)度）。
相比于C中的字符串，Redis這樣做有幾點(diǎn)好處：
獲取字符串長(zhǎng)度的復(fù)雜度為O(1)
由于sdshdr結(jié)構(gòu)中定義了len用來(lái)保存當(dāng)前字符串長(zhǎng)度，因此不必像C中一樣遍歷字符串來(lái)得到長(zhǎng)度。
不會(huì)造成緩沖區(qū)溢出
C中使用函數(shù)將一個(gè)字符串添加到另一個(gè)字符串默認(rèn)是認(rèn)為字符串剩余空間足夠容納添加的，但是事實(shí)可能并不夠，會(huì)造成緩沖溢出。
但是Redis在每一次執(zhí)行字符串拼接的過(guò)程前都會(huì)判斷當(dāng)前剩余的free是否能夠存下需要拼接的字符串，因此不會(huì)造成溢出。
減少修改字符串帶來(lái)的內(nèi)存重分配次數(shù)
Redis采用了內(nèi)存預(yù)分配方法，每次擴(kuò)容都會(huì)額外預(yù)留一些空間方便下次擴(kuò)容來(lái)減少這些操作的出現(xiàn)頻率。
二進(jìn)制安全
兼容部分C字符串函數(shù)

一個(gè)人的成長(zhǎng)并不是成長(zhǎng)，放到大環(huán)境中的成長(zhǎng)才能讓一個(gè)人變得有價(jià)值。
你在一個(gè)小公司可能年薪40w+，也不少，但卻不能很好的給自己一個(gè)定位。大廠評(píng)級(jí)就是一個(gè)清晰的衡量，每一個(gè)級(jí)別的待遇和能力在任何一個(gè)大廠都是被社會(huì)認(rèn)可的。你一個(gè)百度的 T6 去了阿里絕對(duì)不會(huì)給你 P5，亞馬遜的 SDE2 去了阿里也絕對(duì)不會(huì)給你一個(gè) P6。
大廠給你的定位和價(jià)值不僅僅是你的待遇，而是社會(huì)的認(rèn)可。