面试
coloriy
这个作者很懒,什么都没留下…
展开
-
算法之排序
本文由网络资料整理而来,如有问题,欢迎指正!分类:1)插入排序(直接插入排序、希尔排序)2)交换排序(冒泡排序、快速排序)3)选择排序(直接选择排序、堆排序)4)归并排序5)分配排序(基数排序)所需辅助空间最多:归并排序所需辅助空间最少:堆排序平均速度最快:快速排序不稳定:快速排序,希尔排序,堆排序。先来看看8种排转载 2015-07-28 10:03:00 · 458 阅读 · 0 评论 -
C++面试常见问题
1.在C++ 程序中调用被C 编译器编译后的函数,为什么要加extern “C”?答:首先,extern是C/C++语言中表明函数和全局变量作用范围的关键字,该关键字告诉编译器,其声明的函数和变量可以在本模块或其它模块中使用。通常,在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。extern "C"是连接申明(linkage declaration),被转载 2015-09-22 14:35:18 · 1556 阅读 · 0 评论 -
网传各大公司的待遇(2013年)
网传各大公司的待遇如下,吐血奉献,公司比较全。以下绝对是各大公司2013届校招的数据,少数几个是2011、2012的数据,都已经特别注明,数据真实重要性高于一切!选进来的都是已经确认的信息,放心参考。 这里所说的待遇全部为税前,另外,年薪不是简单的*12,因为有年终奖。而互联网公司的待遇package,都是包含了年终奖的。 以下待遇无特别说明,默认都是硕士,本科的话会特转载 2015-08-06 14:40:37 · 9430 阅读 · 0 评论 -
矩阵内存排布
为了高效的获取矩阵形式存在的多维对象中的元素,就需要知道其在内存中是如何分布的。 注意:矩阵格式的不同,其在内存中的分布方式也就不同。 例如,使用矩阵存储n个三维点,有如下四种可能的方式: 1、n 行 1 列,3 通道; 2、1 行 n 列,3 通道; 3、n 行 3 列,1 通道; 4、3 行 n 列,1 通道;转载 2015-07-18 22:45:38 · 1670 阅读 · 0 评论 -
查找主串中是否还有子串,如果有则返回匹配的第一个位置
题目:查找主串中是否还有子串,如果有则返回匹配的第一个位置,否则返回-1[cpp] view plaincopyprint?#include #include int Index(char *origine, char *target) { if (origine ==NULL||tar转载 2015-07-18 22:29:16 · 1000 阅读 · 0 评论 -
isSubstring子串判断笔试题
作者:Hawstein出处:http://hawstein.com/posts/1.8.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。题目原文:Assume you have a method isSubstring which checks转载 2015-07-18 22:53:21 · 1873 阅读 · 0 评论 -
Nxn 矩阵旋转90度问题
作者:Hawstein出处:http://hawstein.com/posts/1.6.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。题目原文:Given an image represented by an NxN matrix, where转载 2015-07-18 22:23:10 · 996 阅读 · 0 评论 -
将M*N的矩阵旋转90度
请用最少的额外空间将一个M*N的矩阵旋转90度,写出算法描述和类c语言程序。(这是一道阿里巴巴的笔试编程题目)[cpp] view plaincopyprint?"font-size:14px">#include using namespace std; const int M = 5; const int N = 3;转载 2015-07-18 22:25:53 · 1196 阅读 · 0 评论 -
字符串压缩的一些算法
应用中,经常需要将字符串压缩成一个整数,即字符串散列。比如下面这些问题:(摘自JULY的博客 http://blog.csdn.net/v_july_v/ )(1)搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。请找出最热门的10个检索串。(2)有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16字节,内存限制大小是1M。返回转载 2015-08-11 13:57:42 · 1028 阅读 · 0 评论 -
希尔排序
本章介绍排序算法中的希尔排序。内容包括:1. 希尔排序介绍2. 希尔排序图文说明3. 希尔排序的时间复杂度和稳定性4. 希尔排序实现4.1 希尔排序C实现4.2 希尔排序C++实现4.3 希尔排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3597597.html更多内容:数据结构与算法系列转载 2015-07-28 10:36:49 · 690 阅读 · 0 评论 -
希尔排序算法
插入排序的算法复杂度为O(n2),但如果序列为正序可提高到O(n),而且直接插入排序算法比较简单,希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描述希尔排序:将无序数组分割为若干个子序列,子序列不是逐段分割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小的增量,再将数组分割为多个子序列进行排序......最后选择增量为1,即使用直接插入排序,使最终转载 2015-07-28 10:12:58 · 402 阅读 · 0 评论 -
各大公司笔试面试题集锦
作者:July。时间:2010年10月-11月。出处:http://blog.csdn.net/v_JULY_v。说明:本文原题为:“横空出世,席卷Csdn [评微软等公司数据结构+算法面试100题]”,但后来此微软100题(加上后续的80道,共计180道面试题)已成一系列,被网络上大量疯狂转载,因此特改为上述题目。---------------------------------转载 2015-11-02 13:03:23 · 2469 阅读 · 0 评论