《校招大众点评测试开发工程师在线笔试题.doc》由会员分享，可在线阅读，更多相关《校招大众点评测试开发工程师在线笔试题.doc（3页珍藏版）》请在三一文库上搜索。
1、校招大众点评测试开发工程师在线笔试题 xx校招大众点评测试开发工程师在线笔试题 题型有言语推理(16道，6分钟)，数字推理(16道，6分钟)，抽象推理(15道，6分钟)，开放题(就是2道编程题，1小时) 问题1： 用最快方法的判断所有String2的字母在String1里是否存在，如：string2=“abx”， string1=“abcdef”，ab在string1中，x不在 问题2： 贝壳国的居民喜欢用贝壳作为硬币，与我的硬币不同，这种贝壳硬币有两个特点： 贝壳硬币上面没有标明面值，而是通过不同颜色来区分不同面值的硬币; 将硬币面值从小到大排序以后，后面硬币的面值总是前面硬币面值的倍数，比
2、如1,2,10 为了帮助到当地旅游的游客快速了解每种颜色的贝壳对应的面值，当地居民设计了一种自动取款机，该机器会根据输入的金额，返回相应面值的硬币，党输入的金额有多种组合的时候，该取款机会挑选一种硬币数量最小的组合。 比如，硬币面值有1,2,4,12四种的时候，如果取款金额为4，取款机可选的组合有： 4个面值为1的硬币 2个面值为2的硬币 2个面值为1的硬币和1个面值为2的硬币 1个面值为4的硬币 此时，取款机会选择最后一种组合，因为需要的硬币数量最少。 作为一个聪明的游客，你能否在硬币面值已知，并且在只有一次机会的情况下，提供一个取款金额，然后根据取款机吐出的不同颜色硬币的数量，找到每种颜色的硬币所对应的面值? 模板,内容仅供参考