![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
quietwave
这个作者很懒,什么都没留下…
展开
-
两道一次称重题
第一:有10堆洗衣粉,每堆的袋数都超过10袋; 第二:每堆中,每袋的重量相等; 第三:其中9堆为合格品,每袋1.0斤;有一堆为次品,每袋0.9斤; 第四:现有一台称,可精确到两; 问:如何称一次,找出哪一堆是次品? 正确答案: 第一堆取1袋,第二堆取2袋,第三堆取3袋,……,第九堆取9袋,第十堆取10袋。 称总重量,如果都是正原创 2012-09-10 11:54:15 · 3170 阅读 · 0 评论 -
计数排序、桶排序和基数排序
计数排序当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序对于数据范围很大的数组,需要大量时间和内存。例如:计数排序是用来排序0到100之间的数字的最好的算法,但是它不适合按字母顺序排序人名原创 2012-09-22 22:38:21 · 25044 阅读 · 5 评论 -
海量数据处理全集
教你如何迅速秒杀掉:99%的海量数据处理面试题 http://blog.csdn.net/v_july_v/article/details/7382693#comments STL容器分为两种:1.序列式容器 (vector/list/deque/stack/queue/heap)2.关联容器 set(集合), map(映射表) 两大类,set/map/multiset/m转载 2012-09-13 09:33:18 · 693 阅读 · 0 评论 -
C语言好帖精选
C语言中的指针: http://topic.csdn.net/u/20091123/11/0c03d2e2-0655-4634-8287-0e2315d889fc.html?47930原创 2012-09-17 15:00:58 · 1319 阅读 · 0 评论 -
面经 中标软件 2012.9.13
面经2012.9.13面试的是中标软件, Linux工程师http://baike.baidu.com/view/597590.htm前面表现都特别好, 最后一个画蛇添足的败笔就是, 简历上面有一个我拿到加拿大白人老师的offer,这个真是我的败笔呀.另外, interviewer 叫我介绍一下我的参加的程序设计比赛的题目,这个也是要加强准备的.还有就是, 写其他需要的原创 2012-09-13 21:58:17 · 1030 阅读 · 0 评论 -
编程之美2.17 数组循环移位
/*数组循环移位设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量.解法1是简单右移, 时间复杂度为O(K*N),解决2通过翻转进行右移,时间复杂度为O(N)*/#include#includevoid rightShift(char st[], int k){ int n = strlen(st); for(i原创 2012-09-10 12:21:11 · 838 阅读 · 0 评论 -
优酷土豆北京站笔试题 2012.9.12 北邮
2. 广告系统为了做地理位置定向,将IPv4分割成627,672个区间,并标识了地理位置信息, 区间之间无重叠,用二分查找将IP地址映射到地理位置住处请问在最坏的情况下,需要查找多少步? A.17 B. 18 C.19 D.20折半查找的过程可用二叉判定树描述, 判定树中每一结点对应表中一个记录,但结点值不是记录的关键字,而是记录在表中的位置序号。根结点对应当前区间原创 2012-09-13 09:48:05 · 2762 阅读 · 0 评论 -
求整数1..N中1出现的次数
http://topic.csdn.net/u/20111023/19/e096fc5f-7d5d-4eea-a41e-7488ce8e9ba9.htmlhttp://www.nowamagic.net/librarys/veda/detail/1064转载 2012-09-11 21:42:17 · 1690 阅读 · 0 评论 -
12个有趣的C语言面试题
http://www.csdn.net/article/2012-09-06/2809604-12-c-interview-questions/21) 输入字符串 要用 fets()代替gets(), 因为gets没有对字符串长度进行检查,容易溢出.2) 拷贝未知长度的字符串, 也要用strncpy()代替strcpy(),理由同上3) main函数的返回类型为int, 这点非常重要,转载 2012-09-10 22:33:06 · 982 阅读 · 0 评论 -
求二进制数中1的个数
/********************2. 对于一个正整数,用二进制表示,求其中1的个数*/#include//递归输出n的二进制形式void binPrint(unsigned int n){ if(!n) return; int tmp = n&0x01; n >>=1; binPrint(n); printf("%d",t原创 2012-09-10 15:42:15 · 805 阅读 · 0 评论 -
12球称重问题, 算法及其他
数学分析: http://blog.tianya.cn/blogger/post_show.asp?BlogID=2499219&PostID=20677715 代码实现: http://blog.csdn.net/cifry/article/details/1912384 第一:有12个外观完全一样的球; 第二:11个是好球,重量相同; 第三:有一个球是转载 2012-09-10 11:37:33 · 6411 阅读 · 2 评论 -
N个数中找出最大的K个数
题目描述:有很多个(N个)无序的数,我们姑且假定它们各不相等,怎么选出其中最大的若干个(k个)数呢?1.N=100, K = 10的时候怎么处理?2. N=1000, K = 100呢?3. N=1亿亿个, K = 100呢?如果这些数是整数的话,怎么处理?如果是浮点数呢?如果这些数是整数,并且存在上界呢?如果将题目中的"各不相等"这个条件去掉呢? 处理方式又会原创 2012-09-10 22:24:26 · 2715 阅读 · 0 评论 -
2018年面试总结 -- 多线程很重要,多总结很重要
2018年面试总结先后面试了Android、Linux C/C++、QT。得到的结论有以一下几条: 1. 多线程作为一个高级话题太重要了。几乎每种开发环境下都会问到,无论是Android还是QT; 2. C++主要用来开发界面,当前最火的就是QT了,而MFC已经过时,WPF使用面也不太广 3. C/C++的工资普遍要低于Android。C/C++也多集中于传统软件公司,而Androi...原创 2018-07-22 21:48:33 · 595 阅读 · 0 评论