经典面试题目汇总
勇敢无畏的活着
这个作者很懒,什么都没留下…
展开
-
牛人博客收集
【Android】(1)Android UI(2)Android(3)从零学Android(4)Android透明菜单制作(5)Android 高仿【优酷】圆盘旋转菜单的实现(附代码)(6)Android JQuery(7)Android游戏开发专栏(8)Android小知识 【Java】 (1)ja转载 2015-01-20 22:04:00 · 409 阅读 · 0 评论 -
标准非STL容器 : bitset
1. 概念什么是“标准非STL容器”?标准非STL容器是指“可以认为它们是容器,但是他们并不满足STL容器的所有要求”。前文提到的容器适配器stack、queue及priority_queue都是标准非STL容器的一部分。此外,valarray也是标准非STL容器。bitset:一种高效位集合操作容器。2. APIbitset提供的api:(constructor) Co转载 2015-06-11 08:30:29 · 484 阅读 · 0 评论 -
C++ 类中特殊的成员变量(常变量、引用、静态)的初始化方法
有些成员变量的数据类型比较特别,它们的初始化方式也和普通数据类型的成员变量有所不同。这些特殊的类型的成员变量包括:a.引用b.常量c.静态d.静态常量(整型)e.静态常量(非整型) 常量和引用,必须通过参数列表进行初始化。 静态成员变量的初始化也颇有点特别,是在类外初始化且不能再带有static关键字,其本质见文末。参考下面的代码以及其中注释:#in转载 2015-05-25 12:16:43 · 536 阅读 · 0 评论 -
【编程之美】给定一个整数N,求N!末尾有多少个0
问题:给定一个整数N,求N!末尾有多少个0 这个题目不能直接求出N!的值,这样可能会溢出。首先考虑N!=K*10^M,并且K不能被10整除,那么N!末尾有M个0。再考虑对N!进行质因数分解,N!=(2^X)*(3^Y)*(5^Z)...,由于10=2*5,所以M只和X和Z有关,每一对2和5相乘都可以得到一个10,于是M=min(X,Z);不能看出X>=Z.所以把公式简化为M=Z转载 2015-05-24 20:41:50 · 2213 阅读 · 0 评论 -
等概率数字筛选问题
如何等概率的从N个元素中选取出K个元素?从1....n中随机输出m个不重复的数。(迅雷2011.10.21笔试题)算法1[cpp] view plaincopyknuth(int n, int m) { for (int i=0; i { if ( rand_n()// rand_n()为生成[0转载 2015-05-19 21:42:58 · 524 阅读 · 0 评论 -
是否有初始化列表、参数是否为引用时调用构造函数和析构函数的执行顺序
下面以例子说明参数为类对象,是否有初始化列表时构造与析构函数的执行顺序:#include using namespace std; classA {public: A(){ cout"A"<<endl; } A(constA& other){ cout"copy A"<<endl;} ~A() { cout"~原创 2015-06-02 17:11:09 · 525 阅读 · 0 评论 -
【查找结构3】平衡二叉查找树 [AVL]
在上一个专题中,我们在谈论二叉查找树的效率的时候。不同结构的二叉查找树,查找效率有很大的不同(单支树结构的查找效率退化成了顺序查找)。如何解决这个问题呢?关键在于如何最大限度的减小树的深度。正是基于这个想法,平衡二叉树出现了。 平衡二叉树的定义 (AVL—— 发明者为Adel'son-Vel'skii 和 Landis) 平衡二叉查找树,又称 AVL树。 它除了具备转载 2015-04-07 20:14:32 · 368 阅读 · 0 评论 -
几种常见的排序算法对比
排序法 平均时间 最差情形 稳定度 额外 空 间原创 2015-04-07 21:21:52 · 484 阅读 · 0 评论 -
【腾讯】10G整数文件中寻找中位数
题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存)。 分析: 既然要找中位数,很简单就是排序的想法。那么基于字节的桶排序是一个可行的方法 (请见《桶排序》):思想:将整形的每1byte作为一个关键字,也就是说一个整形可以转载 2015-04-07 20:03:07 · 499 阅读 · 0 评论 -
几种常见的数据结构的操作性能对比
数组、有序数组、链表、有序链表、二叉树(一般情况)、二叉树(最坏情况)、平衡树(一般情况和最坏情况)、哈希表等查找、插入、删除、遍历等过程的时间复杂度总结如下表:原创 2015-04-07 20:22:53 · 721 阅读 · 0 评论 -
【腾讯】1亿个数据取前1万大的整数
数据规模分析 不考虑操作系统的区别,通常将C++中的一个整型变量认为4bytes。那么1亿整型需要400M左右的内存空间。当然,就现代PC机而言,连续开辟400M的内存空间还是可行的。因此,下面的讨论只考虑在内存中的情况。为了讨论方便,假设M=1亿,N=1万。 用大拇指想想略微考虑一下,使用选择排序。循环1万次,每次选择最大的元素。源代码如下:转载 2015-04-07 19:51:29 · 570 阅读 · 0 评论 -
编程之美读书笔记 汇总
(1)编程之美读书笔记(1)二进制数中1的个数(2)编程之美读书笔记(2)大数问题(高精度运算)(3)编程之美读书笔记(3) 统计在从1到n的正整数中1出现的次数(4)编程之美读书笔记(4)寻找最大的K个数(5)编程之美读书笔记(5)最大公约数转载 2015-01-20 22:06:13 · 503 阅读 · 0 评论 -
九度Online Judge求职面试题集及解题思路
题目出处: http://ac.jobdu.com/hhtproblems.php解题思路和部分相对复杂的题目代码在所有题目的最后。 题目1:二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。数组行数和列数最大均为1000。转载 2015-01-20 22:07:25 · 635 阅读 · 0 评论 -
std::sort函数中的陷阱
前几天收到游戏中一个很严重的bug,执行某项操作的时候会出现卡死的现象。最后调试的时候定位到std的sort函数,发现一进这个函数就出不来了,很可能在里面出现了死循环。刚开始,我还是很诧异。大名鼎鼎,久经考验的的STL算法也会出现死循环?于是baidu了一下,果然在网上也发现不少人碰到过类似情况。出现死循环大多是由于在sort函数中的比较函数里面相等元素返回了true。 std的sort函转载 2015-06-11 08:32:01 · 2956 阅读 · 0 评论