腾讯暑期实习在线笔试经历

一时失言乱红尘 2022-03-09 14:54 330阅读 0赞

# 腾讯暑期实习在线笔试经历 #

共五道编程题如下

## 第一题 ##

**题目描述**

> 牛家村的货币是一种很神奇的连续货币。  
> 他们货币的最大面额是n，并且一共有面额为1，面额为2…面额为n，n种面额的货币。  
> 牛牛每次购买商品都会带上所有面额的货币看，支付时会选择给出硬币数量最小的方案。  
> 现在告诉你牛牛将要购买的商品的价格，你能算出牛牛支付的硬币数量吗？（假设牛牛每种面额的货币都拥有无限个。）

**输入描述:**

> 第一行两个整数n，m。表示货币的最大面额和商品的价格。  
> 1<=n<=100000，1<=m<=1000000000

**输出描述:**

> 一个整数表示牛牛支付的硬币数量。

**示例**

// 输入： 
    6 7
    // 输出：
    2

**解答代码**

暂无

## 第二题 ##

**题目描述**

> 妞妞最近迷上了王者荣耀。  
> 小Q得到了一个奇妙的数列，这个数列有无限多项，数列中的第i个数字为i\*(-1)^i。比如数列的前n项为-1，2，-3，4，-5…  
> 小Q兴奋地把这个数列拿去给妞妞看，并希望借此邀请妞妞吃饭。  
> 妞妞想了想，对小Q说：“对于这个数列，我每次询问你一个区间，你在1秒内把这个区间里数字的和告诉我，如果你答得上来，我就跟你一起去吃饭。”  
> 由于妞妞最近沉迷王者荣耀，已经好久没有理小Q了。小Q不想放过这次珍贵的机会，你能帮帮小Q吗？

**输入描述：**

> 第一行一个数字，q。表示妞妞一共询问了多少次。  
> 接下来q行，每行两个整数l，r。表示妞妞询问的区间的左端点和右端点。  
> 1<=q<=100000，1<=l<=r<=1000000000

**输出描述：**

> 共q行，每行一个整数，表示妞妞询问的区间和。

**实例**  
输入：

4
    2 4
    2 2
    3 3
    1 5

输出：

3
    2
    -3
    -3

**解答代码**

暂无

## 第三题 ##

**题目描述**

> 小Q在进行射击气球的游戏，如果小Q在连续T枪中打爆了所有颜色的气球，将得到一只QQ公仔作为奖励。（每种颜色的气球至少被打爆一只）。  
> 这个游戏中有m’种不同颜色的气球，编号1到m。小Q一共有n发子弹，然后连续开了n枪。小Q想知道在这n枪中，打爆所有颜色的气球最少用了连续几枪？

**输入描述**

> 第一行两个空格间隔的整数数n，m。n<=2000  
> 第二行一共n个空格间隔的整数，分别表示每一枪打中的气球的颜色，0表示没打中任何颜色的气球。

**输出描述**

> 一个整数表示小Q打爆所有颜色气球用的最少枪数。如果小Q无法在这n枪打爆所有颜色的气球，则输出-1

**示例**  
输入

12 5
    2 5 3 1 3 2 4 1 0 5 4 3

输出

**说明**

> 示例解释：有五种颜色的气球，编号1到5。游客从第2枪开始直到第7枪，这连续六枪打爆了5 3 1 3 2 4这几种颜色的气球，包含了从1到5所有的颜色，所以最少枪数为6.

**解答代码**

暂无

## 第四题 ##

**题目描述**

> 小Q和牛妹参加一个剪刀石头布的游戏，游戏用卡片来玩，每张卡片是剪刀，石头，布中的一种，每种类型的卡片有无限个。牛妹从中选了n张卡片排成一排，正面朝下，小Q也会选择n张卡片排成一排，然后小Q和牛妹的卡片会依次进行比对，第一张对第一张，第二张对第二张…  
> 如果小Q赢，小Q会得到一份，现在已知牛妹的每一张牌以及小Q的最终得分，请问小Q有多少种选择卡片的方案（多少不同的排列）

**输入描述**

> 第一行输入两个数n，s（1<=n<=2000，0<=s<=2000）  
> 第二行输入n个整数表示牛妹的每张卡片，每个数在（0，2）之间，0代表石头，1代表布，2代表剪刀。

**输出描述**

> 输出一个整数，对le9+7取模

**示例**  
输入

3 2
    0 1 2

输出

**解答代码**

暂无

## 第五题 ##

**题目描述**

> 小Q给你n个数1，2，3。。n，代表n个楼，第i个楼的高度为i，每个楼会有一种颜色  
> 现在问有多少的排列满足从左到右（站在左边很远的地方看）看能看到L种颜色（即看到了L-1次颜色的变化），答案对le9+9取模  
> 如果两个相同颜色楼的高度分别为H1，H2（H1<H2），H1在左边，且H1 H2之间的楼都比H1矮，那么站在左边来看就是一种颜色  
> 你能看到一个楼的前提是这个楼之前的楼都比它矮

**输入描述**

> 第一行输入两个整数n，L（1<=n<=1296），（1<=L<=n）  
> 第二行输入n个整数Ci表示每个楼的颜色（1<=Ci<=n）

**输出描述**

> 输出一个整数

**示例**  
输入

4 3
    1 1 2 1

输出

**解答代码**

暂无