中兴9.5笔试
14道单选题(42分),6道多选题(18分),2道编程题(40分)
编程题不难,全A
1. 一个字符串里面只有‘T’和‘S’,切割后使每个子串恰好只有2个‘T’,有多少种切割方法。
解法:先判断是否为正偶数个‘T’,然后直接遍历做即可
2.一个时钟,用两个二进制数分别表示hours 和 minutes,时钟范围是【00:00,11:59】。告诉你两个二进制数***有n个1,请将所有的可能时间从小到大print出来。
解法:先预处理得到【0,59】这些数中1的个数。同时,以1的个数为key,对应的val是对应数的list。得到一个hashmap。然后开始从0遍历到11,这是hours。遍历过程中,按照剩余1的数量,去去取出相应的list,因为预处理的时候是从小到大的,所以list里面元素也是顺序排列的。里面的元素就是minutes。
#中兴笔试#