大连华信笔试题

一、逻辑题

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中重复最高的字符及个数输出。