笔试题
文章平均质量分 72
Chengliangyao
欢迎大家多多指教!
展开
-
将输入的一连串数字组成最大的数字后输出
从控制台输入n个正整数,每个数字小于1000,其中n小于100,将输入的正整数组成一个最大的数字输出。这道题是我在猪八戒的2016年校招笔试题上遇到的,当时没做出来,今天做出来了,便写了这篇博客。思路:将输入的数字进行分类标记,1-9的乘以100,标记为1,10-99的乘以10,标记为2,大于99的不标记,然后对运算后的数组进行排序,最后再根据标记将乘以100和10的数字还原,将数组中的数原创 2016-11-19 11:30:40 · 1707 阅读 · 0 评论 -
剑指 offer 之实现带min的栈
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。思路:使用两个栈,一个栈用来存放正常的数据,一个栈用来记录到该数据为止,栈中数据的最小值import java.util.Stack;public class StackMin { Stack stack = new Stack(); Stack stackm...原创 2019-03-04 11:05:26 · 193 阅读 · 0 评论 -
网易笔试题之操作序列
题目描述小易有一个长度为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中的每个整数,以空格分割。输出描述:...原创 2019-02-27 10:52:57 · 366 阅读 · 0 评论 -
贝壳找房笔试题之斐波那契数列
题目描述菲波那契数列是指这样的数列:数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数K,要求菲波那契数列中第k个数是多少。输入描述:输入一行,包含一个正整数k。(0<k<47)输出描述:输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小示例1输入19输出4181思路:直接加import ja...原创 2019-02-20 17:12:21 · 948 阅读 · 0 评论 -
网易笔试题之等差数列
题目描述 如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。 小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列 输入描述: 输...原创 2019-02-26 09:36:15 · 480 阅读 · 0 评论 -
爱奇艺笔试题之循环数比较
题目描述 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。 输入描述: 输入包括一行,一行中有4个正整数...原创 2019-02-26 09:20:48 · 365 阅读 · 0 评论 -
爱奇艺笔试题之字符串价值
题目描述有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。输入描述:输入包括两行,第一行一...原创 2019-02-26 09:01:10 · 676 阅读 · 0 评论 -
腾讯笔试题之数字转换机
题目描述小Q从牛博士那里获得了一个数字转换机,这台数字转换机必须同时输入两个正数a和b,并且这台数字转换机有一个红色的按钮和一个蓝色的按钮:当按下了红色按钮,两个数字同时加1。当按下了蓝色按钮,两个数字同时乘2。小Q现在手中有四个整数a,b,A,B,他希望将输入的两个整数a和b变成A,B(a对应A,b对应B)。因为牛博士允许小Q使用数字转换机的时间有限,所以小Q希望按动按钮的次数越...原创 2019-02-20 12:39:18 · 838 阅读 · 0 评论 -
爱奇艺笔试题之判断重复字符
题目描述牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。输入描述:输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' ...原创 2019-02-20 10:24:19 · 531 阅读 · 1 评论 -
爱奇艺笔试题之排序
题目描述牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)输入描述:输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度第二行n个整数x[i](1 ≤ x[i] ≤ 100),即序列中的每个...原创 2019-02-20 10:06:57 · 517 阅读 · 0 评论 -
迅雷笔试题之整数求和
题目描述输入一个有符号整数,输出该整数的反转值。输入描述:一个整数输出描述:一个整数示例1输入复制123输出复制321说明 示例2输入复制-123输出复制-321说明 示例3输入复制200输出复制2思路:记录符号,然后将字符串反转,最后将字符串转化为整...原创 2019-02-25 15:31:22 · 259 阅读 · 0 评论 -
迅雷笔试题之2的N次方
题目描述对于一个整数N(512 <= N <= 1024),计算2的N次方并在屏幕显示十进制结果。输入描述:输入一个整数N(512 <= N <= 1024)输出描述:2的N次方的十进制结果示例1输入512输出13407807929942597099574024998205846127479365820592393377723...原创 2019-02-25 12:35:00 · 310 阅读 · 0 评论 -
酷狗笔试题之买橙子
题目描述小明去附近的水果店买橙子,水果商贩只提供整袋购买,有每袋6个和每袋8个的包装(包装不可拆分)。可是小明只想购买恰好n个橙子,并且尽量少的袋数方便携带。如果不能购买恰好n个橙子,小明将不会购买。输入描述:输入一个整数n,表示小明想要购买n(1≤n≤100)个橙子输出描述:输出一个整数表示最少需要购买的袋数,如果不能买恰好n个橙子则输出-1示例1输入20...原创 2019-02-24 19:55:08 · 1483 阅读 · 0 评论 -
爱奇艺笔试题之判断题
题目:牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助他计算可能获得的最高的考试分数是多少。输入描述:输入包括一行,一行中有三个正整数n, t,...原创 2019-02-18 22:36:01 · 452 阅读 · 0 评论 -
网易笔试题之独立的小易
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。输入描述:输入包括一行,四个整数x, f, ...原创 2019-02-18 21:43:57 · 417 阅读 · 0 评论 -
校招笔试题之大整数相乘
题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串,代表输入的两个大整数输出描述:输入的乘积,用字符串表示示例1输入72106547548473106236 982161082972751393输出7082024482963453804084865646610598...原创 2019-02-22 15:32:55 · 331 阅读 · 0 评论 -
拼多多笔试题之最大乘积
给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积示例1输入3 4 1 2输出24思路:最大乘积=最大*次大*第三大 或者 最大*最小*次小(负负得正),因此有两种办法,1:排序后直接取,2:遍历数组直接找找出这5个数,...原创 2019-02-22 14:27:39 · 292 阅读 · 0 评论 -
判断字符串是否包含重复字符 java
public class IsStringRepeat { /** * 判断字符串是否重复,假设字符串只有ASCII码,字符最多256个 * @param str */ private static boolean isStringRepeatAsc(String str){ if (str.length() > 256){...原创 2018-10-15 21:03:31 · 1506 阅读 · 0 评论 -
中国银行重庆建设银行金融科技实习岗面试
通知要求穿正装,面试还比较随意,氛围好,一组3人,首先自我介绍,然后依次问问题,最后开放式问一个问题:小组内专业依次被问的是:网络里面OSI模型;如何防止计算机病毒带来损失;网络拓扑结构;实验室研究方向(研究生),对区块链的认识。最后开放问了一个说说你对智慧银行的理解。大概一共10分钟。...原创 2019-06-15 11:20:31 · 4729 阅读 · 4 评论