笔试题小记
记录求职过程中,小白从0到1的的刷题经历
两鬓已不能斑白
这个作者很懒,什么都没留下…
展开
-
面试题:8个试剂,其中一个有毒,最少多少只小白鼠能检测出有毒试剂
面试题:8个试剂,其中一个有毒,最少多少只小白鼠能检测出有毒试剂方法1:用3只小鼠,能组合成8种状态。第一只喂食【1、3、5、7】四只试剂第二只喂食【2、3、6、7】四只试剂第三只喂食【4、5、6、7】四只试剂# [3、2、1]0 0 1 = 1 # 2、3没死,1死了,说明第1支试剂有毒0 1 0 = 2 # 1、3没死,2死了,说明第2支试剂有毒0 1 1 = 3 # 3没死原创 2017-09-05 21:08:41 · 13531 阅读 · 25 评论 -
面试题:完全二叉树699个节点,则叶子节点有多少个?
面试题:完全二叉树699个节点,则叶子节点有多少个? 怕记不住,先上结论: 假设一个二叉树有n个节点: 度为0的节点个数是n0 度为1的节点个数是n1 度为2的节点个数是n2 则有如下公式成立: n0 = n2 + 1 n0 = (n +1) / 2 证明如下:原创 2017-09-05 21:31:48 · 15795 阅读 · 2 评论 -
链家面经:一面跪
链家面经:一面跪远程关于远程笔试,只记得两道题,详见: http://blog.csdn.net/u010429424/article/details/77449966现场笔试 && 一面首先进行一个小时的笔试。一面的主要内容就是讨论笔试题,然后聊了一些简历上的东西。面试官人很和蔼,沟通起来不累。笔试题如下:1、有一个数组包含1000w个整数,给定一个整数n,在数组中找到所有ai和bi,使得ai+原创 2017-08-28 13:06:35 · 3043 阅读 · 0 评论 -
华为笔试:简单密码
华为笔试:简单密码 题目描述 密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人原创 2017-08-30 12:53:37 · 886 阅读 · 0 评论 -
华为笔试:最高分是多少(2016)
华为笔试:最高分是多少(2016) 题目描述 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二原创 2017-08-28 20:16:45 · 2455 阅读 · 0 评论 -
华为笔试:进制转换
华为笔试:进制转换 题目大意: 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 输入例子1: 0xA 输出例子1: 10思路:考察位运算,按位转换即可import java.util.*;publ原创 2017-08-28 21:08:46 · 552 阅读 · 0 评论 -
猪八戒笔试:数串
猪八戒笔试:数串 题目描述 设有n个正整数,将他们连接成一排,组成一个最大的多位整数。 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1原创 2017-08-22 19:42:42 · 1308 阅读 · 0 评论 -
挖财网笔试:水仙花数
挖财网笔试:水仙花数 题目描述 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入描述: 输入数据有多组,每组占一行,包括两个整数m和n(100 ≤ m ≤ n ≤ 999)。 输出描述:原创 2017-08-21 18:27:19 · 415 阅读 · 0 评论 -
好未来:n个数里出现次数大于等于n/2的数
好未来:n个数里出现次数大于等于n/2的数 题目描述 输入n个整数,输出出现次数大于等于数组长度一半的数。 输入描述: 每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。 输出描述: 输出出现次数大于等于n/2的数。 示例1 输入 3 9 3 2 5 6 7 3 2 3 3 3 输出原创 2017-08-21 18:53:48 · 1219 阅读 · 0 评论 -
阿里笔试示例:小猴子摘桃
阿里笔试示例:小猴子摘桃 题目描述: 小猴子下山,沿着下山的路有一排桃树,每棵树都结了一些桃子。小猴子想摘桃子,但是有一些条件需要遵守,小猴子只能沿着下山的方向走,不能回头,每颗树最多摘一个,而且一旦摘了一棵树的桃子,就不能再摘比这棵树结的桃子少的树上的桃子。那么小猴子最多能摘到几颗桃子呢? 举例说明,比如有5棵树,分别结了10,4,5,12,8颗桃子,那么小猴子最多能摘3颗桃子原创 2017-08-21 19:44:30 · 1660 阅读 · 0 评论 -
搜狐笔试:保留最大的数
搜狐笔试:保留最大的数(只能过50%的测试用例) 题目描述 给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。 输入描述: 输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 1000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。 输出描述:原创 2017-08-21 22:14:21 · 1435 阅读 · 0 评论 -
阿里笔试:输出字符串中的出现最多的数字的和
阿里笔试:输出字符串中的出现最多的数字的和(无判题系统) 题目描述 写段代码,定义一个字符串常量,字符串中只有大小写字母和整数,输出字符串中的出现最多的数字的和?例如 “9fil3dj11P0jAsf11j “,中出现最多的是11两次,输出22.思路:参考大神思路 按非数字分割,”9fil3dj11P0jAsf11j”被分割成”【9、3、11、0、11】”,然后统计数字出现的次数i原创 2017-08-22 09:17:02 · 1197 阅读 · 1 评论 -
挖财笔试:求数列的和
挖财笔试:求数列的和 题目描述 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。 输入描述: 输入数据有多组,每组占一行,由两个整数n(n < 10000)和m(m < 1000)组成,n和m的含义如前所述。 输出描述: 对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。 示例1 输入 81 4原创 2017-08-17 23:32:13 · 1103 阅读 · 0 评论 -
面团点评笔试:整数加法
面团点评笔试:整数加法 题目描述 请设计一个算法能够完成两个用字符串存储的整数进行相加操作,对非法的输入则返回error 输入描述: 输入为一行,包含两个字符串,字符串的长度在[1,100]。 输出描述: 输出为一行。合法情况输出相加结果,非法情况输出error 示例1 输入 123 123 abd 123 输出 24原创 2017-08-19 11:30:35 · 648 阅读 · 0 评论 -
美团点评:网格走法数目
美团点评:网格走法数目 题目描述 有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。 输入描述: 输入包括一行,逗号隔开的两个正整数x和y,取值范围[1,10]。 输出描述: 输出包括一行,为走法的数目。 示例1 输入原创 2017-08-19 13:48:04 · 2150 阅读 · 0 评论 -
链家笔试题小记
链家笔试题小记 前言:2017年8月19号晚参加了链家的笔试,在这里把编程题记录一下。由于时间关系,具体题目已经记不太清了,只依稀地记得两道题。题目1 题目描述 小组编号问题。输入一组数【2,7,3,4,9】,表示第一组有2个人,编号为【1、2】,第二组有7个人编号为【3~9】,第三组有3个人编号为【10~12】,第四组有4个人编号为【13~16】,第五组有9个人编号为【17~2原创 2017-08-21 15:19:50 · 4715 阅读 · 3 评论 -
好未来:删除公共字符串
好未来:删除公共字符串 题目描述 输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串 输出描述: 输出删除后的字符串 示例1 输入 They are students原创 2017-08-21 17:00:38 · 584 阅读 · 0 评论 -
链家笔试:素数打表
素数打表 题目描述:求第n个素数(1 <= n <= 10000)1、方式1import java.util.Scanner;public class Main { public static void main(String[] args) { boolean[] visited = new boolean[1000000]; int n = 20000原创 2017-08-18 17:17:41 · 531 阅读 · 0 评论 -
链家笔试:斐波那契数列中的第k个数
斐波那契数列中的第k个数 题目描述: Fibonacci数列:1、1、2、3、5、8、13 …..的第k项是多少(1<=k<=10000)import java.util.Scanner;public class Main { public static void fib(int k) { int a = 1, b = 1; while(k >原创 2017-08-18 16:25:23 · 2154 阅读 · 0 评论 -
去哪儿笔试:filename extension
去哪儿笔试:filename extension 题目描述 Please create a function to extract the filename extension from the given path,return the extracted filename extension or null if none. 输入描述: 输入数据为一个文件路径 输原创 2017-08-18 23:24:41 · 1841 阅读 · 0 评论 -
小米笔试:句子反转
小米笔试:句子反转 题目描述 给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello” 输入描述: 输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符) 输出描述: 对于每个测试示例,要求输出句子中单词反原创 2017-08-17 23:22:13 · 1061 阅读 · 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原创 2017-08-17 09:42:58 · 2754 阅读 · 4 评论 -
去哪儿笔试:身份证分组
去哪儿笔试:身份证分组 题目描述 18位身份证的编码规则是: 前1、2位数字表示:所在省(直辖市、自治区)的代码 第3、4位数字表示:所在地级市(自治州)的代码 第5、6位数字表示:所在区(县、自治县、县级市)的代码; 第7—14位数字表示:出生年、月、日; 第15、16位数字表示:所在地的派出所的代码; 第17位数字表示性别:奇数表示男性,偶数表示原创 2017-08-17 15:10:57 · 2110 阅读 · 0 评论 -
网易笔试:等差数列
网易笔试:等差数列 题目描述 如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。 小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作原创 2017-08-15 23:42:11 · 1214 阅读 · 0 评论 -
网易笔试:小易喜欢的数列
网易笔试:小易喜欢的数列 题目描述 小易非常喜欢拥有以下性质的数列: 1、数列的长度为n 2、数列中的每个数都在1到k之间(包括1和k) 3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B != 0)(满足其一即可) 例如,当n = 4, k = 7 那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足原创 2017-08-16 11:25:30 · 2775 阅读 · 3 评论 -
网易笔试:交错01串
网易笔试:交错01串 题目描述 如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述: 输入包括字符串s,s的长度length原创 2017-08-16 15:07:27 · 4126 阅读 · 0 评论 -
网易笔试:堆棋子
网易笔试:堆棋子 题目描述 小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数. 输入描述: 输入包括三行,第一行一个整数n(1 ≤ n ≤原创 2017-08-15 23:13:38 · 3913 阅读 · 1 评论 -
网易笔试:彩色的砖块
网易笔试:彩色的砖块 题目描述 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一原创 2017-08-15 23:33:12 · 2604 阅读 · 0 评论 -
网易笔试:构造队列
网易笔试:构造队列 题目描述 小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序: while(!Q.empty()) //队列不空,执行循环 { int x = q.front(); //取出当前队头的值x q.pop();原创 2017-08-09 09:28:15 · 517 阅读 · 0 评论 -
网易笔试:洗牌
网易笔试:洗牌 题目描述 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直原创 2017-08-09 13:56:11 · 491 阅读 · 0 评论 -
网易笔试:解救小易
网易笔试:解救小易 题目描述 有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ,纵坐标为yi 的位置上,小易一旦走入一个陷阱,将会被超超捕捉。你为了去解救小易,需要知道小易最少多少秒可能会走入一个陷阱,从而提前解原创 2017-08-09 19:31:35 · 610 阅读 · 0 评论 -
网易笔试:Fibonacci数列
网易笔试:Fibonacci数列 题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让原创 2017-08-09 19:33:51 · 758 阅读 · 0 评论 -
网易笔试:数字翻转
网易笔试:数字翻转 题目描述 对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少? 输入描述: 输入为一行,x、y(1 ≤ x、y ≤ 1000),以原创 2017-08-09 20:30:57 · 861 阅读 · 0 评论 -
网易笔试:下厨房
网易笔试:下厨房 题目描述 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。 输出描述: 输出一行一个数原创 2017-08-10 09:30:18 · 476 阅读 · 0 评论 -
网易笔试:买苹果
网易笔试:买苹果 题目描述 小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 输入描述: 输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果 输出描述: 输出一个整数表示最少需要购买的袋数,原创 2017-08-10 10:51:26 · 409 阅读 · 0 评论 -
网易笔试:独立的小易
网易笔试:独立的小易 题目描述 小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。原创 2017-08-15 15:42:26 · 939 阅读 · 0 评论