笔试题
努力吧,少年
anlian523
人若无名,专心练剑!
展开
-
网易2018春招笔试编程题——nk数对
题目描述:牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛牛希望你能帮他计算一共有多少个可能的数对。首先用两个for循环来暴力求解是可以得到结果,但是时间复杂度太高。所以需要从数学的角度分析,寻找新的思路。1.首先分析数对的右边的数。x%y的余数,其余数的范围必定为[0—y-...原创 2018-03-30 21:47:55 · 1898 阅读 · 0 评论 -
贝壳2018.10.15笔试 找寻序列
题目描述n确认序列长度,m确定最后一个数。还有一个要求是(从提示可以明显看出),每两个数,后者要能整除前者,比如[1,3,3]中,【1,3】要3能整除1,【3,3】要3能整除3。动态规划如果n=1那么只有一种情况。如果n>1,那么有递归式,dp[n,m] = sum( dp[n-1][x] )。x为n所有可能的因数。根据上图来看,比如找【3,4】,4的因数有1,2,4,那么就等...原创 2018-10-16 21:52:52 · 333 阅读 · 0 评论 -
字节跳动2018.10.8笔试 地震逃生选择
题目描述输入-版本一:30,-1,1,00,0,0,-10,-1,0,-11,-1,0,0输入-版本二:30,-1,0,00,1,1,-10,-1,0,-10,-1,0,0深度遍历原来的1和-1都会变成0,原来的0有两种情况,如果这个0与某个1即出口的距离<=k,那么这个0还是0,否则为1。建立一个同样的大小的二维数组s原创 2018-10-09 18:50:51 · 401 阅读 · 0 评论 -
哔哩哔哩2018.9.21笔试 红茶
题目描述大小姐每天要喝m的量的红茶,而且每天要把m的量分成两次来喝。女仆长手里有很多杯不同量的红茶。输出所有满足m的量的红茶组合方案,并且按照组合中的第一杯红茶排序输出。输入输出:第一行代表红茶杯个数n第二行代表,这n个茶杯的量分别是多少第三行代表大小姐的量m样例输入:72 4 6 1 3 5 77样例输出:1 62 53 4PS:本题还有个条件,当没有方案时,输出...原创 2018-09-22 18:19:45 · 890 阅读 · 0 评论 -
度小满2018.9.26笔试 链式边权
题目描述n个点,有n-1条边,每条边的权值被这样计算:在边左面的点称为x,在边右面的点称为y。x≠y。有多少这样的点对,那么这条边的权值就为多少。提示:第一条边能形成一个点对(1,2)第二条边能形成一个点对(2,1)所以,输出为1 1动态规划#include <pch.h>//vs2017建控制台程序自带的预编译头文件#include <stdio.h>...原创 2018-09-27 15:59:00 · 1736 阅读 · 0 评论 -
度小满2018.9.26笔试 小游戏
题目描述这是球盒问题中的,n个球有区别,m个盒子有区别,且盒子可以为空(但球都放进盒子里)的这种情况,这种情况的方案数为mnm^nmn,而在本题中,方案数则为aba^bab。根据题意表述以及输入输出,可以发现输出其实输出是输的那一方(出题人把输出弄错了)。为了方便理解,这里让输出为赢的一方。所以:样例输入:32 2 103 1 41 4 10样例输出:ABA&B思...原创 2018-10-03 20:09:50 · 1529 阅读 · 0 评论 -
爱奇艺2018.9.28笔试 散散的树
题目描述输入:5 204 42 40 26 46输出:36锯子必须同时砍树;从树顶到锯子这段距离被砍下来当成木头,从树根到锯子这段距离留下原地。问锯子最高可以多高,但其实要刚好使砍下来的木头的总长为m,其实就只有一种锯子的高度能满足。排序后遍历n,m = map(int,input().split())li = list(map(int,input().split()))...原创 2018-10-01 12:23:12 · 314 阅读 · 0 评论 -
爱奇艺2018.9.28笔试 清雨的自助餐
题目描述有N种食物,排成一排,选择里面的若干食物,但不能选择相邻的食物。一个也不选也是一种选择的方法。问有多少种选择的方法?输入:一个整数n输出:一个正整数表示答案样例输入:3样例输出:5提示:方法有1、2、3、1和3、不选。共5种。斐波那契n从1开始,f(1)=2f(2)=3f(3)=5…n = eval(input())li = [0]*3li[1]...原创 2018-10-01 08:58:08 · 293 阅读 · 0 评论 -
哔哩哔哩2018.9.21笔试 小A最多会新认识多少人
题目描述小A参加一个n人的活动,每个人都有一个编号(0<=i<=n-1),其中有m对相互认识,在活动中两个人可以通过互相都认识都认识的一个人介绍认识。现在问活动结束后,小A最多会新认识多少人?输入:第一行是聚会人数n第二行是小A的编号a接下来m行为互相认识的对,以’,'分割输出:小A最多会新认识多少人的人数。样例输入:7561,0原创 2018-09-23 20:05:59 · 1373 阅读 · 0 评论 -
美团2018.9.6笔试 最长全1串
题目描述给你一个01字符串,答案=该串中最长的连续的1的长度,现在你有至多K次机会,每次机会可以将串中的某个0改成1,现在问最大的可能答案。 输入: 输入第一行为两个整数N,K,表示字符串长度和机会次数 第二行输入N个整数,表示该字符串的元素 (1≤N≤300000, 0≤K≤N) 输出: 最大的可能答案 样例输入: 10 2 1 0 0 1 0 1 0 1 0 1 样...原创 2018-09-07 17:00:00 · 2881 阅读 · 0 评论 -
美团2018.9.6笔试 图的遍历
题目描述给定N个点、N-1条边的无向连通图,节点从1到N编号,每条边的长度均为1。假设你从1节点出发并打算遍历所有节点,那么总路程至少是多少? 输入: 第一行包含一个整数N,1≤N≤10510510^5 接下来N-1行,每行包含两个整数X和Y,表示X号节点和Y号节点之间有一条边,1≤X,Y≤N 输出: 输出总路程的最小值 样例输入: 4 1 2 1 3 3 4 样例输出:...原创 2018-09-07 14:47:38 · 1971 阅读 · 5 评论 -
字节跳动2018.9.9笔试 组织优化
题目描述给定一个M*M的二维数组,每个值1的元素代表一个团队。如果两个团队在上下或左右的方向上相邻,说明2个团队有联系,就要把他们合并到一个部门;没有联系的,就放在不同部门。 判断输入中,有多少个部门。 输入: 第一行,一个整数,M 后面M行,每行M个整数(取值0或者1) 输出: 一个整数,部门数 样例输入: 1 0 0 1 1 1 0 0 1 1 0 0 1 0 0 0...原创 2018-09-09 15:58:24 · 737 阅读 · 0 评论 -
字节跳动2018.9.9笔试 抖音红人
题目描述需要找到所有的抖音红人,用户数为N,关注关系有M对。(A,B)代表A关注了B。关注关系具有传递关系,比如有(A,B)(B,C),那么认为A间接关注了C。如果一个用户被所有N个用户直接或间接关注,那么我们认为这个用户就是抖音红人。求抖音红人的总数。 输入:** 第一行,整数N 第二行,整数M 第三行,M*2个整数,代表M个关注关系 输出: 整数 样例输入: 3 3 1...原创 2018-09-09 13:09:30 · 3248 阅读 · 0 评论 -
商汤2018.9.7笔试 台阶问题
问题描述一层楼共有n级台阶,一次可以上至少1级但不超过m级台阶,求有多少种不同的上楼方案数。由于结果可能很大,你只需要输出结果对10007取模的值即可 输入: 一行,正整数n和m 输出: 一个整数,对10007取模的结果 样例输入1: 4 3 样例输出1: 7 样例输入2: 1024 5 样例输出2: 8590 提示: 先认为m总是等于n的,那么: 当n=3时,有...原创 2018-09-08 09:55:10 · 1396 阅读 · 0 评论 -
字节跳动2018.9.9笔试 最长不重复子串
题目描述原创 2018-09-11 13:18:31 · 393 阅读 · 0 评论 -
5月7日,阿里模拟笔试题,字符串去重(去重长度大于1,不管数字)
题目要求:数字不用去重,且去重的长度需要大于1.示例输出:输入:商品质量问题我要退款我要退款,我都要退款 输出:商品质量问题我要退款,我都要退款 输入:阿里巴巴 :输出:阿里巴巴 输入:10000 输出:10000我个人理解的输入输出:1.输入:我要退款我要退款退款 输出:我要退款2.输入:我只有100我只有100 ...原创 2018-05-10 09:24:46 · 604 阅读 · 0 评论 -
滴滴2018.10.10笔试 火车编组题
题目描述原题不放了。其实就是考已知入栈序列为1,2,3,4,n=4,问输入的出栈序列是否合理(合理输入Yes,不合理输出No)。输入:4132输出:No思路inV为索引,指向入栈序列。outV为索引,指向出栈序列。新建一个栈stack来模拟过程,考虑出栈序列合理,那么如果当前inV指向的元素与outV指向的元素不一样,那么就将当前inV指向的元素入栈stack,inV++;...原创 2018-10-10 21:40:35 · 639 阅读 · 0 评论