05-08 11:34 北京交通大學(xué) Java 發(fā)布于北京
關(guān)注
2025/5/8 后端機(jī)考筆試java卷
#螞蟻##螞蟻求職進(jìn)展匯總##筆試好難#
1 字符串問題 ：翻轉(zhuǎn)+操作+大小寫 白給AC
2 繩子切分問題：給兩種操作與每次操作的值，對(duì)n個(gè)點(diǎn)n-1條邊的繩子進(jìn)行操作，操作1為標(biāo)記該次值的點(diǎn)，操作2為切斷所有被標(biāo)記的點(diǎn)并給出是否有比該次操作輸入的值還長(zhǎng)的繩子長(zhǎng)度。 難炸了！O(n^2)不給過 嗚嗚嗚
3 數(shù)組填值：為長(zhǎng)度為n的數(shù)組填值，使得若任意兩個(gè)下標(biāo)的差值小于c，則該兩個(gè)下標(biāo)對(duì)應(yīng)的元素不相等，每個(gè)元素都必須在小于k的正整數(shù)中選擇，求解多少種數(shù)組構(gòu)造方案，對(duì)答案進(jìn)行10'9+7的取模。輸入n，k，c 難爆了?。。。。?！
有大佬有思路或者AC的話麻煩踢我讓我看看嗚嗚嗚
1 字符串問題 ：翻轉(zhuǎn)+操作+大小寫 白給AC
2 繩子切分問題：給兩種操作與每次操作的值，對(duì)n個(gè)點(diǎn)n-1條邊的繩子進(jìn)行操作，操作1為標(biāo)記該次值的點(diǎn)，操作2為切斷所有被標(biāo)記的點(diǎn)并給出是否有比該次操作輸入的值還長(zhǎng)的繩子長(zhǎng)度。 難炸了！O(n^2)不給過 嗚嗚嗚
3 數(shù)組填值：為長(zhǎng)度為n的數(shù)組填值，使得若任意兩個(gè)下標(biāo)的差值小于c，則該兩個(gè)下標(biāo)對(duì)應(yīng)的元素不相等，每個(gè)元素都必須在小于k的正整數(shù)中選擇，求解多少種數(shù)組構(gòu)造方案，對(duì)答案進(jìn)行10'9+7的取模。輸入n，k，c 難爆了?。。。。?！
有大佬有思路或者AC的話麻煩踢我讓我看看嗚嗚嗚
全部評(píng)論
Mike_f
中國(guó)第一拖拖拉機(jī)集團(tuán)有限公司拖拉機(jī)學(xué)院 算法工程師
第二題超時(shí)是因?yàn)槟忝看卧儐柖家易畲笾?這個(gè)操作是O(n).
你可以用鏈表按順序從大到小跟蹤所有片段的大小,.每次你新進(jìn)行一個(gè)分割,只需要將原節(jié)點(diǎn)替換為兩個(gè)新節(jié)點(diǎn),然后讓這兩個(gè)節(jié)點(diǎn)往后轉(zhuǎn)移,直到滿足降序就可以. 跟堆排的思想比較像
然后詢問就變成O(1)了
阿統(tǒng)collar
同濟(jì)大學(xué) C++
感覺第二題要雙有序集合（紅線位置，段長(zhǎng)度）降時(shí)間復(fù)雜度，但想到的時(shí)候來不及了
alpha@1020
西安電子科技大學(xué) 機(jī)械設(shè)計(jì)師
接好運(yùn)
supr1ce
四川大學(xué) 后端
第二題就是一個(gè)二叉樹能搞定的，節(jié)點(diǎn)存儲(chǔ)區(qū)間和子樹中的最大區(qū)間長(zhǎng)度，插入的時(shí)候搜索到包含這個(gè)分割點(diǎn)的葉子區(qū)間，并遞歸更新最大區(qū)間長(zhǎng)度。
洛水為天依
廈門大學(xué) Java
二三都超時(shí)了，二過了25%，三過了20%
芒果豆?jié){
中國(guó)科學(xué)技術(shù)大學(xué) 研發(fā)工程師
就會(huì)個(gè)簽到題
tqtqtq
北京郵電大學(xué) C++
二三一直超時(shí)
最喜歡冬天的獼猴桃很溫柔
大連理工大學(xué) Java
蹲個(gè)答案
相關(guān)推薦
查看10道真題和解析 04-17 20:39
南京大學(xué) Java 點(diǎn)贊 評(píng)論 收藏
分享
投遞拼多多集團(tuán)-PDD等公司10個(gè)崗位 > 點(diǎn)贊 評(píng)論 收藏
分享