拼多多2019春招java後台筆試

2021-09-12 08:24:20 字數 658 閱讀 7487

1. a[0-n],b[0-n],兩個陣列,大小為n,元素0思路:貪心?最大×最小。

2.a-z,a-z的卡片,共52張,隨機抽乙個字串,例如xaxb.

消掉相同的字母,要求字典序最小。例如xaxb,消去小x,轉換成axb,輸出a。

若消掉大x,則xab,不是最小序。最終結果若是大寫,則轉換為小寫。

思路:輸入時,轉換大寫為小寫字母,打表a[0-25],如果有b,a[1]++;//b對應的位置++

for(n)

如果第乙個字元訪問兩次了,判斷它後面的字元是否比他小。//待續

3.劫匪兩個,數軸上有n個銀行,他們商量分別搶劫距離至少為d的兩家銀行,問他們最多能搶多少錢。

首先輸入 n d,再輸入n行 銀行的資訊:位置 金額。

input:

6 31 1

3 54 8

6 410 3

11 2

output:

思路:by西蒙

將銀行按位置排序,m[i]代表當前銀行及以前位置的最大銀行的錢數(最有錢的銀行,的金額)。

從最後乙個銀行開始看(此銀行最有錢),倒序判斷此銀行距離d以上的銀行,第乙個符合條件的銀行即最大的兩個。

迴圈n次(從最後乙個銀行開始,一直找,直到有乙個值合法)。

確實好方法啊,o(n)的。西蒙聚聚還是厲害。

拼多多2017秋招程式設計

一 給定乙個無序陣列,包含正數 負數和0,要求從中找出3個數的乘積,使得乘積最大,要求時間複雜度 o n 空間複雜度 o 1 輸入描述 無序整數陣列a n 輸出描述 滿足條件的最大乘積 示例1 輸入 3 4 1 2 輸出 24 public class main else if cur max 1 ...

拼多多2018校招 小熊吃糖

有n只小熊,他們有著各不相同的戰鬥力。每次他們吃糖時,會按照戰鬥力來排,戰鬥力高的小熊擁有優先選擇權。前面的小熊吃飽了,後面的小熊才能吃。每只小熊有乙個飢餓值,每次進食的時候,小熊們會選擇最大的能填飽自己當前飢餓值的那顆糖來吃,可能吃完沒飽會重複上述過程,但不會選擇吃撐。現在給出n只小熊的戰鬥力和飢...

2023年4月10號春招實習拼多多筆試題解

昨天剛做的拼多多筆試題,說一下題解思路,第三題開始沒什麼時間寫了,所以沒提交,不知道能不能全ac。第 三 四題,可以僅當做思路,因為是做完才想明白的。第一題 給兩個陣列l1,l2,乙個提前量offset,乙個數字n。l1,l2是商品列表,offset是已經展示過的商品數量,n是要求展示的商品數量,輸...