面试题
小陈往事
这个作者很懒,什么都没留下…
展开
-
寻找最大的K个数
题目限制:海量数据,数据类型不确定,可能包含浮点数 方法一:对所有元素排序,然后找到最大的K个 选择快速排序或者是堆排序,他们的时间复杂度都是O(n*logn), 总的时间复杂度:O(n*logn) + O(K) = O(n*logn) 方法二:部分排序算法 选择排序和交换排序,把N个数中的前K个数排序出来,复杂度为O(N*K) 方法三:类似快速排序,在数组S中^^随机找出一个元素X,把转载 2015-05-18 18:53:27 · 377 阅读 · 0 评论 -
机试题目
给定字符串(ASCII码0-255)数组,请在不开辟额外空间的情况下删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个,例如:“ i am a little boy. ”变成“i am a little boy.”语言不限。/*#include<iostream>using namespace std;void fun(char s[],int k,int m,i原创 2015-05-22 20:21:25 · 405 阅读 · 0 评论 -
求数组的子数组之和的最大值
转载:http://blog.csdn.net/liangbopirates/article/details/9411335转载 2015-05-19 09:32:21 · 227 阅读 · 0 评论 -
面试题目积累
1.指针和引用的区别 答:指针指向一块内存,它的内容是指向内存的地址;引用是某内存的别名引用使用是无需解引用,指针需解引用引用不能为空,指针可以为空引用在定义是被初始化一次,之后不可变;指针可变程序为指针变量分配内存区域,而引用不需要分配内存区域。2.memcpy和strcpy的区别 答:memcpy用来内存拷贝的,它有指定的拷贝数据长度,他可以拷贝任何数据类型的对象Strcpy它只能去拷贝字符原创 2015-05-13 17:04:24 · 243 阅读 · 0 评论