- 博客(6)
- 收藏
- 关注
原创 腾讯音乐娱乐集团2023校园招聘技术类岗位编程题合集-字符串操作
给定一个只包含小写字母字符串,每次可以选择两个相同的字符删除,并在字符串结尾新增任意一个小写字母。第一次操作将两个'a'变成一个'f',字符串变成"bbf"。第二次操作将两个'b'变成一个'b',字符串变成"fb"。操作方式不是唯一的,但可以证明,最少操作次数为2。空间限制:C/C++ 256M,其他语言512M。请问最少多少次操作后,所有的字母都不相同?时间限制:C/C++ 1秒,其他语言2秒。
2023-08-11 15:25:02
118
1
原创 美团2020校招前端方向笔试题-迷宫寻路
给定一个包含非负整数的 M x N 迷宫,请找出一条从左上角到右下角的路径,使得路径上的数字总和最小。每次只能向下或者向右移动一步。第一行包含两个整数M和N,以空格隔开,1≤N≤10,1≤N≤10。空间限制:C/C++ 256M,其他语言512M。找出总和最小的路径,输出路径上的数字总和。时间限制:C/C++ 1秒,其他语言2秒。接下来的M行中,每行包含N个数字。
2023-08-10 17:29:14
93
1
原创 美团2020校招前端方向笔试题-代金券组合(完全背包问题)
聪明的小团想要用算法来帮助他快速计算:对于指定价格的商品,使用代金券凑出其价格即可,但所使用的代金券总面额不可超过商品价格。由于代金券数量有限,使用较少的代金券张数则可以实现价值最大化,即最佳优惠。假设现有100元的商品,而代金券有50元、30元、20元、5元四种,则最佳优惠是两张50元面额的代金券;而如果现有65元的商品,则最佳优惠是两张30元代金券以及一张5元代金券。其中第一个整数N(1≤N≤20)表示有多少种代金券,其后跟随M个整数,表示手中持有的代金券面额(1≤N≤1000),每种代金券数量不限。
2023-08-10 17:25:09
115
1
原创 华为研发工程师编程题-明明的随机数
明明生成了�N个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。数据范围:1≤n≤1000 ,输入的数字大小满足 1≤val≤500。
2023-08-10 17:21:47
76
1
原创 华为研发工程师编程题-汽水瓶
某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。注意:本题存在多组输入。输入的 0 表示输入结束,并不用输出结果。小张手上有n个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。数据范围:输入的正整数满足 1≤n≤100。
2023-08-10 17:20:12
31
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人