#騰訊云智研發(fā)2025實習(xí)生招聘# 騰訊云智進去后轉(zhuǎn)go，主要做k8s相關(guān)的。美團不清楚#offer幫選#

這段時間高強度面試，騰訊、字節(jié)、阿里和快手總共十幾輪，最終幸運地拿下了騰訊的 Offer，今天得空整理一下面試中出現(xiàn)的知識點（拿 AI 總結(jié)了下，要點基本是全的）一、技術(shù)類問題（一）數(shù)據(jù)結(jié)構(gòu)與算法二叉樹相關(guān)：如何用遞歸和迭代求二叉樹的最大深度，對應(yīng)的時間復(fù)雜度和空間復(fù)雜度是多少？字符串處理：給定一個字符串，輸出所有合法的 IP 地址；求最長非重復(fù)子串其他：四點構(gòu)成正方形的邊界條件判斷；個節(jié)點的二叉樹總共有多少種；在范圍內(nèi)的個數(shù)，統(tǒng)計每個數(shù)出現(xiàn)的頻次（要求時間復(fù)雜度，空間復(fù)雜度）（二）編程語言C++：string底層實現(xiàn)，了解短字符串優(yōu)化嗎；設(shè)計一個string模板類的思路；sizeof字符串大...

不是哥們，是我操作出現(xiàn)了問題嗎？scanner輸入矩陣后直接print也能超時？

第一題 使用鏈表，b門就調(diào)整頭是在最后還是開始，過了90第二題，dp，全過第三題，消消樂就是簡單模擬，全過就很納悶，感覺第一題就是最簡的了，o(n)的時間復(fù)雜度，為啥也超時了