网易2017内推笔试编: 数列还原
牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k（1 <=...
View Article2017网易游戏雷火盘古实习生招聘笔试：字符串编码
给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 输入描述: 每个测试输入包含1个测试用例 每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。 输出描述: 输出编码后的字符串 输入例子: AAAABCCDAA 输出例子: 4A1B2C1D2A The post...
View Article2017网易游戏雷火盘古实习生招聘笔试：最大和
在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值 输入描述: 每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D : 3 <= N <= 100 1 <= D <= N 接下来有N行，每行N个数字d: 0 <= d <= 100 输出描述: 输出一个整数，表示找到的和的最大值 输入例子: 4 2 87...
View Article2017网易游戏雷火盘古实习生招聘笔试：推箱子
大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出地图或推到障碍里。当箱子被推到目的地以后，游戏目标达成。现在告诉你游戏开始是初始的地图布局，请你求出玩家最少需要移动多少步...
View Article2017网易游戏雷火盘古实习生招聘笔试：赛马
在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。 请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学期望是多少 输入描述: 每个测试输入包含1个测试用例 输入只有一行，一个正整数N 1 <= N <=...
View Article去哪儿2015研发工程师笔试题：二分查找
对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。 测试样例： [1,3,5,7,9],5,3 输出： 返回：1 The post 去哪儿2015研发工程师笔试题：二分查找...
View Article去哪儿2015研发工程师笔试题：首个重复字符
对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。 测试样例： “qywyer23tdd”,11 返回：y The post 去哪儿2015研发工程师笔试题：首个重复字符 appeared first on 小组 - 伯乐在线.
View Article去哪儿2015研发工程师笔试题：寻找Coder
请设计一个高效算法，再给定的字符串数组中，找到包含”Coder”的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列，若两个串中”Coder”出现的次数相同，则保持他们在原数组中的位置关系。 给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。...
View ArticleGoogle2011笔试：集合交集
题目描述 给定2个大小分别为n, m的整数集合，分别存放在两个数组中 int A[n], B[m]，输出两个集合的交集。 The post Google2011笔试：集合交集 appeared first on 小组 - 伯乐在线.
View Article美团点评2012研发工程师笔试卷：k链表翻转
题目描述 给出一个链表和一个数k，比如链表1→2→3→4→5→6， 当k=2，则翻转后2→1→4→3→6→5， 若k=3，则翻转后3→2→1→6→5→4， 若k=4，翻转后4→3→2→1→5→6 请用程序实现该算法。 The post 美团点评2012研发工程师笔试卷：k链表翻转 appeared first on 小组 - 伯乐在线.
View Article4399游戏2015校园招聘笔试题：快速排序
设一组初始记录关键字序列为（49,38,65,97,76,13,27,49），则以第一个关键字49为基准而得到的一趟快速排序结果是：（） A. 38，13，27，49，49，65，97，76 B. 13，27，38，49，65，76，97，49 C. 27，38，13，49，76，97，65，49 D. 27，38，13，49，97，76，65，49 The post...
View Article4399游戏2015校园招聘笔试题：哈夫曼树
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。 A. 24 B. 30 C. 53 D. 69 The post 4399游戏2015校园招聘笔试题：哈夫曼树 appeared first on 小组 - 伯乐在线.
View Article4399游戏2015校园招聘笔试题：计算天数
小陆每天要写一份工作日报，日报标准是“入职第X天-小陆-XXX”，对于“入职第几天”，小陆现在每次需要对上次写的日报标题里的天数+1， 遇到周末还要多加2天等等。请你写一段程序，帮小陆自动完成这件事，提供写日期当天的年月日，算出已入职的天数（假定小陆的入职时间是 2014年8月18日）。要求：不能使用时间，日期相关的库函数。 The post 4399游戏2015校园招聘笔试题：计算天数...
View Article凤凰网2015校园招聘笔试：进出栈顺序
栈底至栈顶一次存放A,B,C,D四个元素，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（） A. ABCDE B. DECAB C. DCEBA D. CDEAB The post 凤凰网2015校园招聘笔试：进出栈顺序 appeared first on 小组 - 伯乐在线.
View Article凤凰网2015校园招聘笔试：二分查找
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分（折半）法查找关键字93需要进行多少次比较（） A. 2 B. 3 C. 4 D. 5 The post 凤凰网2015校园招聘笔试：二分查找 appeared first on 小组 - 伯乐在线.
View Article凤凰网2015校园招聘笔试：页面淘汰算法
假设某一虚拟存储系统采用先进先出（FIFO）页面淘汰算法，有一个进程在内存中占3页（开始时内存为空），当访问如下页面序列号后1，2，3，1，2，4，2，3，5，3，4，5会产生几次缺页（） A. 4 B. 5 C. 6 D. 7 The post 凤凰网2015校园招聘笔试：页面淘汰算法 appeared first on 小组 - 伯乐在线.
View ArticlePPTV2015研发工程师笔试题：矩阵转置
题目描述 编写一个函数，输入为一个矩阵，打印这个矩阵转置后的结果。 输入矩阵 1,2,3,4 5,6,7,8 9,10,11,12 13,14,15,16 打印结果 13,9,5,1 14,10,6,2 15,11,7,3 16,12,8,4 The post PPTV2015研发工程师笔试题：矩阵转置 appeared first on 小组 - 伯乐在线.
View ArticlePPTV2015研发工程师笔试题：括号消除
给定一个字符串，设计一个算法消除其中承兑的括号，如果括号不成对，提示异常（error） 如（1，（2,3），（4，（5,6），7））转化为1,2,3,4,5,6,7 如（1，）2,3），（4，（5,6（，7））提示error。 The post PPTV2015研发工程师笔试题：括号消除 appeared first on 小组 - 伯乐在线.
View Article2015小米暑期实习笔试题：二进制
世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 输入例子: 1999 2299 输出例子: 7 The post 2015小米暑期实习笔试题：二进制 appeared first on 小组 - 伯乐在线.
View Article2015小米暑期实习笔试题：风口的猪-中国牛市
风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。...
View Article