legendmaner

摘要： 搜狐2012.9.15校园招聘会笔试题编程题：写代码，反转一个单链表，分别以迭代和递归的形式来实现typedef struct node LinkNode; struct node { int data; LinkNode* next; }; // 返回新链表头节点LinkNode *reverse_link(LinkNode *head)LinkNode *reverse_link_recursive(LinkNode *head)真不难简单，可有些细节的东西就是不会处理。。。。⊙﹏⊙b迭代： 1 LinkNode *reverse_link_my(LinkNod... 阅读全文

摘要： 小米2013校园招聘笔试题看一眼不会做；再看一不就是求无连通图的个数么；再想了想，挫计一堆再想算了，不想了；头发短见识短。。。查，一篇文章关于并查集，还开始没看，什么光一闪，笔墨伺候。。。其实太简单了，真是见识短： 1 int myfriend(int n, int m, int* r[]) 2 { 3 int *flag,i,tmp; 4 int cnt; 5 int cnt2; 6 7 flag = (int *)malloc(sizeof(int)*n); 8 9 for (i=0; i<n; i++)10 {11 fl... 阅读全文