- 博客(8)
- 收藏
- 关注
RSS订阅原创 从一道美团春招笔试题目出发，揭开树DP的神秘面纱
我们先上题给定一棵树，每一个节点有一个权重，选择其中某些节点，满足被选中的节点两两不相邻，求在所有的选择方案中，最大化被选择节点权值之和的情况下，被选择节点权值最小值尽可能大。(白话一点说就是，优先保证选择的节点权值和最大；如果有多个和最大的情况，要优先选择选中的节点中最小的值是最大的。比如和最大是10，你可以选择1 9，也可以选择2 8，这种时候要优先选择2 8，因为2要比1大)。树是一种无向联通图，任意节点两两可达且无环。输入第一行两个整数N和M，分别表示树的节点数和边数第二行为N个整数，分别
2021-03-15 20:10:27
330
原创 笔试 | 拼多多 2021届提前批 算法工程师笔试 0901
PDD 2021届提前批 算法工程师笔试文章首发于公众号“面鲸”，更多大厂笔试面试题解欢迎关注。添加小编微信可获取python题解哦第一题题目描述对于一个n阶矩阵，首先用米字形把矩阵等分成8个区域，然后从左上角开始，按逆时针顺序给各自区域编号为1，2，…，8。如图所示同时矩阵元素需要满足各区域内的元素都等于区域的编号被分割线穿过的元素值都等于0输入描述一个数字n，表示矩阵的阶数(3<n<200)输出描述输出n行，每行n个数，用空格隔开。表示打印
2020-09-02 12:52:15
579
原创 笔试 | 字节跳动2021秋招第三场 数数组题目详解&扩展
文章首发于公众号面鲸，欢迎关注。另外由面鲸组织的每天一道高频面试题刷题挑战活动正在进行中，快来挑战吧～数数组题目描述现在要生成一个数列，满足以下条件数列的长度为n，且每个数字的大小a[i]a[i]a[i]满足l<=a[i]<=rl<=a[i]<=rl<=a[i]<=r数组的和要能被3整除现在给定三个数n,l,rn,l,rn,l,r，可否求出满足以上条件的数组个数，因为数组数量比较大，最终结果请mod 1e9+7分析遇到这种问题，一看是mod.
2020-08-26 12:56:45
541
原创 笔试 | 腾讯2021秋招笔试 技术研究&数据分析
文章首发于公众号面鲸，欢迎关注～第一题题目描述现在给你一个只包含""括号的字符串，问你至少加多少个字符是合法的，对于字符串合法的定义为：字符串为空是合法的若字符串A合法，则字符串(A), [A]也是合法的若字符串A和字符串B均合法，则AB合法输入第一行输入一个字符串s，保证只有题目要求的字符1 <= len(s) <= 200输出输出最少需要添加几个字符可以构成合法的字符串样例输入样例输出1样例输入)(][][)(样例输出3.
2020-08-23 22:06:25
1053
原创 笔试 | 字节跳动2021秋招笔试第二场 题目&解法
文章首发于公众号“面鲸“，欢迎关注～I’m waiting for you!第一题题目描述给定一颗二叉树，二叉树每个节点都有唯一的正整数值代表节点，在遍历时，我们使用节点的数值作为标记。给定二叉树的前序和中序遍历结果，求二叉树的叶子节点个数。输入第一行，输入二叉树节点个数N，其中0 < N < 30000第二行与第三行，分别输入二叉树的前序和中序遍历结果，每个节点对应唯一整数值输出二叉树叶子节点个数样例输入31 3 43 1 4样例输出2分析.
2020-08-22 10:59:47
1369
原创 笔试 | 大疆2021秋招笔试题及题解
DJI文章首发于公众号”面鲸“，更多思路以及解法欢迎关注公众号！后台回复“联系”可添加小编微信加入面试笔试刷题交流群哦～第一题假设小杰有N个bug没有修，他每喝一杯咖啡(喝咖啡时间忽略不计)，就给自己一个小时内的debug效率提升到原来的A倍，一小时内重复喝没用，最多只能喝X杯，喝太多了晚上会睡不着，并且为了可持续发展，每天最多只能工作X个小时，而在没喝咖啡的情况下解决每个bug所需要的时间为t1,t2,...,tNt_1,t_2,...,t_Nt1,t2,...,tN分钟。现在是早上8
2020-08-19 09:57:13
4615
2
原创 笔试 | 字节跳动2021秋招第一场笔试题目&讲解
❝今天为大家带来的是2020秋招字节跳动第一场笔试的四个编程题。这里只为大家列出了思路和解法，更多的题目和实现代码欢迎关注公众号“面鲸”，加入刷题群&面试交流群。也祝大家明天笔试顺利！❞第一题某天你得到了一个长度为n(1<=n<=500000)的字符串，并且这个字符串只包含小写字母。现在允许你修改m(1<=m<=n)个位置的字母，修改完毕你要选取这个字符串的一个连续子串，如果这个子串只包含一种字母，那么这个连续子串是一个完美字符串。你希望得到的完美字符串长度尽可能
2020-08-15 16:25:17
2198
原创 2021届贝壳笔试题
第一题题目描述给定一个长度为n的字符串，问至少替换多少个字符变换成回文串？分析我们把字符串前一半和后一半拆成两个字符串，然后比较有多少个字符不相等即可或者设置两个指针left和right分别指向字符串的开始和结尾，让他们同时向中间逼近，如果left和right位置的字符不等，那么就需要做替换操作解法#include <bits/stdc++.h>using namespace std;int main() { int n; cin >> n;
2020-08-13 12:53:18
1440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人