2017完美世界研发部笔试题（取经）

最新推荐文章于 2021-02-27 06:52:02 发布
最新推荐文章于 2021-02-27 06:52:02 发布
阅读量1.5k 收藏 1
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wweiainn/article/details/54408063
版权
探讨了师徒四人如何在有限时间内携带唯一的手电筒过桥的问题，通过合理的人员搭配与返回策略，实现了最短时间内的过桥方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >


 师徒四人西天取经，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗而他们只有一支手电筒，一次同时最多可以有两个人一起经过桥。而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒不能用丢的方式来传递，四个人的步行速度各不同，若两人同行则以较慢者的速度为准，大师兄需花1分钟过桥，二师兄需花2分钟过桥，三师兄需花5分钟过桥，师傅需花10分钟过桥。请问他们最短在多少分钟内过桥？（）

A.  18
B.  17
C.  19

D.  16


大师兄=a      二师兄=b    三师兄=c   师傅=d

我一开始想的是因为肯定要让用时最短的人回来送灯也就是第一次ab  第二次ac   第三次 ad这样用时是19分钟 但是感觉还有更短的时间，于是有考虑了一下，这样显然浪费了大师兄好多时间，当两个人一起过桥的时候显然重叠用时越多，然后回来送灯时间越短那么就用时越少。  第一次ab 用时2 ，大师兄回来用时1，三师兄和师傅过去用时10，二师兄回来用时2然后ab用时2，这样总的用时就是17.显然17是最短的 

完美世界笔试题
09-14
完美世界笔试题
完美世界JAVA笔试题
u010996775的专栏
03-30 2671
年会游戏 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 公司年会设计了一个游戏，抽到号码的员工可以到舞台的桌子上带回总重量不超过固定重量的若干个奖品，桌子上的奖品数量是有限的，每个奖品上都标明了它的重量和价值，对于一个奖品它只能选择带走或者不带走，不能将它掰成几份带走部分，请设计实现一个算法
2017完美世界研发部笔试题_取经
GitHubClub
09-20 3410
一、题目概述师徒四人西天取经，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗而他们只有一支手电筒，一次同时最多可以有两个人一起经过桥。而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒不能用丢的方式来传递，四个人的步行速度各不同，若两人同行则以较慢者的速度为准，大师兄需花1分钟过桥，二师兄需花2分钟过桥，三师兄需花5分钟过桥，师傅需花10分钟过
java笔试题2015-Interview:名企面试题
06-03
2017完美世界研发部笔试题_取经 博客详解： 程序地址： 位运算的妙用_判断2的乘方和二进制1的个数 博客详解： 搜狐2017实习生笔试题_概率问题 博客详解： 程序地址： 2016滴滴出行研发工程师笔试题(亮灯问题) 博客...
面试题集 个人练脑防退化 不包含标准答案
loner_way的博客
09-05 393
算法题 167：子序列（完美世界笔试题） 题目： 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱） 例如：给定一个长度为8的数组A{1，3，5，2，4，6，7，8}，则其最长的单调递增子序列为{1，2，4，6，7，8}，长度为6。 输入描述: 第一行包含一个整数T，代表测试数据组数。 对于每组测试数据：
完美世界运营培训生内推笔试题
w526482656的博客
09-03 3222
1.请选择两个不同游戏类别（如手游，页游，家用机游戏等），说明受众的异同点。 2.如果你在给老板做PPT演示的时候，突然弹出了不雅图片，你会怎么做？ 3.你想知道A是否还是你的好友，但是又不能直接问他。你想通过B转告给A一句话来判断，并且你不想让A知道你的微信号。该怎么做？ 4.向盲人解释“火焰” 5.你最近看了一部电影，在一次聚会中向其他人介绍这部电影，但
完美世界招聘笔试(子序列)
程序袁的博客
07-25 755
给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱） 例如：给定一个长度为8的数组A{1，3，5，2，4，6，7，8}，则其最长的单调递增子序列为{1，2，4，6，7，8}，长度为6。 输入描述: 第一行包含一个整数T，代表测试数据组数。 对于每组测试数据： N-数组的长度 a1 a2 … an （需要计算的数组） 保证： 1 输出描述: 对于每组数据，
2017年完美世界一道笔试题
帅东's Blog
04-07 1272
在不同的cpp文件中用同样类实例化某个模板函数那么是会产生多个函数的定义吗？ 1.写两个.cpp文件和一个.h文件 test1.cpp#include "test.h" void func1() { func<int>(1); } int main() { return 0; }test2.cpp#include "test.h" void func2() { func<int>(2)
完美世界2016年c/c++的笔试题
10-25
完美世界2016年c/c++的笔试题 很有用的资料，值得收藏。
完美世界java笔试题_2016完美世界招聘笔试题———互联网Java开发
weixin_31879641的博客
02-17 366
国庆之后一直忙于很多事，今天翻得原来的笔试题，做了一些放在这里，望对有需要的能有所帮助。 选择题第17题详解： 第1题答案：我用的四个字母做的测试，可以改为3个。。package test;public class test {public static void main(String args[]) {char ch[]={'a','b','c','d'};permutation(ch)...
完美世界 java 游戏 题_【笔试篇】完美世界2017编程题
weixin_39694264的博客
02-27 204
PS：讲真不懂，为什么报了前端岗的妹子要做几乎全是JAVA的笔试题╮(╯▽╰)╭，不多说了，哭唧唧~~只记得最后一道编程题，在编辑器调试好代码，却没有时间往答题区粘贴了，既然写了就发在这，求各位路过的大神，点评指教下代码，希望能看到更多的妙方法。上题：两小孩要用水果去换一个礼物，要求水果与礼物等价，不能多也不能少，假设有N种水果，且水果数量不限，每种水果的价值不同，请帮两小孩计算出他们最少要多少个...
2018 完美世界校招笔试编程题(Java)
ICLiuLi
09-20 2743
01背包简单题，只不过要用Java写，写了比较久一点 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner scanner = new Scanner(System.in); int num = scanner....
C++继承模型的内存布局
Cookie1997的小屋
03-22 656
以Clang++编译器为例。对于多继承情况考虑示例代码123struct Base1 {...};struct Base2 {...};struct Derived : Base1, Base2 {...};有如下内存布局首先出现的是派生类Derived类的虚表指针vptr（这里插入一个提醒：一直以来vptr都被国人翻译为虚函数表指针但是vtbl英文原文是virtual table并非virtua...
完美世界2020春招笔试题（通过）
qq_36854246的博客
03-18 1340
给一个字符串，将其中的{0}，{1}，{2}分别替换为给定的。 例如"I {0} want to {1} it!", “really”, “do"变为"I really want to do it!” 字符串中给定的最多到{2}，若不够替换，使用"null"替换。 string getSentence(vector<string>& strs) { // write code...
2016完美世界招聘笔试题———互联网Java开发
悟已往之不谏，知来者之可追
10-14 5540
国庆之后一直忙于很多事，今天翻得原来的笔试题，做了一些放在这里，望对有需要的能有所帮助。 第2题答案：http://blog.youkuaiyun.com/uniquewonderq/article/details/48113071 第1题答案： package test; public class test { public static void main(Stri
2013完美世界校招笔试题及答案
Kevin_zhai的博客
09-04 4737
1、设有矩阵A1（30*35）、A2（35*15）、A3（15*5）、A4（5*10），M=A1*A2*A3*A4，下列组合计算M所需数乘次数最少的是：D A、(A1(A2(A3A4)))    B、(A1((A2A3)A4))   C、((A1A2)(A3A4))    D、((A1(A2A3))A4)  E、(((A1A2)A3)A4) 解析：比较笨的方法。A的次数：35^2*30*15^
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值