大厂编程题
m1f2c3
这个作者很懒,什么都没留下…
展开
-
[编程题]小易的字典
链接:https://www.nowcoder.com/questionTerminal/12b1b8ef17e1441f86f322b250bff4c0?source=relative来源:牛客网小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目。小易的这个字典很奇特, 字典内的每个单词都包含n个’a’和m个’z’, 并且所有单词按照字典序排列。小易现在希望你能帮...原创 2019-08-02 20:49:52 · 302 阅读 · 0 评论 -
最长有效括号对
这道题是我从同学那里听来的,所以没法测验我的算法对不对,不过我试的用例都过了。时间复杂度O(n)。一个字符串由中括号和小括号组成,问其中最长有效括号对是从哪里到哪里例如输入:()(([]))([)]输出:0 7import java.util.*;public class Niuke0418 { public static void main(String[] args) {...原创 2019-08-31 11:10:53 · 156 阅读 · 0 评论 -
XOR 滴滴笔试题(往届)
题目描述给出一个数组,问最多有多少个不重叠的非空区间,使得每个区间内的数字的xor都等于0。示例输入 1 2 3 0 3 2 1 0输出 4原创 2019-08-26 21:45:17 · 123 阅读 · 0 评论 -
爬山(京东2017秋招真题)
原创 2019-08-22 22:16:23 · 131 阅读 · 0 评论 -
[编程题]雀魂启动!
[编程题]雀魂启动!时间限制:1秒空间限制:32768K小包最近迷上了一款叫做雀魂的麻将游戏,但是这个游戏规则太复杂,小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将,只留下一种花色,并且去除了一些特殊和牌方式(例如七对子等),具体的规则如下:总共有36张牌,每张牌是1~9。每个数字4张牌。你手里有其中的14张牌,如果这14张牌满足如下条件,即算作和...原创 2019-08-12 21:34:28 · 492 阅读 · 0 评论 -
2019年JD笔试题——合唱团
LeetCode原题:https://leetcode.com/problems/max-chunks-to-make-sorted-ii/合唱队的N名学生站成一排且从左到右编号为1到N,其中编号为i的学生身高为Hi。现在将这些学生分成若干组(同一组的学生编号连续),并让每组学生从左到右按身高从低到高进行排列,使得最后所有学生同样满足从左到右身高从低到高(中间位置可以等高),那么最多 能将这...原创 2019-08-24 23:32:49 · 496 阅读 · 0 评论 -
剪气球串(360公司2017春招真题
千万不要忘记数据溢出这件事import java.util.*;public class Main { public static void main(String args[]) { int mod = 1000000007; Scanner sc = new Scanner(System.in); int n = sc.nex...原创 2019-08-15 17:00:51 · 267 阅读 · 0 评论 -
分金子(360公司2017春招真题)
递归,时间复杂度过大import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i ...原创 2019-08-15 09:40:01 · 172 阅读 · 0 评论 -
进制均值(京东2017秋招真题)——注意求取公约数得方法
import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int A = sc.nextInt(); ...原创 2019-08-23 09:26:31 · 131 阅读 · 0 评论 -
买糖果(京东2016实习生真题)——这道题不用dp
原创 2019-08-23 22:08:29 · 325 阅读 · 1 评论 -
[编程题]特征提取
链接:https://www.nowcoder.com/questionTerminal/5afcf93c419a4aa793e9b325d01957e2?orderByHotValue=1&page=1&onlyReference=false&toCommentId=3445888来源:牛客网[编程题]特征提取热度指数:944时间限制:1秒空间限制:32768K算...原创 2019-08-09 21:49:16 · 639 阅读 · 1 评论 -
[编程题]万万没想到之抓捕孔连顺
[编程题]万万没想到之抓捕孔连顺时间限制:1秒空间限制:131072K我叫王大锤,是一名特工。我刚刚接到任务:在字节跳动大街进行埋伏,抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工,我提议我们在字节跳动大街的N个建筑中选定3个埋伏地点。为了相互照应,我们决定相距最远的两名特工间的距离不超过D。我特喵是个天才! 经过精密的计算,我们从X种可行的埋伏方案中选择了一种。这个方案万无一...原创 2019-08-09 19:11:26 · 567 阅读 · 1 评论 -
[编程题]毕业旅行问题
[编程题]毕业旅行问题时间限制:1秒空间限制:32768K小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北京,每个城市之间均乘坐高铁,且每个城市只去一次。由于经费有限,希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱,找到每个城市只访问一次并返回起点的最小车费花销。输入描述:城市个数n(1<n≤20,包括北京...原创 2019-08-13 18:38:46 · 1378 阅读 · 0 评论 -
[编程题]玫瑰花
[编程题]玫瑰花时间限制:1秒空间限制:65536K有K种不同的玫瑰花,现在要摆放在N个位置上,要求每种颜色的花至少出现过一次,请问有多少种不同的方案数呢?,因为答案可能很大,你只需要输出它对772235取余后的结果.输入描述:输入只有1行,分别有两个整数N,K( 1 <= N <= 50000 , 1 <= K <= 30 )输出描述:输出一行表示答案输入...原创 2019-08-06 21:38:13 · 875 阅读 · 2 评论 -
[编程题]派对
时间限制:1秒空间限制:65536K沫璃邀请她的朋友参加周末的派对。沫璃买了3种颜色的气球,现在她要有这些气球来装饰餐桌,每个餐桌只用恰好3个气球装饰,要求3个气球的颜色不能完全一样,可以是2种或者3种颜色。沫璃想知道这些气球最多能装饰多少张餐桌。输入描述:第一行一个数T(T<=100),表示数据组数。对于每组数据,第一行3个整数r,g,b,分别表示三种颜色的气球个数(0<=...原创 2019-08-06 17:20:28 · 429 阅读 · 0 评论 -
网易编程题 塔
小易有一些立方体,每个立方体的边长为1,他用这些立方体搭了一些塔。现在小易定义:这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。小易想让这些塔尽量稳定,所以他进行了如下操作:每次从某座塔上取下一块立方体,并把它放到另一座塔上。注意,小易不会把立方体放到它原本的那座塔上,因为他认为这样毫无意义。现在小易想要知道,他进行了不超过k次操作之后,不稳定值最小是多少。输入描述:第一行两个数...原创 2019-07-31 21:34:35 · 186 阅读 · 0 评论 -
903. DI 序列的有效排列(2019爱奇艺秋招笔试题之一)
我们给出 S,一个源于 {‘D’, ‘I’} 的长度为 n 的字符串 。(这些字母代表 “减少” 和 “增加”。)有效排列 是对整数 {0, 1, …, n} 的一个排列 P[0], P[1], …, P[n],使得对所有的 i:如果 S[i] == ‘D’,那么 P[i] > P[i+1],以及;如果 S[i] == ‘I’,那么 P[i] < P[i+1]。有多少个有效排列...原创 2019-09-08 17:34:01 · 3489 阅读 · 0 评论