2018搜狐内推笔试编程题2

最新推荐文章于 2019-11-17 00:31:58 发布
最新推荐文章于 2019-11-17 00:31:58 发布
阅读量657 收藏 1
点赞数
分类专栏： 笔试 文章标签： 搜狐 编程 装箱
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiao_dondon/article/details/77658255
版权

这个题我的想法是从大到小依次考虑

对于6*6的产品，每个产品需要一个包裹

对于5*5的产品，每个产品需要一个包裹，每个包裹剩下的空间最多可以装下11个1*1的产品，根据包裹数量更新1*1产品的剩余数量

对于4*4的产品，每个产品需要一个包裹，每个包裹剩下的空间最多可以装下5个2*2的产品或者20个1*1的产品，根据包裹数量以及2*2产品的数量进行相应的更新

……

依次讨论下去，最后求得所需要的最小包裹数

这样一种想法是比较自然的，当然这样讨论的话，分的情况比较多，代码很长

笔试的时候AC了，但是代码忘记copy下来了-.-，这个方法比较笨，写起来真的烦又耗时间，如果各位有更好的办法欢迎在评论区提出，感谢感谢~

xiao_dondon
关注
专栏目录
2018搜狐内推笔试编程题1
xiao_dondon的博客
08-28 668
输入：两行数据 第一行包括n和m，空格隔开，n表示输出Kolakoski序列的前n项，m表示给定数组的长度 第二行m个数字，表示给定的数组元素 输出：n行 输出Kolakoski序列的前n项 这个题的首要的一点是要理解题目的意思，什么是Kolakoski序列以及怎么求？ 第一，Kolakoski序列是基于一个初始序列的 第二，Kolakoski序列中的元素按照相邻
搜狐2017笔试编程题
前端产品工程师
09-08 1058
1、求二叉树的最大子树和，节点有正有负。 int getSum(TreeNode * root, long &result){ if(root == NULL) return 0; long sum = root -> val; if(root -> left != NULL || root -> right != NULL){ long l = getSum(root -> lef
2017搜狐笔试题（Java实现）
仰望星空
08-28 2546
一、生成Kolakoski序列 二、装箱问题
搜狐2018笔试题二
yixiesuifeng的博客
08-29 1476
昨晚没写完，今天还是补上来，不知道正确率是多少了，自己运行是可以的。有什么错误欢迎大家留言相告，互相学习。对于1*1、2*2、3*3、4*4、5*5、6*6大小的产品，装在6*6的包裹里，求得最少包裹数。 输入： 0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0 输出： 2 1 装包裹的问题最优化解题思路： 最考虑体积最大的产品，再整体考虑剩余空间装小体积产品
2019阿里内推实习编程：数字串转换的最少步骤
云水一笔
03-20 1466
给定两个长度为 n ( 0 < n <= 8 ) 的 数字串 (由1到9构成) ，我们希望对第一个数字串做一系列如下操作： 1、将数字串的某一位加1 2、将数字串的某一位减1 3、交换数字串中任意两个数字的位置 最终使得第一个数字串变成第二个数字串， 请问最少需要多少操作。 分析： 有三种方式改变原数字串，我们可以将1、2两种归为变数操作；将3称之为 交换操作；...
2018企业校招笔试编程真题集锦：提升线上技术岗位竞争力
随着信息技术的发展，企业招聘流程逐渐数字化，线上笔试成为许多知名公司如腾讯、京东、百度、网易、招商银行、字节跳动、美团点评、拼多多、吉比特、搜狐、小米等在校园招聘中的常见环节。这些题目涵盖了广泛的...
搜狐Java笔试面试题.zip_面试资料下载
09-02
这份"搜狐Java笔试面试题.zip"包含了可能出现在面试中的各种问题，旨在帮助求职者提升技能并顺利通过考核。以下是一些关键的Java知识点，这些内容可能会在笔面试中被考察： 1. **Java基础**： - 类与对象：理解...
2014计算机专业面试试题：搜狐笔试题解析
"2014年计算机专业毕业生的搜狐面试题，包含笔试题目，适合学习和复习编程基础知识。" 本文将详细分析并解释提供的几道C++编程题目，旨在帮助理解C++语言的关键概念，包括指针、内存管理和数据类型。 1. 题目一： ...
2017年搜狐内推 面试题——谈谈面试中的算法
versencoder的博客
08-03 5661
在搜狐内推群，某同学接到面试电话，回忆了其中的几道算法题，有两道收到了群友的热烈讨论，因此写博客来分享下思路。
刷题笔记：2017校招真题在线编程——数串
慢慢积累
05-12 364
题目 题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，...
发奖金----搜狐2016研发工程师编程题
chengonghao的博客
08-06 1824
[编程题] 发奖金 狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的
2018年阿里实习内推在线编程题解决方案
LeroyCecilia的博客
03-21 4437
 * 题目描述： * 给定两个长度为 n ( 0 < n <= 8 ) 的 数字串 (由1到9构成)  ，我们希望对第一个数字串做一系列如下操作： * 1、将数字串的某一位加1 * 2、将数字串的某一位减1 * 3、交换数字串中任意两个数字的位置 * 最终使得第一个数字串变成第二个数字串， 请问最少需要多少操作。/** * 分析： * 首先这个问题不能被分解成相互独立的子问题，所以不能...
2019阿里实习试题：数字串转换的最少步骤（python3）
weixin_40222586的博客
03-26 597
给定两个长度为 n ( 0 < n <= 8 ) 的 数字串 (由1到9构成) ，我们希望对第一个数字串做一系列如下操作：1、将数字串的某一位加12、将数字串的某一位减13、交换数字串中任意两个数字的位置最终使得第一个数字串变成第二个数字串， 请问最少需要多少操作。--------------------这个我试着用矩阵的方式实现：A=(a1,a2,a3,a4,a5,a6,a7,a8)...
网易笔试编程题2
Catie
08-31 719
如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。 小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列  输入描述: 输入包
python基础篇面试习题总结
热门推荐
qq_40890660的博客
11-17 1万+
1：为什么学习Python 家里有在这个IT圈子里面，也想让我接触这个圈子，然后给我建议学的Python，然后自己通过百度和向有学过Python的同学了解了Python，Python这门语言，入门比较简单，它简单易学，生态圈比较强大，涉及的地方比较多，特别是在人工智能，和数据分析这方面。在未来我觉得是往自动化，人工智能这方面发展的，所以学习了Python 2：通过什么途径学习Python 刚开始...
笔试题：发奖金（搜狐2016研发笔试题）
weixin_33768481的博客
07-30 236
题目：公司进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的组满意。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值