摘要: IBM招聘面试题1.一个粗细均匀的长直管子,两端开口,里面有4个白球和4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb。2.一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺,问蜗牛几天可以爬出来? (8tian)3.在一个平面上画1999条直线最多能将这一平面划分成多少个部分?(2+2+3+...+1999)4.在太平洋的一个小岛上生活着土人,他们不愿意被外人打扰,一天,一个探险家到了岛上,被土人抓住,土人的祭司告诉他,你 阅读全文
posted @ 2011-04-07 23:54 ForA 阅读(1037) 评论(0) 推荐(0)
摘要: 调度算法是指:根据系统的资源分配策略所规定的资源分配算法。一、先来先服务和短作业(进程)优先调度算法 1. 先来先服务调度算法。先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度, 也可用于进程调度。FCFS算法比较有利于长作业(进程),而不利于短作业(进程)。由此可知,本算法适合于CPU繁忙型作业, 而不利于I/O繁忙型的作业(进程)。 2. 短作业(进程)优先调度算法。短作业(进程)优先调度算法(SJ/PF)是指对短作业或短进程优先调度的算法,该算法既可用于作业调度, 也可用于进程调度。但其对长作业不利;不能保证紧迫性作业(进程)被及时处理;作业的长短只是被估算出 阅读全文
posted @ 2011-04-05 19:34 ForA 阅读(17925) 评论(1) 推荐(1)
摘要: N个鸡蛋放到M个篮子中,篮子不能为空,要满足:对任意不大于N的数量,能用若干个篮子中鸡蛋的和表示。写出函数,对输入整数N和M,输出所有可能的鸡蛋的放法。比如对于9个鸡蛋5个篮子解至少有三组:1 2 4 1 11 2 2 2 21 2 3 2 1思路:C/C++ code int F( int p[], int n, int m ){ if( n < m ) return 0; if( m == 1 ) return !( 1 - n ); int sum = 0; for( int i = ( n - 1 ) / ( m - 1 ); i <= ( n + 1 ) / 2; i++ 阅读全文
posted @ 2011-04-05 10:06 ForA 阅读(604) 评论(0) 推荐(0)
摘要: 1、vi的基本概念  基本上vi可以分为三种状态,分别是命令模式(command mode)、插入模式(Insert mode)和底行模式(last line mode),各模式的功能区分如下:1) 命令行模式command mode)  控制屏幕光标的移动,字符、字或行的删除,移动复制某区段及进入Insert mode下,或者到 last line mode。2) 插入模式(Insert mode)  只有在Insert mode下,才可以做文字输入,按「ESC」键可回到命令行模式。3) 底行模式(last line mode)  将文件保存或退出vi,也可以设置编辑环境,如寻找字符串、列出 阅读全文
posted @ 2011-01-08 10:33 ForA 阅读(261) 评论(0) 推荐(0)
摘要: file : ~/etc/vimrccontent:"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" by Amix - http://amix.dk/"" Maintainer: redguardtoo chb_sh@hotmail.com, Amir Salihefendic amix3k at gmail.com" Version: 2.1" Last Change: 21/03/08 23:00:01" fix some performance issue and syntax bugs" Last 阅读全文
posted @ 2011-01-08 09:39 ForA 阅读(444) 评论(0) 推荐(0)
摘要: 电话一面 60min1. (项目) 你做的最有技术含量的项目是什么及相关的问题2. (项目) 介绍项目key-value缓存系统,LRU算法(我的项目)3. (C++) C语言内存分配机制4. (C++) 堆和栈的区别。判断某些情况变量在内存中的位置(堆栈)5. (C++) Static6. (C++)虚函数实现7. (算法) 给定1亿个数,范围5000-50000,排序。变形:有1%的数不在这个范围内8. (算法) 快排原理,最好和最差情况的例子,复杂度9. (数学) N级楼梯,每次能上1级或2级,有多少种上法10. (网络) 三次握手,第2次握手丢了怎么办11. (网络) TCP拥塞控制1 阅读全文
posted @ 2010-10-20 21:24 ForA 阅读(363) 评论(0) 推荐(0)
摘要: 数据挖掘的方法论之谈  在1996年,当时数据挖掘市场是年轻而不成熟的,但是这个市场显示了爆炸式的增长。三个在这方面经验丰富的公司DaimlerChrysler、SPSS、NCR发起建立一个社团,目的建立数据挖掘方法和过程的标准。在获得了EC(European Commission)的资助后,他们开始实现他们的目标。为了征集业界广泛的意见共享知识,他们创建了CRISP-DM Special Int... 阅读全文
posted @ 2010-10-10 14:28 ForA 阅读(1211) 评论(0) 推荐(0)
摘要: 在Linux下进行C语言编程,必然要采用GNU GCC来编译C源代码生成可执行程序。一、GCC快速入门Gcc指令的一般格式为:Gcc [选项] 要编译的文件 [选项] [目标文件]其中,目标文件可缺省,Gcc默认生成可执行的文件名为:编译文件.out我们来看一下经典入门程序"Hello World!"# vi hello.c#include <stdlib.h>#include <... 阅读全文
posted @ 2010-10-03 22:56 ForA 阅读(258) 评论(0) 推荐(1)
摘要: 并非所有的分析方法作用都相同。和大多数软件解决方案一样,你会发现分析方法的能力也存在差异,从简单明了的到高级复杂。下面我们按照不同分析方法所能给人带来的智能程度,把分析能力划分为8个等级。500)this.width=500" border=0 1. 标准报表回答: 发生了什么?什么时候发生的?示例:月度或季度财务报表我们都见过报表,它们一般是定期生成,用来回答在某个特定的领域发生了什么。从某种... 阅读全文
posted @ 2010-10-03 18:41 ForA 阅读(520) 评论(0) 推荐(0)
摘要: Q1. Data Mining 和统计分析有什么不同? 硬要去区分Data Mining和Statistics的差异其实是没有太大意义的。一般将之定义为Data Mining技术的CART、CHAID或模糊计算等等理论方法,也都是由统计学者根据统计理论所发展衍生,换另一个角度看,Data Mining有相当大的比重是由高等统计学中的多变量分析所支撑。但是为什么Data Mining的出现会引发各... 阅读全文
posted @ 2010-10-03 18:36 ForA 阅读(815) 评论(0) 推荐(0)