ST的笔试题

小题:

1. char**........
2. a,b值告知，求a+++++b   (complier不同结果可能不同)
3. 如何判定反向链表？
   (answer: 用两个指针，一个每次走一步，另一个每次走两步，判断他们是否重合)
4. 一个链表，如何最快找到其中的中央节点？
   (answer同3)
5. 如何判断一个float(double)类型变量为0？
   (Caution:大于一个最大负数-XXXe-X，小于一个最小正数XXXe-X，此范围内都为0)
6. *8, *16 , *32.....都可以用位移运算:X<<3, X<<4, X<<5
7. int a [10];
    for(int i =0; i <= 10; i ++)
   {
      a[i] = 0;
   }
   解释为什么会出现dead loop.
   A:  注意 i 的空间分配就在a[0]到a[9]之后
8. 1 byte for a char , 2 bytes for a int , 2 bytes for a short , 4 bytes for a    long, 4 bytes for a u int ,4 bytes for a u short ,  4 bytes for a u long, 4 bytes for a float , 8 bytes for a double,  8 bytes for a long double.

9. C++中MUTEX与Java中syncronize区别？
   A:都是互斥量，但是MUTEX不是原生的，直接编译通不过，需要include进来，而后 者是原生的，编译能通过

大题：

1. 给定字符串，eg: bcaieg，写算法，所有排列（eg:若给定aacd，则算法需排除重复）

2. 字符串匹配算法
   给定一长字符串， input一个短字符串判断是否匹配
   (*表示任意长度任意字符，一般的 /字母（特殊符号） 表示转义， // 表示/，//*中*还是表示通配符，/*表示*号