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