![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试
文章平均质量分 73
yxysdcl
教育背景
本科:华东理工大学计算机系
硕士:上海交通大学软件学院
兴趣
编程、动漫、足球
展开
-
试题(一)
虽然现在还在读研,但是想慢慢收集一些笔试面试的题目,一来可以自己整理一下,二来也可以和大家一起分享 1.题目:上亿个数据保存在硬盘中,找出最大的N个。目前方法:先选N个元素组成一个小根堆,然后遍历剩下的数据,如果第i个元素M大于小根堆的根结点,就删除这个根结点,并将元素M插入这个小根椎,最后,小根堆中的元素就是最大的N个元素。也要考虑I/O操作,可以一次读入较多的数据存入缓存区原创 2010-05-05 12:11:00 · 979 阅读 · 0 评论 -
超经典智力面试题
一、摸豆子问题 5个囚犯,分别按1-5号,在装有100颗绿豆的麻袋里抓绿豆,规定每人至少抓一颗,而抓得最多 和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他 们中谁的存活几率最大? 提示: 1.他们都是很聪明的人 2.他们的原则是先求保命,再去多杀人 3.100颗不必都分完 4.若有重复的情况,则也算最大或最小,一并处死。 三、病狗问题 一个转载 2010-05-06 19:14:00 · 2334 阅读 · 0 评论 -
试题(二)
题目是引用的【http://topic.csdn.net/u/20101021/14/7fdbcd52-3ee6-42ce-b48e-8fb56c4418da.html?78938】雅虎:1.对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。2.一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值 比如{3,2,4,3,6} 可以分成{3,2,4,3,6} m=1; {3,6}原创 2010-11-12 16:25:00 · 2637 阅读 · 0 评论