网易游戏2019暑期实习开发岗笔试题
目錄
- 第一題
- 題意
- 思路
- 第二題
- 題意
- 思路
- 第三題
- 題意
- 思路
- 第四題
- 題意
- 思路
? ? ? ?網(wǎng)易筆試和百度撞車，共有4道編程題，我是聽其他答網(wǎng)易的同學(xué)說的題意，想了想思路。
第一題
題意
? ? ? ?簽到題，給出一句話，比如“How are you”，反轉(zhuǎn)輸出，如“you are How”。
思路
? ? ? ?呃呃呃。
第二題
題意
? ? ? ?給出n個數(shù)字，找出有多少組“三個數(shù)的最大公約數(shù)為1”。
思路
? ? ? ?找出多少組“兩個互質(zhì)的數(shù)字”是用莫比烏斯反演，三個數(shù)，抱歉，沒想到怎么做。據(jù)說暴力能過百分之50數(shù)據(jù)。
第三題
題意
? ? ? ?有n個人要做過山車，過山車有限重，最多只能承受m公斤，給出他們每個人的體重，現(xiàn)在要給這n個人排好隊，依次上過山車，如果挨著的兩個人的體重之和小于m，則這兩個人必須上同一輛過山車，否則單人上一輛過山車（注：不存在單人體重超過過山車限重），問最壞情況下，要安排多少輛過山車。
思路
? ? ? ?貪心，將人的體重從小到大排序，依次上過山車，對于每個上車的人在所有后面的人中找到第一個與其體重之和大于限重的人，插到這個上車的人身后，如果不存在與其體重之和大于限重的人，則不進行插隊操作，按規(guī)則上車即可。
第四題
題意
? ? ? ?砸金蛋，金蛋順序排列，每個金蛋有價值mim_imi?，砸第iii個金蛋可獲得mi?1×mi×mi+1m_{i-1} \times m_{i} \times m_{i+1}mi?1?×mi?×mi+1?的金錢，然后第iii個金蛋相當(dāng)于消失，繼續(xù)砸別的，問最大化收益是多少。
思路
? ? ? ?區(qū)間dp，用dp[i][j]表示從第i個金豬到第j個金豬的最大收益，則：
dp[i][j]=max(dp[i][k]+dp[k][j]+mi×mk×mj)dp[i][j]=max (dp[i][k]+dp[k][j]+m_i \times m_k \times m_j)dp[i][j]=max(dp[i][k]+dp[k][j]+mi?×mk?×mj?)
總結(jié)
以上是生活随笔為你收集整理的网易游戏2019暑期实习开发岗笔试题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 百度2019暑期实习计算机视觉岗位笔试题
- 下一篇： 360企业安全2019暑期实习算法岗笔试