一、逻辑题
1.一台没有重量刻度的天平,只有7克和2克的砝码各一个。请问使用三次天平能否把140克的盐分成90克和50克各一份,该如何分?
2.深夜有四个人(A,B,C,D)要过一座窄桥,只有一个手电筒,过桥必须使用手电筒,桥窄只够两个人同时通过,如果单独过桥的话,四人所需时间分别是1,2,5,8分钟,请设计用时最短的方案。
二、程序题
1.楼梯有4个台阶,上楼可以一步上1阶,也可以一步上2阶,编译程序计算共有多种不同的走法。例如,当n=3时,共有3种走法,即1+1+1,1+2,和2+1.
2.将长度为256的单字节数组strK中重复最高的字符及个数输出。