BATJ等網際網路公司的高薪和福利吸引了很多工程師的加入,面試難度也水漲船高。這不昨天有個同學找我說,上週去京東面試,一面就沒過去被刷下來了,非常受打擊。經過仔細交談之後覺得他還是技術儲備不夠,對一些知識瞭解的不深,所以說他這次被刷的不虧,漲漲經驗也是很好的。根據他的面試經過我整理一下題和答案,希望在金九銀十能幫助大家。
另外本人整理收藏了20年多家公司面試知識點整理 ,以及各種Java核心知識點免費分享給大家,下方只是部分截圖 想要資料的話也可以點選795983544領取 暗號CSDN。
顧名思義,首先是結構上的不同
1、TreeSet背後的結構是TreeMap,也就是紅黑樹,能夠實現自動排序。它通過equals方法或者compareTo方法進行內容的比較。
2、HashSet背後是HashMap,key是無序的,只能做外部排序。既然是Hash,那麼就要重寫其中物件的hashCode和equals方法
另外,還有個細微的差別可以拿來裝b:
1、HashSet可以接受null值,有且只有一個
2、TreeSet預設不可以接受null值,會直接丟擲空指標異常 set裡沒有重複資料,TreeSet裡連虛無都沒有。
爛大街的問題,問哪答哪吧。這樣的東西就是靠背。
HashMap的內部結構其實是陣列+連結串列(java8後如果長度大於8則轉換為紅黑樹)。HashMap初始化時,預設有16個hash槽。
存入物件時,首先,通過物件的hashCode,定位到hash槽。如果多個物件同時落入同一個槽,那麼就會使用連結串列解決本槽上的衝突。
HashMap在建立時,會有一個負載因子。每次put操作,都會檢查當前容量是否會超出閾值(initailCapacity*loadFactor)。如果超出,則擴容為當前的兩倍。擴容後,資料需要重新雜湊,也就是transfer方法。
經驗:resize非常耗時,所以如果能夠提前預估容量,可以把initailCapacity提前固定下來。
簡單點說,使用了分段鎖(分離鎖)。每一把鎖用於鎖住容器中的一部分資料,減少執行緒間對鎖的競爭。
這道題往深裡問會死人的,篇幅有限,不囉嗦。
普通的場景,使用工廠類Executors建立就可以了。常用的有Single、Fixed、Cached三種。
更多時候,為了更精細的控制,會直接對ThreadPoolExecutor類進行客製化。阿里的規範也要求這麼搞(當然要舔一舔),我尤其關心其中的阻塞佇列和飽和策略。
當然,你只有對阻塞佇列和拒絕策略熟悉才能這麼說。否則給自己挖坑就太不聰明瞭 他們很喜歡你提到阿里規範,這讓我覺得jdk設計的很low。
最經典的就是CountDownLatch,主執行緒阻塞在await方法,每個執行緒呼叫countDown。可以解決一些經典的賽馬問題。
還有一個變種就是CyclicBarrier。每個執行緒都阻塞在await方法,達到一定閾值集體放行。另外還可以使用一些較初級的api,比如Thread的join方法。Future的get方法等。複雜不推薦。 也可以答sleep啊。有什麼問題麼?我用while等待一個變數也是可以的,但我為什麼要這麼做?
B+ Tree,為了適應緩慢的磁碟而生的一種索引結構。必須保證按照索引的最左字首查詢。
Hash 和HashMap類似,處理衝突的方式是連結串列
pg的索引結構就多了去了。Mysql這麼少怎麼感覺怪怪的?難道要我回答儲存引擎的區別?
知道這個就結論就行了=> 當order by 欄位出現在where條件中時,才會利用索引而無需排序操作。其他情況,order by不會出現排序操作。
按照最左原則,我可以建立 (a,b) 的索引。
什麼是聚簇索引和非聚簇索引
一個表只能有一個聚簇索引。主索引檔案和資料檔案為同一份檔案,預設的InnoDB就支援聚簇索引,B+ Tree的葉子節點上的data就是資料本身。而MyISAM就不支援聚簇索引,它的葉子結點存放的不是資料本身,而是資料存放的地址。在檔案結構上,會分為一個索引檔案、一個資料檔案。 對程式設計來說沒什麼鳥用。
悲觀鎖總是假設情況最壞,每次運算元據都認為別人會修改,就加鎖來保證安全。後面的存取者只能等待。資料庫中的行鎖、表鎖,java中的同步關鍵字等,都屬於悲觀鎖。
樂觀鎖正好相反,總是假設最好的情況,不用對資料加鎖,但多了一次額外的判斷操作。比如concurrent包裡大量的CAS操作、判斷新舊版本號機制等。 悲觀鎖是老婆,有你獨佔;樂觀鎖是炮友,按預約規劃…
java中通過實現InvocationHandler介面來實現動態代理,然後使用Proxy將其初始化。
Cglib使用了ASM自己嗎生成框架,可以代理普通類,但代理不了final類,而jdk的只能代理介面。 在spring裡,cglib勝出。
大體分為兩類。
樂觀鎖: 基於版本號機制和CAS實現,與存放版本號的儲存無關。
悲觀鎖:
區別:
redis獲取鎖是輪訓機制。鎖釋放後會有多個呼叫者爭搶,某些任務有可能餓死。
zk是監聽機制,有變動會接到通知。除了非公平鎖,也可以實現公平鎖。
從優雅性來說,顯然redis勝出
ThreadLocal用來隔離資料。
ThreadLocal中存放的是與執行緒相關的資料,底層實際上是一個map,通過執行緒可以獲取儲存資料的map。
這種方式與Servlet中的Request類似。一些需要繫結到執行緒的資料,比如一些執行緒的統計資料,就可以放在這裡。 據說這是一種執行緒同步方式,但它明顯無鎖啊。
網際網路大廠比較喜歡的人才特點:對技術有熱情,強硬的技術基礎實力;主動,善於團隊共同作業,善於總結思考。無論是哪家公司,都很重視高並行高可用技術,重視基礎,所以千萬別小看任何知識。面試是一個雙向選擇的過程,不要抱著畏懼的心態去面試,不利於自己的發揮。同時看中的應該不止薪資,還要看你是不是真的喜歡這家公司,是不是能真的得到鍛鍊。其實我寫了這麼多,只是我自己的總結,並不一定適用於所有人,相信經過一些面試,大家都會有這些感觸。
另外想要面試答案的小夥伴請點選795983544 暗號CSDN自行領取,本人還整理收藏了20年多家公司面試知識點以及各種技術點整理 下面有部分截圖希望能對大家有所幫助。