![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
扎个冲天揪
冲冲冲冲冲冲鸭
展开
-
2019届vivo秋招笔试题【字符串排序】【链表奇数位正序偶数位逆序】【最长回文子串】
1.题目描述请对组字符串进行排序,字符串由大小写字母和数字组成,需要满足以下比较规则1、长度不同时,长度较短在排前面2、长度相同时,按照字典顺序排列(AaBb-Zz, 0-9顺序),即大写字母在小写字母前,数字排在字母后,要求时间复杂度为O(nlogn)。比如:abc Abc 123 1bc CBD abed a排序后结果为:a 1 Abc abc CBD 1bc 123 ...原创 2019-07-05 20:32:34 · 4312 阅读 · 2 评论 -
2019届华为秋招笔试题【数字反转相加】【消除重复数字】【仿LISP运算】
1.题目描述请您写一个 reversoAdd函数,该函数根据输入的两个正整数a和b, 字按照高位在右边的方式反转后求和。例如,reverseAdd(123, 456) == 321 + 654 -= 975输入描述:函数原型: int reverseAdd (int a, int b);输入:输入的a, b参数均为有效取值范围[1, 70000]区间上的正整数。100和200反转后的...原创 2019-07-06 00:14:21 · 1393 阅读 · 0 评论 -
2019届爱奇艺秋招笔试题【局长的食物】【清雨的自助餐】【库特君的面条】
1.题目描述 每天局长会吃一份食物,或者买一份食物(即每天只能进行吃或买其中的一种动作),这样过了M天现在局长想知道M天后第p种食物的份数排名(从大到小,相同算并列,例如3 3 2,则排名为1 1 3)N,M,P<=100,Ai<=1000。输入描述: 第一行N M P 第二行N个数Ai 接下来M行,每行Ai或者Bi分别表示买一份食物i,吃一份食物i输出 一个答案输...原创 2019-07-07 11:13:12 · 466 阅读 · 0 评论 -
Shopee的办公室
1.题目描述 shopee的办公室非常大,小虾同学的位置坐落在右上角,而大门却在左下角,可以把所有位置抽象为一个网格(门口的坐标为0,0),小虾同学很聪明,每次只向上,或者向右走,因为这样最容易接近目的地,但是小虾同学不想让自己的boss们看到自己经常在他们面前出没,或者迟到被发现。他决定研究一下如果他不通过boss们的位置,他可以有多少种走法?输入描述: 第一行 x,y,n (0<...原创 2019-07-17 14:42:59 · 1639 阅读 · 0 评论 -
2019届百度秋招笔试题【混战世界】【字符串计数】
1.题目描述 战乱年代。整个世界各个军阀的英团泄战,你是P7军团的战略参谋,你手下n(保证为3的倍数)个士兵,第i个土兵的物理攻击数值为Ai,魔法攻击数值为Bi,你需要将这些士兵三等分为三个连,第一个连需要去物理空间参加物理对抗战争,战斗力估值W1为士兵的物理攻击数值之和:第二个连需要去魔法空间参加魔法对抗战争,战斗力估值W2为士兵的魔法攻击数值之和:第三个连需要去虚幻空间参加物理魔法...原创 2019-07-08 15:52:51 · 1687 阅读 · 1 评论 -
2019届网易秋招笔试题第一题_翻转翻转
1.题目描述 给定一个N*M的矩阵,在矩阵中每一块有一张牌,我们假定刚开始的时候所有牌的牌面向上。现在对于每个块进行如下操作:翻转某个块中的牌,并且与之相邻的其余八张牌也会被翻转。XXXXXXXXX 如上矩阵所示,翻转中间那块时,这九块中的牌都会被翻转一次。 请输出在对矩阵中每一块进行如上操作以后,牌面向下的块的个数。输入描述: 输入的第一行为测试用例数t(1 <= t...原创 2019-07-08 18:51:01 · 2272 阅读 · 3 评论 -
【动态规划】_leetcode刷题的各种股票问题
1.leetcode_121.买卖股票的最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入...原创 2019-07-09 18:34:38 · 543 阅读 · 0 评论 -
2019届小米秋招笔试题第一题_厨艺大赛奖金
1.题目描述 小米食堂每年都会举办一次厨艺大赛,假设参赛的厨师一共有n位(n < 1000),比赛结束后没有公布评分,但是站在领奖台上的一排厨师中每位厨师都能看到与自己相邻的厨师(左或者右)里评分比自己低(看不到比自己分数高的人的分数)的评分。比赛结束之后要发奖金,以1K为单位,每位厨师至少会发1K的奖金,另外,如果一个厨师发现自己的奖金没有高于比自己评分低的厨师的奖金,就会不满意,作...原创 2019-07-09 19:21:55 · 673 阅读 · 0 评论 -
2020届vivo提前批笔试题第三题
1.题目描述礼品采购,每款礼品的受欢迎程度不一样,现给出总金额以及各礼品的单价和热度值,且每个礼品只采购一个,如何购买可以使所有礼品总热度值最高输入:第一行输入正整数,表示总金额第二行是一个长度为n的正整数数组,表示礼品单价第三行是一个长度为n的正整数数组,表示对应礼品热度输出最高总热度值示例:输入:1000200 600 100 180 300 4506 10 ...原创 2019-07-04 21:09:11 · 1065 阅读 · 0 评论 -
【俄罗斯套娃信封问题】【堆积木】
俄罗斯套娃信封问题https://leetcode-cn.com/problems/russian-doll-envelopes/ 给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封...原创 2019-07-30 11:34:04 · 779 阅读 · 0 评论