四道編程題1，2題很簡(jiǎn)單第三題數(shù)學(xué)問(wèn)題，注意對(duì)勾函數(shù)取不到最小值的情況（加油時(shí)間小于零）第四題剛開始暴力回溯只過(guò)了20%，注意商品可以不買，想了想應(yīng)該是動(dòng)態(tài)規(guī)劃或者背包問(wèn)題，累了，不想寫了，交卷走人結(jié)果3.2希望能進(jìn)面試吧，做編程題真的好累啊  #實(shí)習(xí)# #攜程筆試#

攜程5.6筆試，簽到題瞬間秒殺，看了眼后三道題一眼看懂思路，以為自己?jiǎn)柫?歪嘴第二題，不就是從一個(gè)字符串中，找最大前綴和嘛（比如長(zhǎng)度為3的子串，999就是最大的，000是最小的（反向前綴和的感覺(jué)有點(diǎn)））等等，我要怎么實(shí)現(xiàn)？滑動(dòng)窗口滿滿滑來(lái)算每個(gè)子串的和嗎？不行，肯定超時(shí)...那還有什么辦法..看看下一題：第三題：算出一個(gè)區(qū)間內(nèi)數(shù)字乘積再模6？數(shù)字不算多我暴力做吧...一看又超時(shí)，樣例才過(guò)20%（捏麻麻滴..想不出來(lái)怎么降時(shí)?。┑谒念}，OK，DFS算出來(lái)每個(gè)起點(diǎn)的路徑長(zhǎng)度，能模3就行...再寫個(gè)vector套vector來(lái)實(shí)現(xiàn)鄰接表...壞了，這種DFS怎么寫...而且萬(wàn)一節(jié)點(diǎn)值相同，鄰接表這樣建就炸了啊:(OK，結(jié)束吧，過(guò)完5.1徹底廢咯！臭小子，我叫你不刷題，我叫你玩電腦?????? #牛客在線求職答疑中心# #牛客解憂鋪# #攜程# #攜程筆試#

#攜程筆試#昨天卡在第四題，早知道就不死啃了。。。太菜了題解鏈接如下：   https://ld246.com/article/1678239807689

有牛友反饋手機(jī)端圖片模糊，需要在電腦上打開1、暴力就完了2、用6個(gè)哈希表分別記錄y、o、u出現(xiàn)在x軸、y軸上的數(shù)量，然后分別枚舉y、o、u為直角點(diǎn)的情況(截圖沒(méi)截完整，不過(guò)不影響看思路)3、挺簡(jiǎn)單、略4、預(yù)處理，從每個(gè)0開始，求0的數(shù)量大于1的數(shù)量的最大長(zhǎng)度(截圖只差最后的累加算答案部分，代碼中mp的key為數(shù)組中0所在的索引，val為從該索引開始0的數(shù)量大于1的數(shù)量的最大長(zhǎng)度)

Q1 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class P1 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); List<List<Integer>> lists = new ArrayList<>(); ...

代碼等筆試結(jié)束后更新~ 祝大家順利~ 第一題    題目：判斷字符串str1能否通過(guò)交換一次不同位置的兩個(gè)字符編程str2。 思路：暴力模擬。 代碼： import java.util.*; /* 3 abc acb goto goto arc abc Yes Yes No  */ public class Q1 {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.next...

大佬們教教3，4題的思路吧。1.字符串正序倒序拼接。2.二位數(shù)組隨機(jī)01，每次操作一個(gè)1*2的小矩陣的數(shù)全置為1，求最小次數(shù)。3.一個(gè)長(zhǎng)度為n的數(shù)組res存放整數(shù)（有正負(fù)），要求選擇一個(gè)全是偶數(shù)的連續(xù)子數(shù)組arr，將arr的和除以2，并與res中除了arr數(shù)組外其他所有值相加得到結(jié)果sum，要求這個(gè)sum最大。4.給定一個(gè)數(shù)n，求1! * 2! * 3! * …… n! 所包含的因數(shù)個(gè)數(shù)。第一，二題 AC第三題暴力法，取出所有全是偶數(shù)的盡可能長(zhǎng)的連續(xù)子數(shù)組Arrs，在每個(gè)Arr中遍歷所有的子數(shù)組求它們的和，取最小的和記住它們的下標(biāo)。最后在原數(shù)組中按要求求和。超時(shí)了，A了45%。第四題不會(huì)，碰到數(shù)學(xué)題就寄...#攜程##攜程筆試#

筆試時(shí)間：2024年09月05日 秋招歷史筆試傳送門：2023秋招筆試合集第一題 題目游游有兩個(gè)整數(shù)n,k, 他希望構(gòu)造出一個(gè)1~n的排列p, 需要p的最長(zhǎng)上升子序列長(zhǎng)度為k, 并且p是所有滿足要求的排列中字典序最小的。最長(zhǎng)上升子序列是一個(gè)序列中最長(zhǎng)的嚴(yán)格單調(diào)遞增的子序列。輸入描述兩個(gè)正整數(shù)n,k，用空格隔開。輸出描述輸出n個(gè)正整數(shù)，代表構(gòu)造的排列。樣例輸入5 3樣例輸出1 2 5 4 3參考題解模擬。由于字典序要求最小，因此要貪心的考慮。容易想到首先構(gòu)造出1, 2, 3, ..., k - 1，n, n - 1, ..., k是字典序最小的。C++：[此代碼未進(jìn)行大量數(shù)據(jù)的測(cè)試，僅供參考] ...

4 題目 游游有一個(gè)只包含'0'和'1'的字符串，他想知道這個(gè)字符串有多少個(gè)好子串？ 一個(gè)字符串如果是“好串”，那么該字符串的所有前綴，'0'的數(shù)量嚴(yán)格大于'1'的數(shù)量。 輸入描述 輸入一個(gè)只包含'0'和'1'的字符串，長(zhǎng)度不超過(guò)100000。 輸出描述 輸出一個(gè)整數(shù)，代表答案。 示例1 輸入 100 輸出 3 分析 熟練度不太行，想到一點(diǎn)思路沒(méi)來(lái)得及寫出來(lái)... 首先看數(shù)據(jù)范圍，n <= 1e5，所以暴力遍歷每個(gè)區(qū)間必然會(huì)超時(shí)。我們使用的算法的時(shí)間復(fù)雜度需要是 O(nlogn) 或者 O(n)。 由定義可以得到，如果一個(gè)子串是“好串”，那么依次從它的尾部...

筆試時(shí)間：2024年03月13日歷史筆試傳送門：2023秋招筆試合集第一題題目：游游的you子串游游拿到了一個(gè)字符串，她想重排這個(gè)字符串后，使得該字符串包含盡可能多的"you"連續(xù)子串。你能幫幫她嗎？輸入描述一個(gè)僅包含小寫字母的字符串，長(zhǎng)度不超過(guò)10^5。輸出描述重排后的字符串。有多解時(shí)輸出任意即可。樣例輸入yyoouuuu樣例輸出uyouyouu參考題解統(tǒng)計(jì)you中最小字符串的個(gè)數(shù)x，res = x * you + 剩下的。C++：[此代碼未進(jìn)行大量數(shù)據(jù)的測(cè)試，僅供參考] #include <iostream> #include <string> ...

筆試時(shí)間：2023年3月7日 第一題題目：游游的字符串游游拿到一個(gè)長(zhǎng)度為n的字符串，她每次操作會(huì)選擇一個(gè)區(qū)間[l,r]，將第l個(gè)字母到第r個(gè)字母各重復(fù)一次，插入到該字母的后面。例如，對(duì)于字符串“abcd”，若選擇區(qū)間[2,3]進(jìn)行操作，字符串將變成“abbccd”。游游將進(jìn)行q次操作。她想知道，q次操作結(jié)束后，最終字符串是什么樣子？輸入描述第一行輸入兩個(gè)正整數(shù)n和q，分別代表字符串的長(zhǎng)度和操作次數(shù)。第二行輸入一個(gè)僅有小寫英文字母組成的字符串，代表初始的字符串。接下來(lái)q行，每行輸入兩個(gè)正整數(shù)l,r，代表操作的區(qū)間。1<=n<=10001<=q<=101<=l<...

1.首先將每個(gè)字符串中把每個(gè)字母去重(多次出現(xiàn)只保留最先出現(xiàn)的那個(gè)字母)，若兩個(gè)字符串一致，我們則認(rèn)為兩個(gè)字符串相似。游游會(huì)提出多此詢問(wèn)，請(qǐng)你幫助她判斷兩個(gè)字符串是否相似。2.游游現(xiàn)在有一個(gè)公司，這個(gè)公司里有n個(gè)任務(wù)，每一個(gè)任務(wù)都有一個(gè)能力值和收益值，現(xiàn)在有m個(gè)工人，每一個(gè)工人都有一個(gè)能力值，對(duì)于每一個(gè)任務(wù)來(lái)說(shuō)，只有這個(gè)人的能力值不低于該任務(wù)需要的能力值，才可以完成這個(gè)任務(wù)。假設(shè)多個(gè)工人可以完成,同一個(gè)任務(wù)，收益為這個(gè)任務(wù)的收益值乘以這個(gè)任務(wù)完成的次數(shù)，現(xiàn)在想知道每一個(gè)工人最多只能安排一個(gè)任務(wù)的前提下，最大的收益值是多少?3.游游給定了兩個(gè)正整數(shù)n,m，他希望能將n分解為恰好m個(gè)連續(xù)(排好序后...

#攜程筆試# 8.30有一說(shuō)一，不考基礎(chǔ)知識(shí)太舒服了。沒(méi)有使用本地IDE所以沒(méi)有代碼。 重組偶數(shù)選擇一個(gè)偶數(shù)，假設(shè)第i為偶數(shù)，把第i位和最后一位互換swap(s[i], s[s.size()-1])。循環(huán)后判斷一下最后一位是不是偶數(shù)即可。 youyou = min(y, min(o, u))oo = max(0, o - you - 1)ans = you * 2 + oo 三色樹注意是無(wú)向圖直接深搜，dfs(u, fa)，劃分為兩個(gè)區(qū)域，u要和它的兒子們放一個(gè)區(qū)域進(jìn)行計(jì)算，因?yàn)閡和父親斷開，只是斷一條邊；如果u和兒子們斷開，可能斷開多條邊。 補(bǔ)個(gè)代碼，這個(gè)沒(méi)有測(cè)試過(guò)，剛剛敲的，大概...