机试题目练习
文章平均质量分 67
AliXiaShu
学生学习,多多指教!
展开
-
构造回文
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22思路:以str的第i个位置上的元素作为中...原创 2018-05-18 00:06:59 · 1617 阅读 · 0 评论 -
取牌魔术
题目描述:一副从1到n的牌,每次从牌堆顶取一张放桌子上,再取一张放牌堆底,直到手上没牌,最后桌子上的牌是从1到n有序(从下到上),设计程序,输入n,输出牌堆的顺序数组。解题思路:以n=5为例:如果考虑的是最后桌子上的牌是1,2,3,4,5(从上往下)也就是说,原先的一张牌,先取出5,然后放入牌底一张;再取出4;然后放入牌底一张;再取出3;然后放入牌底一张;再取出2;然后放入牌底...原创 2018-09-20 18:05:45 · 780 阅读 · 0 评论 -
重要城市(图的dfs)
解题思路 : x:正向(i -> 方向)遍历i点得到的城市数目; y:反向(-> i 方向)遍历i点得到的城市数目; 遍历城市数目:dfs非递归遍历,入栈的节点个数代码实现:import java.util.Scanner;import java.util.Stack;public class Main{ ...原创 2018-09-16 12:55:25 · 198 阅读 · 0 评论 -
完全多部图
解题思想: 对于图中所有节点,如果不相连,按照题意,必须在一个集合里; 所以其实可以从第一个节点入手,找出与该点不相邻点的所有节点组成一个集合; 判断剩余所有点,如果不和该集合中所有点都相连:按照题意,则无法构成完全多部图; 如果和该集合中所有点都相连,则;我们可以考虑,如果一个完全多部图去掉其中一个集合,则剩余的集合也是一个完全多部图;...原创 2018-09-11 11:43:53 · 1533 阅读 · 0 评论 -
围坐一圈报数问题
问题来源:今日头条18年5月12日机试第3题问题描述:问题分析: 如果索引大于list的最大值,则接着从0开始,如此循环。代码实现:import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { /** * 使用动态规划(子问题划分)的思路进行求解 *...原创 2018-05-14 22:18:35 · 456 阅读 · 0 评论 -
小招喵在数轴上跑动问题
问题来源:招行2018-05-15机试题问题描述:问题分析:很容易知道:dp[0] = 0;dp[i] = min{dp[i-1]-1,dp[i+1]+1,dp[i/2]+1(若i为偶数)}; 而这道题目比较恶心的地方在于并不能单方向(i-1=>i 或者 i+1=>i )的进行递推;也不好确定dp矩阵的长度 好在我们可以确定的是1,2,4,8,,,这一类连续...原创 2018-05-15 23:32:45 · 374 阅读 · 0 评论 -
任务队列产品经理(PM)有很多好的idea,而这些idea需要程序员实现。
产品经理(PM)有很多好的idea,而这些idea需要程序员实现。现在有N个PM,在某个时间会想出一个 idea,每个 idea 有提出时间、所需时间和优先等级。对于一个PM来说,最想实现的idea首先考虑优先等级高的,相同的情况下优先所需时间最小的,还相同的情况下选择最早想出的,没有 PM 会在同一时刻提出两个 idea。同时有M个程序员,每个程序员空闲的时候就会查看每个PM尚未执行并且最想完成...原创 2018-05-25 20:27:15 · 2893 阅读 · 2 评论 -
给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中[区间的最小数 * 区间所有数的和]最大
给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个:区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36;[2] = 2 * 2 = 4;[1] = 1 * 1 = 1;[6,2] = 2 * 8 = 1...原创 2018-05-25 19:48:34 · 10119 阅读 · 0 评论 -
餐馆就餐问题
问题来源:2017滴滴出行面试题问题描述:链接:https://www.nowcoder.com/questionTerminal/d2cced737eb54a3aa550f53bb3cc19d0?orderByHotValue=0&commentTags=Java来源:牛客网某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金...原创 2018-05-21 20:19:53 · 368 阅读 · 2 评论 -
求质因数只包含2,3,5的第n个数字
题目描述:如果一个正整数,它的质因数只包含2,3和5,那么这个数就满足条件。同时,规定1也满足条件。示例:前十个满足条件的数字:1,2,3,4,5,6,8,9,10,12请编写一个函数,返回第n个满足条件的数。输入描述:输入为n输出描述:输出为第n个满足条件的树。解题思路: 所有满足条件的数:11 ...原创 2018-05-21 15:15:36 · 8223 阅读 · 0 评论 -
单点漫延问题(水陆判断、洪水漫延、无权最小路径)
题目描述:给定一个地图map,1代表不能通行(有阻碍物),0代表可以通行。给定初始点位置start[m,n];给定目的地位置dest[x,y];求start->dest的最短路径。输入示例:5 5 //map的大小0 0 1 0 00 0 0 0 00 0 0 1 01 1 ...原创 2018-10-12 21:48:23 · 756 阅读 · 1 评论