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ì)列來(lái)削峰填谷，服務(wù)的降級(jí)和熔斷 2.高并發(fā)的處理能力：商品庫(kù)存扣減的多線程安全問(wèn)題，采用redisson分布式鎖，緩存預(yù)熱3.用戶體驗(yàn)升級(jí)：websocket實(shí)現(xiàn)秒殺倒計(jì)時(shí)同步，消息隊(duì)列實(shí)現(xiàn)秒殺結(jié)果實(shí)時(shí)反饋，針對(duì)ip地址，設(shè)備指紋和訪問(wèn)頻率的限制實(shí)現(xiàn)防作弊系統(tǒng)4.數(shù)據(jù)一致性保障；數(shù)據(jù)庫(kù)分庫(kù)分表，本地消息表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ù)庫(kù)字段char和varchar區(qū)別char：定長(zhǎng)字符串，存儲(chǔ)長(zhǎng)度為1~255個(gè)字符，存儲(chǔ)空間固定為255字節(jié),不足用空格補(bǔ)，適合固定長(zhǎng)度的字段，便于數(shù)據(jù)庫(kù)讀取和優(yōu)化varchar：可變字符串，存儲(chǔ)長(zhǎng)度為1~65535個(gè)字符，存儲(chǔ)空間為實(shí)際長(zhǎng)度+長(zhǎng)度字節(jié)5)索引失效的情況索引失效是指數(shù)據(jù)庫(kù)在查詢過(guò)程中無(wú)法有效利用已建立的索引，導(dǎo)致查詢性能下降，甚至退化為全表掃描的情況。查詢條件中使用了函數(shù)或表達(dá)式對(duì)索引列進(jìn)行操作；使用了OR條件且未對(duì)所有分支列建立索查詢條件中使用了NOT、<>、!=等否定操作符；對(duì)索引列進(jìn)行了模糊查詢（如LIKE '%abc%'），且通配符位于開頭；查詢條件中列的順序與復(fù)合索引的列順序不匹配；或者查詢時(shí)數(shù)據(jù)類型不匹配導(dǎo)致索引無(wú)法使用。6)數(shù)據(jù)庫(kù)的事務(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以及添加過(guò)期時(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連接，并通過(guò)Connection: keep-alive頭來(lái)實(shí)現(xiàn)持久連接，不支持管道    化，主要使用If-Modified-Since/Expires來(lái)做為緩存判斷的標(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ì)頭阻塞問(wèn)題，首次連接后具備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ā)送和接收能力以及客戶端的接收能力正常，   連接建立，通過(guò)三次握手能夠保證通信雙方的接收發(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沒(méi)有收到回復(fù)后關(guān)閉TCP連接，因?yàn)門CP是全雙工的，雙向鏈路分別需要發(fā)送和接收兩次，所以是需要四次揮手。11) 從輸入網(wǎng)址，到最后訪問(wèn)頁(yè)面的全過(guò)程首先輸入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頁(yè)面就是進(jìn)行渲染生成頁(yè)面。

自我介紹Redis的原理，一開始還沒(méi)怎么懂，后面才知道他想問(wèn)的是Redis的單線程+IO多路復(fù)用實(shí)習(xí)項(xiàng)目高并發(fā)的壓力出現(xiàn)在哪里數(shù)據(jù)庫(kù)讀寫分離帶來(lái)了什么新的挑戰(zhàn)實(shí)習(xí)遇到的比較大的困難或者挑戰(zhàn)數(shù)據(jù)庫(kù)和緩存的一致性假如你這個(gè)系統(tǒng)QPS從100突然提高到了10萬(wàn)，你會(huì)怎么優(yōu)化整體的架構(gòu)，瓶頸可能會(huì)出現(xiàn)在哪里假設(shè)別人連數(shù)據(jù)庫(kù)正常，你連數(shù)據(jù)庫(kù)不正常，要怎么去排查？別人寫的代碼很爛，不寫注釋，但有更好的方法實(shí)現(xiàn)，你要怎么辦假設(shè)你負(fù)責(zé)的功能，發(fā)版的時(shí)候出了bug，第一個(gè)事情該做什么通過(guò)什么渠道了解技術(shù)趨勢(shì)反問(wèn)，建議多去了解ai大模型相關(guān)的知識(shí)很神奇，沒(méi)有手撕，就是感覺(jué)聊天就聊了很久，還問(wèn)我本科同學(xué)有多少人進(jìn)了...

#騰訊云智# #騰訊云智# 1. 自我介紹（項(xiàng)目，技術(shù)棧，科研簡(jiǎn)歷）2. hashmap的結(jié)構(gòu)3. 可能由于我說(shuō)我會(huì)一點(diǎn)python和c，如何用c實(shí)現(xiàn)一個(gè)hashmap4. 如果你實(shí)現(xiàn)的hashmap里，為什么用單向鏈表不用雙向鏈表，雙向鏈表的優(yōu)勢(shì)（）我回答在數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)B+樹里面面會(huì)用到雙向鏈表5. hashmap和紅黑樹的使用場(chǎng)景6. 為什么說(shuō)tcp是基于連接的（應(yīng)該是這個(gè)，記不清了。 答的不好，三次握手，四次握手，全雙工，屬于傳輸層）7. tcp如何保證可靠性其他的忘了項(xiàng)目問(wèn)題：面試官文這個(gè)項(xiàng)目是實(shí)驗(yàn)室的還是實(shí)習(xí)的項(xiàng)目。1. 項(xiàng)目的可以改進(jìn)的地方（回答了秒殺模塊的優(yōu)化，消息隊(duì)列）3. redis2. 消息隊(duì)列是什么3. 重復(fù)消費(fèi)怎么辦，消費(fèi)進(jìn)程的冪等性4. 消息隊(duì)列的高可用如何實(shí)現(xiàn)5. 了解k8s嗎6. 平常如何去學(xué)習(xí)一門技術(shù)，有看博客的習(xí)慣嗎（有的有的，github鏈接+ 知乎上 我寫了一些文章的鏈接發(fā)給面試官了）其他的忘了，想起來(lái)再補(bǔ)充。無(wú)手撕算法題（可能因?yàn)楣P試A了三道編程題所以沒(méi)有手撕）反問(wèn)： 1. 騰訊云智的主營(yíng)業(yè)務(wù)，技術(shù)棧等2. 項(xiàng)目有什么改進(jìn)的地方后續(xù)： 一面5分鐘后進(jìn)二面約二面4月24日希望速通一下#?？虯I配圖神器# #騰訊云智# #暑期實(shí)習(xí)# #面經(jīng)#

時(shí)間：年前已掛大多數(shù)問(wèn)題都是根據(jù)簡(jiǎn)歷來(lái)提問(wèn)面試問(wèn)題：自我介紹介紹你最好的項(xiàng)目你負(fù)責(zé)的模塊gateway的作用nacos的作用項(xiàng)目中如何進(jìn)行遠(yuǎn)程調(diào)用說(shuō)一下登錄時(shí)的流程使用的是VUE2還是VUE3如何解決門票的超賣，MQ的如何進(jìn)行操作項(xiàng)目中有使用多線程嗎t(yī)oken怎么操作的其他問(wèn)題