java笔试面试题
roamer_nuptgczx
这个作者很懒,什么都没留下…
展开
-
阿里13年研发笔试题 - 寻找有序数组中元素值等于其下标的所有元素
给定一个升序排列的整型数组A,其元素的值都两两不相等。请设计一高效的算法找出中间所有A[i] = i的下标。 并分析其复杂度。(不分析复杂度不得分)Java Codepublic class FindSubscript { @Test public void test() { int[] nums = new int[]{-2,-1,2,3,4};原创 2016-05-12 23:03:25 · 1430 阅读 · 0 评论 -
网易实习生笔试题 - 卡密模糊匹配
考拉哥哥搞了一批礼品卡出售,每张礼品卡上有个涂层,用户划开涂层后可以16位的卡密,卡密可用于兑换相应的券。由于在印刷的时候,没有选择合适的字体,导致数字9和字母g看起来一摸一样。此时,后台数据库已对卡密做了三次加密且无法破解,已售出的礼品卡也无法收回了。为了保证礼品卡能正常使用,我们提出如下的解决方案,即对所有的字母g和数字9进行模糊匹配(已验证在该方案下此批次的礼品卡的卡密不会出现重复)。现在原创 2016-05-12 13:02:00 · 760 阅读 · 0 评论 -
全组合与全排列
问题给定一个字符串或者数组,求其所有子序列字符串(即全部的组合)、列举出字符串所有元素的全排列,并按指定的排序规则输出。分析求排列组合是笔试中常考的经典问题,都可以用循环和递归来实现。这种问题的关键是理解其算法思想和操作技巧,做到不重复且不遗漏地列举出所有的组合模式。本文对上述两个问题分别采用较易理解的循环和递归方式实现,这里需要用到多指标排序,正好也可以练习下其用法。 P.S. 最近阿里内推面试原创 2016-08-07 11:45:03 · 895 阅读 · 0 评论 -
腾讯17年暑期实习生笔试题 - 构造回文
问题给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述对于每组数据,输出一个整数,代表最少需要删除的字符个数。原创 2016-06-11 18:25:54 · 814 阅读 · 0 评论 -
正整数的因子与质因子
问题给定一个正整数,求其所有因子与质因子。一个数的自身和1都是其因子; 一个数的因子总是成对出现num=m*n;奇数必定没有偶数因子; 所有质数(除了2)都是奇数;正整数分为质数、合数和1,任一合数必定可以写成若干个质数因子之积(可能会有重复质因子)原创 2016-08-07 13:02:47 · 2318 阅读 · 0 评论 -
凑硬币
问题现有面额为1元,3元,5元的硬币若干枚,如何用最少的硬币凑够11元?拓展保证各种面额的硬币数足够多,如何用最少的硬币凑够n元?Java Code版本一:递归 求解动态规划问题版本二:递推 求解动态规划问题原创 2016-05-12 14:13:28 · 1056 阅读 · 0 评论 -
网易17年内推笔试练习题 - 出专辑
网易,2017年内推笔试练习题,牛客网,出专辑原创 2016-08-03 10:54:07 · 601 阅读 · 0 评论 -
网易17年内推笔试练习题 - 数字黑洞
网易2017年内推笔试练习题 ,牛客网, 数字黑洞原创 2016-08-03 10:34:49 · 584 阅读 · 0 评论 -
网易16年研发实习生笔试题 - 寻找第K大
问题有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。原创 2016-08-03 20:06:49 · 1514 阅读 · 0 评论 -
网易16年研发笔试题 - 扫描透镜
问题在N*M的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(3*3)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇. 问:兰博最多可以清理多少个蘑菇?注意:每个方格被扫描一次只能清除掉一个蘑菇。原创 2016-08-04 19:41:30 · 1498 阅读 · 0 评论 -
网易16年研发笔试题 - 炮台攻击
问题兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格——约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人 (两点之间的距离为两点连续的距离,例如(3,0),(0,4)之间的距离是5),如果一个炮台能攻击 到敌人,那么就会对敌人造成1×的伤害.黑默丁格将三个炮台放在N*M方格中的点上,并且给出原创 2016-08-04 19:23:55 · 620 阅读 · 0 评论 -
网易16年研发笔试题 - 小易的升级之路
问题小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后,小易原创 2016-08-04 19:03:25 · 621 阅读 · 0 评论 -
网易16年研发实习生笔试题 - 比较重量
问题小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这原创 2016-08-03 16:59:40 · 560 阅读 · 0 评论 -
网易16年研发实习生笔试题 - 二叉树节点距离
问题有一棵二叉树,树上每个点标有权值,权值各不相同,请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1,一个节点经过多少条边到达另一个节点为这两个节点之间的距离。给定二叉树的根节点root,请返回所求距离。JavaCodeimport java.util.ArrayList;import org.junit.Test;public class NodeDistanc原创 2016-08-03 18:20:48 · 1080 阅读 · 0 评论 -
百度17年暑期实习生笔试题 - 单词接龙
问题拉姆刚开始学习英文单词,对单词排序很感兴趣。 如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的尾字母相同。 你能编写一个程序来帮助拉姆进行判断吗?输入描述输入包含多组测试数据。 对于每组测试数据,第一行为一个正整数n,代表有n个单词。 然后有n个字符串,代表n个单词。 保证:2<=n<=200,每个单词长度大于1且小于等于1原创 2016-06-11 20:07:43 · 3851 阅读 · 11 评论 -
腾讯17年暑期实习生笔试题 - 有趣的数字
问题小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?输入描述输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2…an - 需要计算的数据 保证:1<=N<=100000,0<=ai<=INT_MAX.输出描述对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表示差最大的对数。原创 2016-06-11 19:12:42 · 1542 阅读 · 0 评论 -
腾讯17年暑期实习生笔试题 - 字符移位
问题小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?输入描述输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述对于每组数据,输出移位后的字符串。原创 2016-06-11 18:32:29 · 1543 阅读 · 0 评论 -
排序算法代码总结
冒泡排序选择排序插入排序快速排序归并排序堆排序希尔排序基数排序排序算法在笔试面试中几乎是必考的,因为它是很多复杂算法的基础,也是我们学习数据结构与算法的入门知识。目前网上介绍各类排序算法的博客和帖子非常多,但其中有不少作者提供的代码有错误或者代码中没有考虑特殊情况。在此,我们再次总结一下常见的八大排序算法,试图讲清楚各个算法的基本原理,并提供java代码以及详细原创 2016-05-28 13:11:32 · 2288 阅读 · 2 评论