摘要：摘自:http://www.cnblogs.com/avril/archive/2012/04/20/2460805.htmlhttp://blog.csdn.net/flyinghearts/article/details/5623975题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：数据排序后，位置在最中间的数值。即将数据分 成两部分，一部分大于该数值，一部分小于该数值。中位数的位置：当样本数为奇数时，中位数=(N+1)/2 ; 阅读全文

摘要：1、 在堆上分配对象的代价十分高昂，然而java的垃圾回收机制可以和其他语言从堆栈上分配空间的速度想媲美，但是，释放对上的存储空间也有开销；2、 当它工作的时候，将一面回收空间，一面使堆中的对象紧凑排列。这样就尽量避免了页面错误。通过垃圾回收器对对象重新排列，实现了一种高速的、有限空间可供分配的堆模型；3、 其他系统的垃圾回收机制：a、 引用计数是一种简单但速度很慢的垃圾回收计数。每个对象都含有一个引用计数器，当有引用链接至对象时，引用计数加1，当引用离开作用于或者被设置为null时，引用计数减1。缺陷：如果兑现之间存在循环引用，就会出现麻烦。b、 另一种思想：对任何“活”的对象，一定能够最终 阅读全文

摘要：http://forum.ubuntu.org.cn/viewtopic.php?t=250890ubuntu下可以通过 apt-get install sl 安装.执行sl会出来什么呢?帖一下: ##--------------------------------------------------------------------- 代码:yvi@ubuntu:~$ sl程序 'sl' 尚未安装。 您可以通过输入以下命令安装：sudo apt-get install slbash: sl：找不到命令yvi@ubuntu:~$ sudo apt-get install sl 阅读全文

摘要：Linux系统管理基础测试（100分钟）姓名：座位号：一．单项选择题：（每小题0.5分，共计30分） 1. cron 后台常驻程序 (daemon) 用于：DA. 负责文件在网络中的共享 B. 管理打印子系统Manages the printing subsystem C. 跟踪管理系统信息和错误 D. 管理系统日常任务的调度 (scheduling)2. 在大多数Linux发行版本中，以下哪个属于块设备 (block devices) ？ BA. 串行口B. 硬盘 C. 虚拟终端D. 打印机3. 下面哪个Linux命令可以一次显示一页内容？ CA. pause B. cat... 阅读全文

摘要：前提：有五间房屋排成一列；所有房屋的外表颜色都不一样；所有的屋主来自不同的国家；所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟。提示：英国人住在红色房屋里；瑞典人养了一只狗；丹麦人喝茶；绿色的房子在白色的房子的左边；绿色房屋的屋主喝咖啡；抽Pall Mall香烟的屋主养鸟；黄色屋主抽Dunhill；位于最中间的屋主喝牛奶；挪威人住在第一间房屋里；抽Blend的人住在养猫人家的隔壁；养马的屋主在抽Dunhill的人家的隔壁；抽Blue Master的屋主喝啤酒；德国人抽Prince；挪威人住在蓝色房子隔壁；只喝开水的人家住在抽Blend的隔壁。问：谁养鱼）？1）填写表格过程房号颜色国籍饮料 阅读全文

摘要：分为满二叉树和非满二叉树。如二层的root+lchild、root+rchild，root+l+r=3种0层的二叉树有1种；a0=1;一层的二叉树有1种；a1=1;二层的二叉树有3种；a2=2*(a0*a1)+a1*a1=3;三层的二叉树有2*(a0*a2+a1*a2)+a2*a2=21种；四层的二叉树有2*(a0*a3+a1*a3+a2*a3)+a3*a3=546种； 阅读全文

摘要：1、怎样用一个5升的杯子和一个3升的杯子称出4升水?先将5升的杯子装满，再将水逐渐倒入3升的杯子，那么5升的里面就省下了2升水。将3升的杯子倒空，将5升的里面剩下的2升倒入3升的，3升的杯子里就还可以倒1升水。再将5升的杯子装满水，倒水给3升的，就倒掉了1升，剩下了4升我的想法是：倾斜法，5L的装2L时，将其倾斜，一端和桶的地面齐平，另一端记录其位置做个标记，然后再往其加水，这样加到标记位置时就是4L中线法：也是类似标记法，不再详述。2、有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？ 解答：第一个药瓶拿1个；第二个药瓶拿 阅读全文

摘要：在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。 张三需花1分钟过桥，李四需花2分钟过桥，王五需花5分钟过桥，赵六需花10分钟过桥他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须在五分钟内答出来才可能获得聘用)。张三，李四，王五，赵六张三，李四-----------------------2分--- 阅读全文