校招编程题

网易校招编程题------最小难度唱歌

题目描述思路分析可以看出这是一道动态规划题1.dp[i][j]（假设一直有i>j）表示某一个人最近唱的音为第i个，另一个人最近唱的是第j个时最小的难度，由于只由一个人唱完肯定不是最优解。因此先在一个for循环内确定以下两种情况的初值  (1)dp[i][0]：第二个人唱第一个音，第一个人唱后面所有音  (2)dp[i][i-1]：第一个人唱最近的一个音，第二个人唱前面所有音2.dp[i][j]转移
zhumqs·2018-08-18 10:47

网易校招编程题------最多同时消灭怪物数目

题目描述思路分析：题目等价于，找一个十字架能够尽可能多的覆盖所有节点。考虑到一根线至少能够覆盖到两个点，再加一根垂直于这条线至少能够覆盖3个点，在此基础上进行遍历。对任意三个点，我们选择其中两个点做一条直线(三种情况)，对于第三个点，我们做一条垂线到这条直线上。这样的十字架已经经过了三个点。对于剩下的点，我们判断是否在这个十字架上。要判断是否在十字架上，首先判断是否和第一条直线在同一条直线上。否则
zhumqs·2018-08-18 10:18

网易校招编程题------最长公共子括号序列

题目描述思路分析：根据题意，要想使得LCS最大，删去任意一个字符即可获得LCS=|s|-1，再把该字符插到与原来不同的任意位置可以维持原长度，而不影响LCS的计算。因此最暴力的做法是枚举每个字符，把它插入到任意位置，判合法，去重，累计。优化1：插入是插到指定位置的字符之前，如果插入的字符和该位置的字符相同，则插入后还是原字符串，可以跳过这种情况。否则最后的结果要-1。优化2：左右两边一定是左右括号
zhumqs·2018-08-18 10:49

2018网易校招编程题 - 堆棋子

周六要考网易了，先刷波去年的真题牛客网地址：https://www.nowcoder.com/questionTerminal/1f0ff264ffc3447bb6c75509b42d795c题目描述小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道
AnselLyy·2018-08-10 14:42

拼多多2018校招编程题部分题解

拼多多2018校招编程题链接-牛客网1.列表补全题目描述在商城的某个位置有一个商品列表，该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时，需要从列表L1、L2中获取商品进行展示。
Nizvco·2018-08-03 23:23

拼多多2018校招编程题

[编程题]最大乘积给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积输入例子1:3412输出例子1:24思路：因为结果一定是三个正数之积，或者两个负数一个正数之积，或者0。一开始想用两个优先队列，一个为大根堆，保存最多两个最小的负数，一个小根堆，保存最多三个正数。但优
YC_cd·2018-08-03 22:03

拼多多2018校招编程题汇总 - 题解

题目链接：点这儿。列表补全题目在商城的某个位置有一个商品列表，该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时，需要从列表L1、L2中获取商品进行展示。展示规则如下：用户可以进行多次翻页，用offset表示用户在之前页面已经浏览的商品数量，比如offset为4，表示用户已经看了4个商品n表示当前页面需要展示的商品数量展示商品时首先使用列表L1，如果列表L1长度不够，再从列表L2中选取商品
FlushHip·2018-05-18 22:34

网易2018年春招 校招编程题

时间：2018.3.27申请岗位：测试实习生（网易杭州）-音乐事业部记录一下自己人生的第一次笔试吧。。自己的水平还是太差了，希望以后自己翻到这篇文章的时候能够有进步。20道选择题：其中一半都是测试方面的题目，不清楚啊。剩下10道，一半是数据结构（只记得有个算hash散列表了），一半是操作系统（死锁，进程线程之类的）。2道问答题：第1道题目叙述了充值网易云音乐会员的过程，在客户端，充值类型，时长，支
Lawliet_233·2018-03-27 22:08

网易校招编程题：最长公共子括号序列

链接：https://www.nowcoder.com/questionTerminal/504ad6420b314e5bb614e1684ad46d4d来源：牛客网一个合法的括号匹配序列被定义为:1.空串”“是合法的括号序列2.如果”X”和”Y”是合法的序列,那么”XY”也是一个合法的括号序列3.如果”X”是一个合法的序列,那么”(X)”也是一个合法的括号序列4.每个合法的括号序列都可以由上面的
capecape·2018-03-27 10:59

校招编程题（四） 二叉树之根据前序和中序遍历求按照深度优先遍历打印的序列

摘要根据前序遍历和中序遍历求该二叉树按层遍历的序列。importjava.util.Arrays;importjava.util.Iterator;importjava.util.Scanner;importjava.util.TreeMap;/***************************************@Modification优化程序****@version1.0.1****
qq_24879495·2017-11-09 09:41

校招编程题（三） 二叉树问题之求子节点的最近公共父节点

摘要对某一满二叉排序树，输入四个数字。第1个为树的高度，后面3个为节点标号。求此三个节点的最近公共父节点。importjava.util.Scanner;/****************************************@Description对某一满二叉排序树，输入四个数字。**第1个为树的高度，后面3个为节点标号。求此三个节点的最大公共父节点****@author何明胜****
qq_24879495·2017-11-09 09:47

校招编程题（二） 字符串变换之广度优先遍历

摘要有一个单词列表，一个初始单词和一个最终单词。初始单词需要通过单词列表逐步变换到最终单词，一个单词一次只能改变一个字母，求变换所需的最短变换路径长度。importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;/****************************************@Description
qq_24879495·2017-11-09 09:30

校招编程题（一） 石头分堆问题之n个石头分成m堆

摘要把n个石头分成m堆，要求相邻的两堆石头数量不能相同，求最终的m堆石头中数量大于等于k的有多少堆？控制台输入两个数，第1个为n，第2个为k示例：输入->51输出->3importjava.util.Scanner;/****************************************@Description将n个石头分成左右数量不同的m堆，求所有堆中数量大于等于k的总共有多个****
qq_24879495·2017-11-09 09:47

网易2018校招编程题

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”aaabbaaac”是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1≤length≤50),s只含小写字母(‘a’-‘z’)输出描述:输出一个整数,表示所有碎片的平均长度,四舍五入保留两位小
ZYLjuly·2017-10-02 16:47

笔试题：2017.9.10爱奇艺校招编程题【平方串】解题思路

问题描述平方串：形如strings=T+T的字符串目标：对于字符串s，除去若干字符使其成为平方串，求该平方串的最大长度。思路与实现将s分成两半，求两个子串的最大子序列长度（longestcommonsubsequence）的最大值ans，最长平方串长度就是2*ans。constintMAXN=50;intc[MAXN][MAXN]={0};//s-输入串//左串是s[0...(s2-1)]//右串
Eswai·2017-09-16 02:24

校招编程题目(1) C++：括号匹配方案(京东)

题目描述输入一个长度为n的字符串(0#includeusingnamespacestd;intcount(stringstr,intlen,intleft){//cout>str;//"(",")","-"表示删除intlen=str.length();boolillegal=false;for(inti=0;i
热爱改名阿呆呆·2017-09-09 11:15

搜狐2017校招编程题

题目1输出序列题通过率为100%#include#include#include#includeusingnamespacestd;intmain(){intn=0;intm=0;while(cin>>n&&cin>>m){if(0==n||0==m)break;vectora(m,0);for(inti=0;i>a[i];}vectorout(n,0);inttem1=0,tem2=0;intj
Zpeg·2017-08-28 20:51

阿里2018校招编程题

找朋友组队，输入一个N*N的二维数组，数组由0和1组成。第i行第j列的数据为1，表示i与j是朋友，可以一起组队，如M[1]和M[2]，M[2]的朋友也可以加入到该队中，只要有朋友关系的都可以加入到同一对，而M[3]只能自己组队，因此最少需要组的对数是2.M[1]=(1,1,0)M[2]=(1,1,0)M[3]=(0,0,1)importjava.util.*;publicclassMain{sta
薛倩·2017-08-26 18:27

网易有道2018校招编程题 —— 操作序列

小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。输入描述:输入包括两行,第一行包括一个整数n(2≤n≤2*10^5),即序列的长度。第二行包括n个整数a_i(1≤a_i≤10^9),即序列a中的每个整数,以空格分割。输出描述:在一行中输出操作n次之后的b序列,以空格分割
stevewang·2017-08-12 22:25

牛博网 京东2017校招编程题 python解答

保卫方案战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。一旦发生外地入侵事件，山顶上的岗哨将点燃烽烟，若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路，则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于小山处于
lin370·2017-07-11 17:45

携程2017 校招编程题

第一题二分查找 importjava.util.*; publicclassMain{ privatestaticintbinarySearch(int[]a,intfromIndex,inttoIndex,intkey){ intlow=fromIndex; inthigh=toIndex; while(low>>1; intmidVal=a[mid]; if(midValkey) high
A20090306·2016-09-17 22:00

华为校招编程题01-扑克牌大小

[编程题]扑克牌大小扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)345678910JQKA2jokerJOKER输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4444-jokerJOKER请比较两手牌大小，输出较大的牌
杜尚峰·2016-09-14 21:27

360校招编程题：内存管理

题目描述：物联网技术的蓬勃发展，各种传感器纷纷出现，小B所在的项目组正在开放一个物联网项目，她们在研究设计一种新的传感器。这种传感器有自己的基本处理单元，具有一定的自主性，能够进行简单的数据收集、处理、存储和传输，为降低系统功耗并保证系统可靠性和可控性，她们要对内存进行基本的管理。研究小组计划开发一个实验性内存管理器，实现对内存的分配、释放和整理。对应的接口为new、del和def，使用语法：ne
这个昵称没有被占有吧·2016-09-10 22:26

京东2017校招：4，7幸运数

京东2017年校招编程题第一题，实现语言：java算法思想，将4，7看成0，1，转换成2进制，令最高为标志位1，则从2开始，举例说明：2（10）->43（11）->74（100）->445（101）->
xieyigang·2016-09-06 01:52

京东校招编程题目

第一题 #include usingnamespacestd; intcal(intn,intbase){ intans=0; while(n) { ans+=n%base; n/=base; } returnans; } intmain(intargc,constchar*argv[]){ intn; cin>>n; intk; while(n--) { cin>>k; intans=0; f
zhouyelihua·2016-09-05 22:00

360公司2016校招编程题

编程题共两道：1.并查集问题#include #defineMAXN1111 intpar[MAXN]; voidbuild(intl,intr) { for(inti=l;i constintMAXN=111; intmain() { intT; scanf("%d",&T); while(T--) { charstr[MAXN]; charans[MAXN]; intlen=0; s
u010951938·2015-10-19 10:00

滴滴出行2016校招编程题

1.给定一个m*n的数组（m,n>=2,数组值>=0），要求选出和最大的子2*2数组。例如：123456789显然和最大的2*2子数组是56;89.下面完成这个功能。Input:（m*n的数组）      123;456;789Output:(最大的和)       28解析：这个问题我觉得有两个难点，第一个就是二维数组的生成，初始时刻给了我们一行字符串，格式如上。我们需要从中读取二维数组,第二个
xiamentingtao·2015-09-28 12:00

京东2016校招编程题

记得有一个大题，说的是给定一个n*n的矩阵，要求从1开始填充矩阵，最后的矩阵是蛇形的。即如下：n=3,   78  1        6 9  2       5 4 3n=4,  1011121       9 16 132       8 15 14 3        7 6 5 4给出代码：#include #include usingnamespacestd; voidsnake(intm
xiamentingtao·2015-09-25 12:00

京东校招编程题——小熊分苹果

刚做完京东校招在线笔试，第一道编程题居然没做出来，开始时没想到关键点还以为题目出错了，浪费了很多时间，郁闷……题目如下：N（1
CrazyCoder1992·2015-09-18 21:43

京东校招编程题——小熊分苹果

刚做完京东校招在线笔试，第一道编程题居然没做出来，开始时没想到关键点还以为题目出错了，浪费了很多时间，郁闷……题目如下：N（1
codeman_cdb·2015-09-18 21:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他