笔试及面试题
关注
分享
扫一扫
文章平均质量分 74
lonelywinter340
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
螺旋式打印一个二维数组
问题描述：螺旋式打印一个二维数组。如 1 16 3 2 17 8 6 4 3 23 2 5 7 8 12 21 2 4 6 13 要求打印后顺序为：1 16 3 2 17 23 12 13原创 2008-11-13 17:52:00 · 8905 阅读 · 11 评论 -
给定两个排好序的数组，怎样高效得判断这两个数组中存在相同的数字？
这个问题首先想到的是一个O(nlogn)的算法。就是任意挑选一个数组，遍历这个数组的所有元素，遍历过程中，在另一个数组中对第一个数组中的每个元素进行binary search。用C++实现代码如下： bool findcommon(int a[],int size1,int b[],int size2){ int i; for(i=0;i {原创 2008-11-13 18:17:00 · 6031 阅读 · 1 评论 -
链表笔试面试题
1.已知链表的头结点head,写一个函数把这个链表逆序 [cpp] view plaincopy void List::reverse() { list_node * p = head; list_node * q = p->next; list_node * r = NUL转载 2013-11-02 11:33:46 · 878 阅读 · 0 评论