當前位置:學識都>好好學習>考研>

2015校招大衆點評測試開發工程師在線筆試題

學識都 人氣:1.91W

題型有言語推理(16道,6分鐘),數字推理(16道,6分鐘),抽象推理(15道,6分鐘),開放題(就是2道編程題,1小時)

2015校招大衆點評測試開發工程師在線筆試題

問題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的硬幣

此時,取款機會選擇最後一種組合,因爲需要的硬幣數量最少。

作爲一個聰明的遊客,你能否在硬幣面值已知,並且在只有一次機會的情況下,提供一個取款金額,然後根據取款機吐出的不同顏色硬幣的數量,找到每種顏色的硬幣所對應的面值?