笔试题
关注
分享
扫一扫
wumuzi
这个作者很懒，什么都没留下…
展开
-
单链表的快速排序
单链表的特点是：单向。设头结点位head，则最后一个节点的next指向NULL。如果只知道头结点head，请问怎么将该链表排序？ 设结点结构为 struct Node{ int key; Node* next; }; 那么一般人见到这种题目，立马就会想到原创 2012-10-16 19:00:26 · 24412 阅读 · 9 评论 -
左旋转字符串新思路
题目描述：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。ps:该题目来自July的程序员编程艺术第一章、左旋转字符串章节，但该题的解法有新颖之处。 在July的博客的思路一中，提到三次原创 2012-08-31 13:15:47 · 1658 阅读 · 2 评论 -
给定数组a[N]构造数组b [N]——腾讯笔试
给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等） 解析：设b[0]=1由b[i]=b[i-1]*a[i-1]可得b[1] = a[0]b[原创 2012-08-07 23:07:17 · 5697 阅读 · 2 评论