公司真题
_yxy_
没有什么解决不了的问题,努力就好!
展开
-
[蘑菇街]最大间隔
题目描述给定一个递增序列,a1 2 n 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少?输入描述:第一行,一个正整数n(1输出描述:输出答案。输入例子:51 2 3 7 8输出例子:4分析:删除一个元素后的序列的最大间隔大于等于原创 2017-05-06 18:35:04 · 246 阅读 · 0 评论 -
【搜狐8.28】装箱子
Packets-装格子1、题意: 一个工厂制造的产品形状都是长方体盒子,它们的高度都是 h,长和宽都相等,一共有六个型号,分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。2、思路由于盒子和箱子的高均为h原创 2017-08-28 21:00:31 · 342 阅读 · 0 评论 -
拼凑钱币
拼凑钱币给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。输入描述:输入包括一个整数n(1 ≤ n ≤ 10000)输出描述:输出一个整数,表示不同的组合方案数示例1输入1输出1给定一个数值s原创 2017-08-28 18:08:56 · 712 阅读 · 0 评论 -
华为机试题[2017.8.23]
题目:给定一个正整数,给出消除重复数字以后最大的整数输入描述:正整数,注意考虑长整数输出描述:消除重复数字以后的最大整数#include#includeusing namespace std;int main() { string s; while (cin >> s) { string res; res = s[0]; for (int i = 1; i原创 2017-08-23 21:17:59 · 2363 阅读 · 1 评论 -
【滴滴】餐馆
某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大//一开始用的暴力的方法,超时;后来参考别人的思路:用multimap存放桌子,先将客人按消费金额从大到小排序,同样金额 //的再按照人数从小到大进行排序,然后客人选择合适的桌子时用原创 2017-09-04 12:51:10 · 420 阅读 · 0 评论 -
【滴滴】求N!末尾0的个数
输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 方法一:N!能产生0的质数组合只能是2 * 5,也就是说当对N!进行质数分解之后,N!末尾0的个位M取决于2的个数X和5的个数Y的最小值,即M = min(X,Y)。又因为能被2整除的数出现的频率比能被5整除的数高得多,且出现一个5的时,最少会同时出现一个2,所以M原创 2017-09-04 14:32:32 · 361 阅读 · 0 评论 -
[网易]回文序列
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之原创 2017-08-13 16:57:39 · 343 阅读 · 0 评论 -
[华为机试题]简单错误记录
题目描述开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)3.输入的文件原创 2017-07-06 17:20:04 · 388 阅读 · 0 评论 -
[蘑菇街]回文串
题目描述给定一个字符串,问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串,字符串长度小于等于10。输出描述:输出答案(YES\NO).输入例子:coco输出例子:YES思路一:暴力,超级暴力。。。O(n2),因为题目说了字符串的长度不会超过10,也没想起其他方法,所以直接暴力写了一下。。。#原创 2017-06-26 16:12:50 · 234 阅读 · 0 评论 -
[华为机试题]四则运算
题目描述请实现如下接口 /* 功能:四则运算 * 输入: strExpression :字符串格式的算术表达式,如 : "3+2*{1+2*[-4/(8-6)+7]}" * 返回: 算术表达式的计算结果 */ public static int calculate(String st原创 2017-06-12 17:39:22 · 888 阅读 · 0 评论 -
[百度]蘑菇阵
题目描述现在有两个好友A和B,住在一片长有蘑菇的由n*m个方格组成的草地,A在(1,1),B在(n,m)。现在A想要拜访B,由于她只想去B的家,所以每次她只会走(i,j+1)或(i+1,j)这样的路线,在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问:A如果每一步随机选择的话(若她在边界上,则只有一种选择),那么她不碰到蘑菇走到B的家的概率是多少?输入描述:第一行N,原创 2017-07-12 18:54:27 · 261 阅读 · 0 评论 -
[华为机试题]合唱队
题目描述计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身原创 2017-06-18 17:28:37 · 391 阅读 · 0 评论 -
[美团]拜访
题目描述现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m,其中1代表经理位置,2代表商家位置,-1代表不能经过的地区,0代表可以经过的地区,请返回方案数,保证一定存在合法路径。保证矩阵的长宽都小于原创 2017-05-06 18:25:52 · 916 阅读 · 0 评论 -
串的模式匹配
题目描述对于两个字符串A,B。请设计一个高效算法,找到B在A中第一次出现的起始位置。若B未在A中出现,则返回-1。给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案。测试样例:"acbc",4,"bc",2返回:2用库函数的话就是:class StringPattern {public: int findAppear原创 2017-05-06 18:41:10 · 373 阅读 · 0 评论 -
【网易9.9笔试题】
一、重排数列判断数列重排之后是否可以满足A[i]A[i+1]是4的倍数想复杂了。。。也不用动态规划,直接统计数中4的倍数,不是4的倍数偶数和奇数的个数就好了。满足cnt2==0时,cnt4>=cnt1-1或者cnt2!=0时,cnt4>=cnt1时就满足,否则不满足作者:雨baby链接:https://www.nowcoder.com/discuss/39原创 2017-09-09 20:28:48 · 355 阅读 · 0 评论