发布于 2014-10-28 00:15:01 | 294 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的精品教程，程序狗速度看过来！

大众点评网

大众点评网于2003年4月成立于上海。大众点评是中国领先的本地生活信息及交易平台，也是全球最早建立的独立第三方消费点评网站。大众点评不仅为用户提 供商户信息、消费点评及消费优惠等信息服务，同时亦提供团购、餐厅预订、外卖及电子会员卡等O2O（Online To Offline）交易服务。大众点评是国内最早开发本地生活移动应用的企业，目前已成长为一家移动互联网公司，大众点评移动客户端已成为本地生活必备工具。

---

测试开发工程师有言语推理(16道，6分钟)，数字推理(16道，6分钟)和抽象推理(15道，6分钟)及开放题(2道，1个小时)，这里分享下编程题。

1、用最快的方法的判断所有String2的字母在String1里是否存在，如:string2=”abx” string1=”abcdef”,ab在string1中，x不在

2、贝壳国的居民喜欢用贝壳作为硬币，与我们的硬币不同，这种贝壳硬币有两个特点

• 　　贝壳硬币上面没有标明面值，而是通过不同颜色来区分不同面值的硬币
• 　　将硬币面值从小到大排序以后，后面硬币的面值总是前面硬币面值的倍数，比如1，2，10

为了帮助来到当地旅游的游客快速了解每种颜色的贝壳对应的面值，当地居民设计了一种自动取款机，该机器会根据输入的金额，返回相应面值的硬币，当输入的金额有多种组合的时候，该取款机会挑选一种硬币数量最小的组合。如：硬币面值有1，2，4，12四中的时候，如果取款金额为4，取款机可选的组合有

• 　　4 个面值为1的硬币
• 　　2个面值为2的硬币
• 　　2个面值为1的硬币和1个面值为2的硬币
• 　　1个面值为4的硬币

此时，取款机会选择最后一种组合，因为需要的硬币数量最少。

作为一个聪明的游客，你能否在硬币面值已知，并且只有一次机会的情况下，提供一个取款金额，然后根据取款机突出的不同颜色硬币的数量，找到每种颜色的硬币所对应的面值。