面試過程面試官反饋一般，下來復(fù)盤才知道是自己很多地方答的不好1.你在哪里，我是面試官2.自我介紹3.熟悉什么語言4. Java: HashMap 底層數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)存儲(chǔ)是放在哪里的。擴(kuò)容策略，多少倍5. 進(jìn)程和線程的區(qū)別6. 進(jìn)程間通信有哪些方式？管道是什么，是阻塞的嗎7. 1G內(nèi)存的電腦可以打開2G的文件嗎  （不一定是windows上打開文件，對(duì)虛擬內(nèi)存實(shí)際情況掌握不好）虛擬內(nèi)存呢，你知道是什么嗎，原理是什么32位對(duì)應(yīng)的虛擬內(nèi)存大小8. 1G內(nèi)存排序2G無序數(shù)組 （沒答好，歸并排序每次只需要比較兩個(gè)隊(duì)頭 才是核心）9. Linux系統(tǒng)修改文件權(quán)限，需要對(duì)所有用戶可讀寫，如何做？（沒答好，忘記第一個(gè)是擁有者了，而且“所有人”包括擁有者）10. .txt 文件里快速統(tǒng)計(jì)出一個(gè)字符串的數(shù)量 （我答得KMP不滿意。面試官反問要用算法嗎）11. 聊網(wǎng)絡(luò)。什么是TCP、IP協(xié)議。和HTTPS協(xié)議有什么區(qū)別？TCP三次握手12.redis和MySQL熟悉嗎？聊聊 Mysql，innodb索引結(jié)構(gòu)是怎么樣的，B樹還是B+樹？索引數(shù)據(jù)是存在哪里的？檢索策略是怎么樣的13.Mysql 什么時(shí)候會(huì)發(fā)生死鎖 （下來搜才發(fā)現(xiàn)情況蠻多的）死鎖必要條件有哪些 14.談項(xiàng)目吧為什么要把服務(wù)器換為網(wǎng)絡(luò)服務(wù)器呢？消息對(duì)方?jīng)]接收到，如何重發(fā)呢？項(xiàng)目有哪些挑戰(zhàn)？（粘包）為什么要用 protocbuf 15.多路復(fù)用起什么作用？16.開發(fā)問題，如果導(dǎo)師給你一個(gè)項(xiàng)目，你如何開始 （我先規(guī)劃）如果項(xiàng)目很急呢？（先規(guī)劃）就是很急 （套用網(wǎng)上類似策略）如何快速投入呢？17. 反問我們是跨界攜程有 to c業(yè)務(wù)，goole seo， 架構(gòu)主要是 golang總部在香港#?？虯I配圖神器#

1）手撕：給定字符串，求不含重復(fù)字符的最長(zhǎng)子串長(zhǎng)度，并打印這個(gè)子串//哈希Set配合雙指針private static String findLongestSubstring(String s) {        int n = s.length();        int left = 0;        int maxLength = 0;        String longestSubstring = "";        Set<Character> charSet = new HashSet<>();        for(int right = 0 ; right < n ; right ++){            while(charSet.contains(s.charAt(right))){                charSet.remove(s.charAt(left));                left++;            }            charSet.add(s.charAt(right));            if(maxLength < right - left + 1){                maxLength = right - left + 1;                longestSubstring = s.substring(left , right + 1);            }        }        return longestSubstring;    }2）如何設(shè)計(jì)一個(gè)秒殺系統(tǒng)？從以下角度考慮：1.高性能架構(gòu)；采用分布式架構(gòu)，消息隊(duì)列來削峰填谷，服務(wù)的降級(jí)和熔斷 2.高并發(fā)的處理能力：商品庫存扣減的多線程安全問題，采用redisson分布式鎖，緩存預(yù)熱3.用戶體驗(yàn)升級(jí)：websocket實(shí)現(xiàn)秒殺倒計(jì)時(shí)同步，消息隊(duì)列實(shí)現(xiàn)秒殺結(jié)果實(shí)時(shí)反饋，針對(duì)ip地址，設(shè)備指紋和訪問頻率的限制實(shí)現(xiàn)防作弊系統(tǒng)4.數(shù)據(jù)一致性保障；數(shù)據(jù)庫分庫分表，本地消息表5.監(jiān)控報(bào)警：監(jiān)控系統(tǒng)，報(bào)警系統(tǒng)，日志系統(tǒng)，異常日志收集，分布式追蹤系統(tǒng)6.安全防護(hù)、成本控制3）String StringBuffer StringBuilder區(qū)別String是不可變類，線程安全，每次修改字符串都會(huì)創(chuàng)建新的字符串，效率比較低StringBuffer是可變類，直接在原字符串上修改，使用了Synchronized實(shí)現(xiàn)同步，效率也比較低，適合多線程場(chǎng)景StringBuilder是可變類，線程不安全，效率比較高，適合單線程場(chǎng)景4)數(shù)據(jù)庫字段char和varchar區(qū)別char：定長(zhǎng)字符串，存儲(chǔ)長(zhǎng)度為1~255個(gè)字符，存儲(chǔ)空間固定為255字節(jié),不足用空格補(bǔ)，適合固定長(zhǎng)度的字段，便于數(shù)據(jù)庫讀取和優(yōu)化varchar：可變字符串，存儲(chǔ)長(zhǎng)度為1~65535個(gè)字符，存儲(chǔ)空間為實(shí)際長(zhǎng)度+長(zhǎng)度字節(jié)5)索引失效的情況索引失效是指數(shù)據(jù)庫在查詢過程中無法有效利用已建立的索引，導(dǎo)致查詢性能下降，甚至退化為全表掃描的情況。查詢條件中使用了函數(shù)或表達(dá)式對(duì)索引列進(jìn)行操作；使用了OR條件且未對(duì)所有分支列建立索查詢條件中使用了NOT、<>、!=等否定操作符；對(duì)索引列進(jìn)行了模糊查詢（如LIKE '%abc%'），且通配符位于開頭；查詢條件中列的順序與復(fù)合索引的列順序不匹配；或者查詢時(shí)數(shù)據(jù)類型不匹配導(dǎo)致索引無法使用。6)數(shù)據(jù)庫的事務(wù)隔離級(jí)別讀未提交：允許讀取尚未提交的數(shù)據(jù)，可能導(dǎo)致臟讀、幻讀、不可重復(fù)讀讀已提交：允許讀取已提交的數(shù)據(jù)，不能保證數(shù)據(jù)一致，可能導(dǎo)致幻讀和不可重復(fù)讀可重復(fù)讀：允許讀取已提交數(shù)據(jù)，可能導(dǎo)致幻讀串行化：保證數(shù)據(jù)一致性，但是并發(fā)度和性能低7)Redis的常用數(shù)據(jù)類型，分別存儲(chǔ)哪些東西？String：存儲(chǔ)字符串，比如用戶名、密碼和驗(yàn)證碼等哈希：哈希表，可以存儲(chǔ)用戶信息，商品信息等List：存儲(chǔ)有序的元素，比如消息隊(duì)列和日志記錄Set：集合，可以做去重排序或求交集等Zset：帶得分排序的集合，可以做用戶或者流量等的排行榜8)Redis的鎖機(jī)制基于SETNX命令，將鎖名稱作為鍵，客戶端唯一標(biāo)識(shí)（UUID）作為鍵值，使用完鎖后DEL釋放鎖    因不可沖入可能存在死鎖和不及時(shí)釋放鎖的情況，可以釋放鎖時(shí)檢查鎖值是否為自己的UUID以及添加過期時(shí)間基于Lua腳本，使用原子SET命令和Lua腳本的事務(wù)性，但仍存在鎖續(xù)期困難和業(yè)務(wù)超時(shí)鎖釋放風(fēng)險(xiǎn)基于Redisson的分布式鎖，支持可沖入鎖和自動(dòng)續(xù)期，提供公平鎖、聯(lián)鎖和紅鎖9)HTTP1.0 2.0 3.0 區(qū)別HTTP1.0：默認(rèn)為短連接，每次請(qǐng)求都需要建立TCP連接，并通過Connection: keep-alive頭來實(shí)現(xiàn)持久連接，不支持管道    化，主要使用If-Modified-Since/Expires來做為緩存判斷的標(biāo)準(zhǔn)；HTTP2.0：采用二進(jìn)制格式而非文本格式，解析更加高效，支持多路復(fù)用允許單個(gè)TCP交錯(cuò)發(fā)送多個(gè)請(qǐng)求和響應(yīng)，引入HPA    CK壓縮算法，對(duì)請(qǐng)求和響應(yīng)的頭部信息進(jìn)行壓縮，消除冗余，允許客戶端為請(qǐng)求設(shè)置優(yōu)先級(jí)HTTP3.0: 最新的HTTP協(xié)議，基于QUIC協(xié)議，QUIC使用udp傳輸數(shù)據(jù)，不存在隊(duì)頭阻塞問題，首次連接后具備0RTT優(yōu)        勢(shì)，減少延遲，允許網(wǎng)絡(luò)切換時(shí)，將連接遷移到新的IP地址，默認(rèn)采用TLS加密，保證數(shù)據(jù)傳輸?shù)陌踩?0) TCP的三次握手和四次揮手，為什么需要？三次握手：客戶端向服務(wù)器發(fā)送SYN表示請(qǐng)求同步，服務(wù)器向客戶端發(fā)送SYN+ACK表示確認(rèn)收到同步請(qǐng)求，可以確?？蛻?amp;nbsp;   端的發(fā)送能力正常，客戶端向服務(wù)器發(fā)送ACK表示確認(rèn)，可以確認(rèn)服務(wù)器的發(fā)送和接收能力以及客戶端的接收能力正常，   連接建立，通過三次握手能夠保證通信雙方的接收發(fā)送能力正常四次揮手：客戶端發(fā)送FIN+x序列號(hào)表示請(qǐng)求關(guān)閉連接，服務(wù)器發(fā)送ACK+x+1表示確認(rèn)收到，客戶端向服務(wù)器的通道關(guān)        閉，服務(wù)器發(fā)送FIN+y序列號(hào)表示請(qǐng)求關(guān)閉連接，客戶端發(fā)送ACK+y+1表示收到，等待2MSL沒有收到回復(fù)后關(guān)閉TCP連接，因?yàn)門CP是全雙工的，雙向鏈路分別需要發(fā)送和接收兩次，所以是需要四次揮手。11) 從輸入網(wǎng)址，到最后訪問頁面的全過程首先輸入U(xiǎn)RL，進(jìn)行URL解析，準(zhǔn)備發(fā)送http請(qǐng)求在請(qǐng)求之前，先本地查看瀏覽器緩存，如果緩存有該資源，直接返回，否則繼續(xù)準(zhǔn)備請(qǐng)求發(fā)送請(qǐng)求之前，進(jìn)行DNS域名解析，按照本地緩存，本地HOST，路由器緩存，DNS服務(wù)器，DNS根服務(wù)器順序，直到查        詢到URL對(duì)應(yīng)的IP地址三次握手建立TCP連接構(gòu)建請(qǐng)求并發(fā)送，包括請(qǐng)求行，請(qǐng)求頭，請(qǐng)求體，并把和該域名相關(guān)的cookie放入請(qǐng)求頭，構(gòu)建HTTP請(qǐng)求，如果是https        還要進(jìn)行加密服務(wù)器處理請(qǐng)求，生成對(duì)應(yīng)的響應(yīng)并返回相應(yīng)資源四次握手關(guān)閉TCP連接瀏覽器接收到響應(yīng)后進(jìn)行解析處理，如果是字節(jié)流可能是下載管理器進(jìn)行下載，如果是html頁面就是進(jìn)行渲染生成頁面。

有人面了深圳客路旅行暑期實(shí)習(xí)了嗎，感覺怎么樣？

1.java中hashmap是如何解決hash沖突2.jdk1.7 hashmap為什么是頭插入，到1.8改為尾插3.java中多態(tài)是什么4.jvm層面是如何實(shí)現(xiàn)多態(tài)的，比如我調(diào)用了父類的對(duì)象jvm是如何知道我調(diào)用的是子類的方法5.static修飾的變量或者方法為什么不能調(diào)用非static修飾變量或者方法6.Threadlocal擴(kuò)容或者清理的邏輯是怎么樣的7.如果讓你實(shí)現(xiàn)一個(gè)單例模式的話，你會(huì)如何實(shí)現(xiàn)8.單例模式的變量為什么要用volite修飾，如果我不加會(huì)出現(xiàn)什么問題9.inndob是如何做到可重復(fù)讀的隔離級(jí)別10.inndob索引為什么要使用b+樹11.b+樹某些情況下表現(xiàn)會(huì)比較劣勢(shì)，說一下哪些情況會(huì)比較劣勢(shì)12.網(wǎng)站鍵入url到網(wǎng)頁渲染出來都發(fā)生了什么13.https握手加密流程是怎么樣的14.你實(shí)習(xí)過程中子查詢導(dǎo)致的慢sql你是如何排查并優(yōu)化的15.你是如何避免同一個(gè)新聞重復(fù)抓取的，其中里面的redis分布式鎖是起到了一個(gè)什么樣的作用16.如果同一篇通稿被不同的平臺(tái)發(fā)出，這個(gè)去重你要如何去做17.用原子變量去做線程的創(chuàng)建與銷毀，這個(gè)是怎么做的18.為什么不直接用線程池來做線程的管理，是有什么考慮嗎19.如果redis隊(duì)列里面沒有數(shù)據(jù)，你這個(gè)while不會(huì)把cpu資源給打上去嗎20.如果將線程銷毀的話，何時(shí)會(huì)再次啟用呢21.你在做項(xiàng)目的時(shí)候碰到最困難的問題是什么手撕：快排