淘宝笔试题

给定一个整数，可以有三种操作：除2，加1和减1。怎样能在最少的步骤里把这个数减小到1。
先把给定的整数转成二进制，如果未位是0。那么直接把它去掉，这就是十进制里的除2。如果未位是1,就从后面开始判断有几个连续的1,如果1的连续个数超过1,那么就加1,否则减1,这样做的目的是尽可能地多出现些0。

程序代码如下：

public class DivNumber {

public void divNumber(int num) {
   int bnum = Integer.parseInt(Integer.toBinaryString(num));
   System.out.println("bnum=" + num);
   while (bnum != 1) {
    if (bnum % 2 == 0) {
     bnum /= 10;
     num /= 2;
     System.out.println("n/2 " + num);
    } else {
     String str = Integer.valueOf(bnum).toString();
     int count = 0;
     for (int i = str.length() - 1; i >= 0; i--) {
      if (str.charAt(i) != '0') {
       count++;
      } else {
       break;
      }
     }
     if (count > 1) {
      bnum = Integer.parseInt(Integer.toBinaryString((Integer
        .parseInt(bnum + "", 2)) + 1));
      System.out.println("n++ " + ++num);
     } else {
      bnum--;
      System.out.println("n-- " + --num);
     }
    }
   }
}

public static void main(String[] args) {
   new DivNumber().divNumber(105);
}
}

数据库题大概是说100台服务器的机群，有20个接口可以对它们进行访问，要计算每分钟的平均访问量，并把数据存到数据库。还说明了，每秒的访问量都是上千万次。
问题有4个：第1个是画出系统的概要设计，第2个是设计表结构并说明用途，第3个是怎么把数据存到数据库，第4个好像是如果视图查询速度变慢，可能是什么原因，用什么方法去定位哪出问题

第二部分是专业部分 java方面

就几个改错题，考了MAP是否内部排序，子类与父类初始化顺序，还有几个简单的就不说了

Map内部排序的题目还记得些，问输出是“123”,还是“321”，还是不确定。答案是不确定，Map内部使用Hash进行排序，具体Map怎么排序还不太明确

public class TestMap {

private Map<String, String> map = new HashMap<String, String>();

public void testMap() {
   map.put(System.currentTimeMillis() + "a", "1");
   map.put(System.currentTimeMillis() + "b", "2");
   map.put(System.currentTimeMillis() + "c", "3");
   for (Entry en : map.entrySet()) {
    System.out.println(en.getValue());
   }
}

public static void main(String[] args) {
   new TestMap().testMap();
}
}