第二題第三題
第四題簽到題，給出一句話，比如「how are you」，反轉輸出，如「you are how」。
呃呃呃。
給出n個數字，找出有多少組「三個數的最大公約數為1」。
找出多少組「兩個互質的數字」是用莫比烏斯反演，三個數，抱歉，沒想到怎麼做。據說暴力能過百分之50資料。
有n個人要做過山車，過山車有限重，最多只能承受m公斤，給出他們每個人的體重，現在要給這n個人排好隊，依次上過山車，如果挨著的兩個人的體重之和小於m，則這兩個人必須上同一輛過山車，否則單人上一輛過山車（注：不存在單人體重超過過山車限重），問最壞情況下，要安排多少輛過山車。
貪心，將人的體重從小到大排序，依次上過山車，對於每個上車的人在所有後面的人中找到第乙個與其體重之和大於限重的人，插到這個上車的人身後，如果不存在與其體重之和大於限重的人，則不進行插隊操作，按規則上車即可。
砸金蛋，金蛋順序排列，每個金蛋有價值m
im_i
mi，砸第i
ii個金蛋可獲得mi−
1×mi
×mi+
1m_ \times m_ \times m_
mi−1×
mi×
mi+1
的金錢，然後第i
ii個金蛋相當於消失，繼續砸別的，問最大化收益是多少。
區間dp，用dp[i][j]表示從第i個金豬到第j個金豬的最大收益，則：
d p[
i][j
]=ma
x(dp
[i][
k]+d
p[k]
[j]+
mi×m
k×mj
)dp[i][j]=max (dp[i][k]+dp[k][j]+m_i \times m_k \times m_j)
dp[i][
j]=m
ax(d
p[i]
[k]+
dp[k
][j]
+mi
×mk
×mj
)
網易測試開發崗實習電話面試
1.自我介紹 2.關於簡歷上的專案 部署mysql主從複製，維護mysql資料庫過程中遇到什麼問題沒？怎麼解決的？3.問了測試用例 使用者登入介面的功能測試 切記越詳細越好，中間一直問我還有什麼嗎？4.linux命令 如何判斷埠是否占用 5.還知道其他linux命令嗎？說一下 說得越多越好，常用的有...
騰訊遊戲客戶端開發 網易互娛暑期實習面經
面試官很年輕，人也很好，思路很清晰。主要問題是關於c 和計算機圖形學的 這個可能和個人專案有關 面試問題 1.c static 2.c 虛函式原理 3.c 和c編譯區別 4.extern c 5.c stl庫中容器的應用以及底層實現 6.c stl演算法 sort和find演算法 作業系統 7.程序...
2020阿里前端崗暑期實習面試經歷
這是我第一次參加前端崗面試，學長給的內推，自己平時有做過web,對於前端的知識，大多都是用的模板，在面試前也刷了幾天的面試題，但沒問到，阿里這種公司對於剛入職場的問的還是很基礎的，然而回答的也很糟糕，希望記錄經歷，能早日找到乙份好工作。沒聽過語義化標籤的我回答的一塌糊塗，只說了和標籤的作用，出來查了...