猿辅导2020/8/22笔试题

最新推荐文章于 2021-08-12 15:30:21 发布
最新推荐文章于 2021-08-12 15:30:21 发布
阅读量2k 收藏 1
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wwxy1995/article/details/108177818
版权

三道题都比较难。

Leetcode 545的完全二叉树版本，完全二叉树有特别的方法访问左右儿子。使用数组存储。

完全二叉树等价于数组遍历，要简单很多。

微信图片_20200822212846.png

Leetcode 最大矩阵和（这道题改了圆柱版本）

微信图片_20200822212913.png

Leetcode 375 和丢鸡蛋问题有异曲同工之处

微信图片_20200822212920.png

 

 

 

 

wwxy261
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
猿辅导2019校招技术类笔试题(题目出的很好)
zwj256920的博客
08-13 3347
1.猿辅导公司某研发小组一共有 12 名同学，其中 9 人能做后端开发，6 人能做前端开发。现在要抽调 4 名同学成立项目小组，负责公司的一项“机密”项目。其中 2 名同学做后端开发，2 名同学做前端开发。有多少种选派方法？ 分析：由9+6=15>12可知，前端后端开发都能做的人数为（9+6-12）=3人，只会做后端开发的有（9-3）=6人，只会做前端开发的有（6-3）=3人。以前端后端都...
猿辅导笔试第一场2020.08.01
ZAQ的博客
08-01 2352
笔试题第一题：给定上课的开始时间和结束时间，求需要几个人可以把这些课完整的都上完。 把开始时间和结束时间点拆开 结束时间是-1 开始时间是1 然后sort排序 按节点大小排序 然后节点一样的 把-1的放前面 然后就变成前缀和最大值问题了 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+200; struct node{ int x,y; }a[maxn]; bool cmp(node a, node b
【笔试记录】2020.8.22 猿辅导 - 服务器端开发（打印完全二叉树的边界）
X1qgirl的博客
08-22 352
目录打印完全二叉树的边界 打印完全二叉树的边界 根据结点序号位置，依次打印非叶子的左边界，非右边界的叶子结点，非左边界的右边界。 #include <iostream> #include <stdio.h> #include <string.h> #include <queue> #include <algorithm> #include <vector> #include <iomanip> #include <u
猿辅导笔试题
weixin_44021967的博客
03-27 452
【猿辅导-笔试真题】大巴车（数组分块，按块翻转，块内不变）
heimu24的博客
07-30 400
该博客仅作为学习笔记，如侵权，请告知，速删。 题目描述： 某天 HR 组织大家去漂流，早上，参加团建的同学都到齐了，并且按到达公司的先后顺序排好队了。 由于员工太多，一个大巴车坐不下，需要分多个车，车是足够的，但所有人需要按一定顺序上车，按如下规则安排上车的顺序： 假设大巴车容量为 m，从队首开始，每 m 个人分成一个小组，每个小组坐一辆车。同时只有一个车打开车门供员工上车。 小组之间按从队尾到队...
2020猿辅导笔试题—击鼓传花
qq_41710400的博客
08-04 2928
//击鼓传花:n位同学参与击鼓传花游戏，有多少种不同的方法可以使得从小赛手里开始传的花，传了m次以后，又回到小赛手里。 //假设小赛是第0位同学 //状态确定：numCount(x,y) //x+1次传花后,以第y位同学结束的序列有多少种 //初始化：numCount(0,0)=0,numCount(0,1)=1,numCount(0,2)=1,numCount(0,3)=1,…,num...
猿辅导2019校招技术类笔试题.docx
07-25
**题目描述：** 在猿辅导公司的某部门月会上，5名同学依次领取入职周年的礼物——一束鲜花。HR共准备了5种不同颜色的鲜花供他们挑选。求解恰好有两位同学挑选了相同颜色的鲜花的概率。 **分析：** - 总的选择方式为...
c++笔试题-多个大厂秋招笔试题库！
最新发布
04-30
本资源精心收录了多家知名企业（包括奇安信、贝壳找房、小米、游卡、vivo、阿里巴巴、爱奇艺、百度、猿辅导、中兴等）的C++方向笔试题，覆盖从2020年至2022年的秋招和校招题目。这些题目不仅考察了C++的基础知识，如...
字符串解码（猿辅导笔试题数箱子）
一抹阳光的博客
08-12 365
可以申请两个栈，一个存放数字一个存放字符。本题我们直接申请一个栈，数据类型设定为pair<int,string>。遍历原字符串时，遇到数字则计算保存到num中，遇到左括号 [ 则入栈，入栈后，将num置0，将字符串清空；遇到字符则进行拼接保存至res中，遇到右括号 ] 则出栈。在出栈时，首先得到栈顶数字n，然后得到栈顶字符串str，拼接的重复次数为栈顶数字指定的大小，拼接的方式为str=str+res。 代码如下： class Solution { public: string..
猿辅导校招技术类笔试题
hh155715的博客
07-30 1298
猿辅导2019校招技术类笔试题 大巴车 这道题还挺简单的，题干也写了，数组按块翻转，块内保持不变 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()) { int n = in.nextInt(); int m = in.nextInt(); int nu
猿辅导秋招笔试题
mengmengkuaipao的博客
08-06 1102
第一题： 两个数字一组的上课区间，问最少一心几用？ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Set; /** * @Description:上猿辅导课所需要的超能力 * @Create 2020-08-01 19:21 * @Email:1173748742@qq.com
猿辅导2019校园招聘研发岗位在线笔试编程题-2018.08.26
whl_program的博客
08-27 1627
#include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; int main() { int memberCount, carCount; cin &gt;&gt; memberCount &gt;&gt; carCount; int* members = new int[m...
猿辅导2017校园招聘笔试题 求和为0的最长连续子数组
不可不戒
09-17 3083
题意：给定一个数组，数组中元素的值只能是1或者-1，求其和为0的最长连续子序列的长度；数组为1，-1，1，-1，1，-1，1，-1，其结果为：8数组为1，1，-1，1，1，-1，-1，其结果为：6 import java.util.HashMap; import java.util.Map; import java.util.Scanner;/** * dp[i] = arr[0] + arr[1
20200801猿辅导笔试记录
热门推荐
August-us的博客
08-01 1万+
20200801猿辅导笔试记录重复的课程发奖品   最近比较忙，没太多时间，所以题目写的略微粗略一些。 重复的课程 输入N表示N节课，接下来输入N行每行输入课程的开始时间和结束时间，求最多的时候有几节课时间重了。 输入示例 ： 4 1 4 1 2 2 3 3 4 输出：2   这个题目描述的就很神奇，题目竟然问的是最少？这里就不纠结题目，仅供讨论。   考虑一个时间段同时有几节课在上，在所有开始和结束的时间中遍历，如果开始一节课则同时上的课数目+1，结束一节课，则同时上的课数目-1。完整通过的人好像都是
7.31猿辅导笔试题：箱子问题（栈的应用）
yangyangcome的博客
07-31 296
题目描述 []3表示3个箱子，[[]3]2表示2个大箱子，每个大箱子里面有3个小箱子，一共8个箱子。题目给定的样例有： 样例1： 输入：[ ][ ][ [ [ ]3[ ]2]2]2 输出：28 样例2： 输入：[ ][ [ ][ ][ ]2]3 输出：16 解题思路：栈的应用。 分析样例1可以得到一个计算式子1+1+((1 × 3+1 × 2) × 2+2) × 2 + 2 再进一步化简得到 1+1+((1 ×3+ 1 × 2+1) ×2+1) ×2 ，下意识就知道需要使用栈来计算了，但是有个问题，什么时
猿辅导2019秋招笔试题
snailbuster的博客
08-04 3423
题目好像叫解码，笔试的第一题。 字符串解压，如((ab)2c4)2abc，(ab)2解压成 abab，c4解压成cccc，括号里面的字符要按照括号外面的数字进行翻倍。 我们可以用一个列表来解决这个问题。把这个字符串的每一个字符存在这个列表中，然后我们逐一检查列表。 遇到每一个右括号，我们就记录右括号后面的数字num和两个括号中间的字符串。 字符串进行复制之后我们还需要把这些字符串插入回去。 遇...
【猿辅导】2019秋招算法岗的一些手撕代码（未完成）
marvellousxf的博客
09-05 579
数组 1. 给一个数组，判断能否分成三部分，每部分的和相同 O(N)O(N)O(N)复杂度 def threePart(array): if not array or len(array)<3: return False data = array # 累加和 for i in range(1,len(array)): data[...
猿辅导2017 笔试题
zhengqiang的博客
12-05 4029
题目描述 小明认为某些数字不吉利，付账时会尽可能少的多付一些钱，使得价格中不包含这些不吉利数字，并且不出现0.例如，不吉利数字为1，4，7，8，商品价格为1000，小明实际支付2222.实现程序，输入商品原来的价格price，不吉利数字集合unlucky_numbers，求小明付账时的价格lucky_price. // C int get_lucky_price(int price,int unl...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值