2015校招大眾點評測試開發(fā)工程師在線筆試題
題型有言語推理(16道，6分鐘)，數(shù)字推理(16道，6分鐘)，抽象推理(15道，6分鐘)，開放題(就是2道編程題，1小時)
問題1：
用最快方法的判斷所有String2的字母在String1里是否存在，如：string2=“abx”， string1=“abcdef”，ab在string1中，x不在
問題2：
貝殼國的居民喜歡用貝殼作為硬幣，與我的硬幣不同，這種貝殼硬幣有兩個特點：
貝殼硬幣上面沒有標明面值，而是通過不同顏色來區(qū)分不同面值的硬幣;
將硬幣面值從小到大排序以后，后面硬幣的面值總是前面硬幣面值的倍數(shù)，比如1,2,10
為了幫助到當?shù)芈糜蔚挠慰涂焖倭私饷糠N顏色的貝殼對應的面值，當?shù)鼐用裨O計了一種自動取款機，該機器會根據(jù)輸入的金額，返回相應面值的硬幣，黨輸入的金額有多種組合的時候，該取款機會挑選一種硬幣數(shù)量最小的'組合。
比如，硬幣面值有1,2,4,12四種的時候，如果取款金額為4，取款機可選的組合有：
4個面值為1的硬幣
2個面值為2的硬幣
2個面值為1的硬幣和1個面值為2的硬幣
1個面值為4的硬幣
此時，取款機會選擇最后一種組合，因為需要的硬幣數(shù)量最少。
作為一個聰明的游客，你能否在硬幣面值已知，并且在只有一次機會的情況下，提供一個取款金額，然后根據(jù)取款機吐出的不同顏色硬幣的數(shù)量，找到每種顏色的硬幣所對應的面值?
【2015校招大眾點評測試開發(fā)工程師在線筆試題】相關文章：
網(wǎng)易2015校招筆試題09-09
2015阿里校招研發(fā)工程師筆試題08-13
2015阿里校招運營專員筆試題08-21
京東2015應屆生校招筆試題09-14
騰訊校招筆試題01-16
阿里2015開發(fā)工程師筆試題目08-21
2015年百度校招產(chǎn)品經(jīng)理筆試題07-26
2015百度校招產(chǎn)品經(jīng)理筆試題目08-19
騰訊校招筆試題目12-20