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的硬幣
此時,取款機會選擇最后一種組合,因為需要的硬幣數量最少。
作為一個聰明的游客,你能否在硬幣面值已知,并且在只有一次機會的情況下,提供一個取款金額,然后根據取款機吐出的不同顏色硬幣的數量,找到每種顏色的硬幣所對應的面值?
【2015校招大眾點評測試開發工程師在線筆試題】相關文章:
網易2015校招筆試題09-09
2015阿里校招研發工程師筆試題08-13
2015阿里校招運營專員筆試題08-21
京東2015應屆生校招筆試題09-14
騰訊校招筆試題01-16
阿里2015開發工程師筆試題目08-21
2015年百度校招產品經理筆試題07-26
2015百度校招產品經理筆試題目08-19
騰訊校招筆試題目12-20