周三接到的电话通知周日笔试，在周五的时候又收到电子邮件通知，于是今天上午便去笔试了一下，算是我找工作的第一个笔试吧。地点在建国门外大街的国际大厦。
上午9:45到达国际大厦，我所看到的笔试人数大概有不到80人吧? 总共只有3个女的-_-.笔试分选择题和笔答题两部分，前者包括软件开发、网络知识、 编程语言三块；后者包括两道编程题。总得来说还是比较基础的题目。包括OOP和数据结构的一些基础知识，还有网络协议包括ICMP, ARP, IP等等。第二部分两题一是判断一个数是否为2的幂，而是reserve一个link list.
第一部分有些地方做的不好，比如忘记了二叉树的前序，中序，后序遍历，构造函数和析构函数中异常的处理等等，大部分还行。第二部分两题感觉比较简单，称现在还记得也给记录下来.
1. 判断无符号整数x是否是2的幂
bool is_pow(unsigned x)
{
if (x==0)
return false;
else
return !(x&(x-1));
}
2. 倒序一个单链表
void reverse(Node** head, Node** tail)
{
Node* before = NULL;
Node* current = *head;
if (current == NULL)
return;
Node* after = current->next;
while (current != *tail){
current->next = before;
before = current;
current = after;
after = after->next;
}
current->next = before;
*tail = *head;
*head = current;
return;
}
上午的时候收到短信，知道了可能要去系统部那边暂时做事情，希望自己能够协调好 863，系统部，毕业，找工作这几个都很重要的事情，所以我想做事情还是要计划的，否则真的可能出问题。加油！