群硕2007校园招聘笔试题（哈工大） zz

吃吃

刚刚考完，以下仅凭记忆写出~~
第一部分 编程题
1.编写一个strlen函数，计算字符串长度，字符串以char*传入。
2.编写一个函数，判断一个单向链表是否有环（LOOP）；
提示：
链表结点数据结构：
  typedef struct Node
  {
    int data;
    struct Node *next;
  } node;
第二部分 能力测试
1.有8个颜色大小相同的球，其中7个重量相同，一个稍重，现有一无砝码的天平，试给出只称两次就能找出稍重的球的方法。
2.对于上一题的算法，推广到球的数目为N的情况，给出最少需要称量的次数。
3.你在测试一个web应用程序时出现了故障，要求把故障归类，请你写出你所能想到的所有的故障类别。提示：包括功能故障和非功能故障（比如性能）。
第三部分 阅读理解
一个英文计算机技术短文，后面两个问题，第一个判断对错，第二个回答问题。短文记不住（哈哈），略~~