发布于 2014-12-29 10:56:37 | 403 次阅读 | 评论: 0 | 来源: 网友投递
本文为大家整理分享的是一份大众点评2015校招在线笔试题-测试开发工程师,感兴趣的同学餐吓。
题型有言语推理(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的硬币
此时,取款机会选择最后一种组合,因为需要的硬币数量最少。
作为一个聪明的游客,你能否在硬币面值已知,并且在只有一次机会的情况下,提供一个取款金额,然后根据取款机吐出的不同颜色硬币的数量,找到每种颜色的硬币所对应的面值?