yxysdcl的专栏

    虽然现在还在读研，但是想慢慢收集一些笔试面试的题目，一来可以自己整理一下，二来也可以和大家一起分享 1.题目：上亿个数据保存在硬盘中，找出最大的N个。目前方法：先选N个元素组成一个小根堆，然后遍历剩下的数据，如果第i个元素M大于小根堆的根结点，就删除这个根结点，并将元素M插入这个小根椎，最后，小根堆中的元素就是最大的N个元素。也要考虑I/O操作，可以一次读入较多的数据存入缓存区

一、摸豆子问题 5个囚犯，分别按1-5号，在装有100颗绿豆的麻袋里抓绿豆，规定每人至少抓一颗，而抓得最多 和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他 们中谁的存活几率最大？ 　　提示： 　　1.他们都是很聪明的人 　　2.他们的原则是先求保命，再去多杀人 　　3.100颗不必都分完 　　4.若有重复的情况，则也算最大或最小，一并处死。 三、病狗问题 一个

题目是引用的【http://topic.youkuaiyun.com/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}