
Nowcoder
老周聊架构
微信公众号:老周聊架构
展开
-
百度研发工程师编程题——寻找三角形
一、题目三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用’R’, ‘G’, 'B’表示。现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。输入描述:首先输入一个正整数N三维坐标系内的点的个数.(N <= 50)接下来N行,每一行输入 c x y z,c为’R’, ‘G’, ‘...原创 2020-02-19 23:11:58 · 402 阅读 · 0 评论 -
百度研发工程师编程题——度度熊回家
一、题目一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?输入描述:输入一个正整数N, N <= 50。接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等...原创 2020-02-19 00:13:18 · 424 阅读 · 0 评论 -
百度研发工程师编程题——买帽子
一、题目度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?输入描述:首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)输出描述:如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1输入例子1:1010 10 10 10 ...原创 2020-02-19 00:10:06 · 435 阅读 · 0 评论 -
阿里研发工程师编程题——统计一篇文章中每个单词出现的次数
一、题目输入例子1:If not now when , if not me who?输出例子1:if 2not 2now 1when 1me 1who 1二、代码实现import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;import java.util.Scan...原创 2020-02-17 22:41:54 · 661 阅读 · 0 评论 -
阿里研发工程师编程题——红包算法
一、题目红包算法,给定一个红包总金额和分红包的人数,输出每个人随机抢到的红包数量。要求:每个人都要抢到红包,并且金额随机每个人抢到的金额数不小于1每个人抢到的金额数不超过总金额的30%例如总金额100,人数10,输出【19 20 15 1 25 14 2 2 1 1】输入例子1:100 10输出例子1:【19 20 15 1 25 14 2 2 1 1】二、代码实...原创 2020-02-17 22:34:25 · 2209 阅读 · 0 评论 -
腾讯研发工程师编程题——有趣的数字
一、题目小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢?输入描述:输入包含多组测试数据。对于每组测试数据:N - 本组测试数据有n个数a1,a2…an - 需要计算的数据保证:1<=N<=100000,0<=ai<=INT_MAX.输出描述:对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表...原创 2020-02-15 00:22:23 · 372 阅读 · 0 评论 -
腾讯研发工程师编程题——字符移位
一、题目小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出移位后的字符串。输入例子1:AkleBiCeilD输出例子1:kleieilABCD二、代码实现...原创 2020-02-14 00:48:20 · 282 阅读 · 0 评论 -
腾讯研发工程师编程题——构造回文
一、题目给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22二、代码...原创 2020-02-13 15:28:29 · 270 阅读 · 0 评论 -
华为研发工程师编程题——扑克牌大小
一、题目扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王)????3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如:4 4 4 4-joker JOKER...原创 2020-02-09 22:34:48 · 999 阅读 · 0 评论 -
华为研发工程师编程题——简单错误记录
一、题目开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)3.输入的文件可能带路径,记录...原创 2020-02-09 22:32:05 · 422 阅读 · 0 评论 -
华为研发工程师编程题——最高分是多少
一、题目老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表...原创 2020-02-09 22:28:48 · 865 阅读 · 0 评论 -
华为研发工程师编程题——数独
一、题目数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。输入描述:输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。输出描述:输出九行,每行九个空格隔开的数字,为解出的答案。二、代码实现import java.util.Scanner;public class Sudoku { p...原创 2020-02-08 19:09:49 · 1119 阅读 · 3 评论 -
华为研发工程师编程题——字符集合
一、题目输入一个字符串,求出该字符串包含的字符集合。输入描述:每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。输出描述:每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。输入例子1:abcqweracb输出例子1:abcqwer二、代码实现import java.util.Scanner;...原创 2020-02-08 19:07:46 · 548 阅读 · 0 评论 -
华为研发工程师编程题——删数
一、题目有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等...原创 2020-02-08 19:03:25 · 352 阅读 · 0 评论 -
华为研发工程师编程题——进制转换
一、题目写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子1:0xA输出例子1:10二、代码实现import java.util.Scanner;public class BinaryTransform { public static v...原创 2020-02-07 21:15:25 · 327 阅读 · 0 评论 -
华为研发工程师编程题——明明的随机数
一、题目明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。Input Para...原创 2020-02-07 21:09:49 · 447 阅读 · 0 评论 -
华为研发工程师编程题——汽水瓶
一、题目有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?输入描述...原创 2020-02-07 21:05:32 · 379 阅读 · 0 评论