bahuo1765-CSDN博客

转载迅雷笔试题_红黑积木求和

题目：有红黑两种颜色的方块积木，红色代表正数A、黑色代表负数B，选出17块积木排成一排，使得任意相邻7块积木之和小于0；如何挑选才能使得17块积木之和最大，最大值是多少？输入：正数A、负数B；A和B的绝对值均小于10000；样例输入：10 -61样例输出：28思路：用一个长度为7的滑动窗口即可解决问题。实现： 1 #includ...

2018-09-12 21:36:00 169

转载迅雷笔试题_素勾股数的个数

题目：勾股数，是由三个正整数组成的数组；能符合勾股定理 a*a + b*b = c*c ，(a, b, c) 的正整数解。如果 (a, b, c) 是勾股数，它们的正整数倍数，也是勾股数。如果 (a, b, c) 互质，它们就称为素勾股数。给定正整数N，计算出小于或等于N的素勾股数个数。样例输入：10样例输入：1思路:产生素勾股数的方式：设m > ...

2018-09-12 21:29:00 307

转载科大讯飞笔试题_修改成绩

题目：　　华老师的n个学生参加了一次模拟测验，考出来得得分数很糟糕，但是华老师可以将成绩修改为【0,100】中的任意成绩，所以他想知道，如果要使得所有人成绩的平均分不少于X分，至少改动几个人的分数输入：　　第一行一个数T，共T组数据（T<=10）　　接下来对于每组数据：　　第一行两个整数n和X（1<=n<=1000,0<=X<=100）...

2018-09-08 09:59:00 663

转载科大讯飞笔试题_杀手

题目：　　有n个杀手排成一行，每个杀手都有一个不同的编号（编号1-n），在每个夜晚，杀手都会行动，如果某个杀手编号大于他右边的杀手的编号，他就会杀死他右边的杀手，杀手的行动是瞬间的，因此一个人可能某一个夜晚既杀死了别人，又被别人杀死，例如3,2,1这个顺序，在第一个夜晚2会杀死1，同时，3会杀死2，显而易见，一段时间后，就不会有人被杀系，平安夜就到来了，请问在平安夜之前有多少个夜晚。...

2018-09-08 09:48:00 228

转载美团笔试题_小明得到的最高分

题目：小明同学，在参加1场考试，考试时间是两个小时，试卷上一共有n道题目，小明要在规定的时间内完成一定数量的题目；考试中不限制试题作答顺序，对于第i道题目，小明有三种不同的策略进行选择：（1）直接跳过这道题目不花费时间，本题得0分；（2）只做一部分题目，花费pi分钟的时间，本题可以得到ai分；（3）做完整个题目花费qi分钟的时间，可以得到bi分；小明想知道他最多能...

2018-09-06 22:15:00 533

转载美团笔试题_ACM最多队伍

题目：选择队伍参加ACM比赛，可以选择的人由N+M组成，N代表N个擅长算法的人，M代表M个擅长编程的人，选择要求：每个队伍三个人，每个队伍中至少有一个擅长算法的人，至少有一个擅长编程的人。求可以组成的最多队伍？思路：每个队伍3个人，可以按照(m+n)/3进行循环判断，每次在n和m中分别抽走1个人和2个人，从n和m中较大中抽去2人，满足一定条件跳出循环。实现： 1 ...

2018-09-06 22:03:00 222

转载华为笔试题_购物单

题目描述　　王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：　　主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅...

2018-09-04 20:49:00 668

转载求循环小数的表示以及循环节长度

问题：　　输入整数a和b，输出a/b的循环小数表示以及其循环节长度。例如 a=5 b=43 小数表示为0.（116279069767441860465），循环节长度为21；分析：　　长除法的计算过程　　　　①mod = a%b；　　　　②小数 = （mod*10） / b；　　　　③mod = （mod*10）%b；　　循环②③...

2018-08-31 09:20:00 1493

转载 360笔试编程题

360笔试题目：C++简单实现： 1 #include <stdio.h> 2 #include <iostream> 3 #include <math.h> 4 #include <sstream> 5 #include <cstring> 6 #include <vector>...

2018-08-28 08:31:00 547

转载 KMP算法实现

字符串匹配问题　　　　给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。解决这种类型的问题的两种方法　　1、常规暴力解法　　2、KMP算法(及优化方法)C++实现 1 #include <stdio.h> 2 #include <iostream> 3 #inclu...

2018-08-14 10:09:00 93

转载网易笔试题_塔的最小不稳定性

原题不再赘述，大概就是这么个意思：输入n个数（均大于0）以及可以对这n个数进行操作的最多次数，每次操作将n个数中最大值-1，最小值+1，计算进行这样的操作后数组中（最大值-最小值）的最小值。java简单实现(本质：贪心，每次将最大塔的立方体移动到最小塔上) 1 package interview.test; 2 3 import java.util.*;...

2018-08-11 17:56:00 83

转载网易笔试题_优雅的点

题目：小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。输入描述: 输入为一个整数，即为圆半径的...

2018-08-10 17:16:00 106

转载网易笔试题_回文序列转换

题目：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数...

2018-08-10 16:32:00 145

转载阿里内推面试

思绪万千，内推面试电话打完之后，做了编程笔试，题目很简单，而且之前还用伪代码写过，有点紧张最终写了个大概，但思路还算清楚，已经凉凉！电话面试问题：1、介绍项目，业务逻辑+框架+部署+运维+数据库；2、GC算法，标记清楚、标记整理、复制算法；3、双亲委派机制；4、ThreadLocal；5、乐观锁和悲观锁；问题还算比较简单，都xjb说了一些，然后发了个编程...

2018-08-09 16:35:00 287

转载 visual c++6.0使用VA注意事项

visual c++6.0使用VA时配置：（1）因为VA安装时会自动检索MSDEV.exe；如果V6安装在XP或者win7系统上，直接安装，添加addin即可；（2）但是如果安装在win8上，V6的运行一般需要更改MSDEV的名称，一般情况下，我们都会更改为MSDEV1或者MSDEV3等；这样使得win8 安装V6带有VA配置不成功；解决的办法是将MSDEV改成MDDEV或者字符...

2017-02-28 23:19:00 344

转载 Dorado download注意事项

uploader/uploader-SNAPSHOTuploader/uploader-RELEASE.....使用需要注意！转载于:https://www.cnblogs.com/TonvyLeeBlogs/p/6411291.html

2017-02-17 19:31:00 99

bahuo1765的博客