计服务器的核心调度算法:
(2)数据结构设计
(3)如果服务器的记录容量是20万条,分析需要占用多大内存空间??
1.字母序列O,T,T,F,有什么规律?请依据这个规律指出剩下的五个数,并说明其原因。
2.1-16十六个数字分别填入十六格方框内,要求从左至右的数字是从小到大排列,从上至下的数字也是从小到大排列,问:有多少种排列方式。
3.医院,某人说:医护人员共16人,医生人数少于护士人数,男医生少于男护士,女护士少于男护士,至少一名女医生,问题:某人的性别及身份
4.电子商务的问题,是个老题,坛子里有过,就是问为什么宠物商品及化妆品的网上购物率为什么是增长最快的问题
5。同样是道老题,问易拉罐做成圆柱形的十个原因
6.一道类似运筹的题,就是看你如何做时间安排,说一个人5点30分刚运动完,口很渴,家里没水,女朋友6点左右要来家里吃饭,家里什么食材都没有;邻居拜托去接幼儿园小朋友,并在6点30左右来接孩子回家,孩子很小,必须有人照顾;距居住处最近的菜市场走路5分钟,路上没有杂货店等;幼儿园在相反方向,路途中有商店,步行10分钟;有自行车,但是车要是不确定放在哪里;约好在朋友下班后给朋友打电话。
7.一张比例为3600:1和一张比例为2000:1的标准地图,摆放好后,大的地图完全覆盖在小的地图上,问,是否存在一点,使用图钉在地图上按下去,可以使两张地图上的同意真实地点相重合?原因。
8.有好几个题让选择的,我选择的是策略题,如何设计一款盲人手机,功能,最好有图示;还有根据“红豆生南国,春来发几枝”、“锄禾日当午”“春晓”这几句诗设计主题网站“红豆网”“锄禾网”“春晓网”,网站的功能网,以及网站名称可以给网站带来的竞争优势(选择其一论述即可)
9.是否满意自己本次答卷,如不满意,论述原因
第一部分·简答
1·简述树的深度优先算法、广度优先算法,及非递归实现的特点。
2·在文件系统中,元数据(比如ext2中的inode)的基本作用是什么?ext2跟ext3的根本区别是什么?
3·在web服务中,负载均衡的基本作用是什么?请举例你熟悉的一款负载均衡软件或者实现方案,简述它们的实现原理。(这题后半部分为开放性,我也没记多深,大概就这样)
4·数据库事务的四大特性是什么?请你简单举例对一个完全不懂数据库的人解释这四个特性。投数据库管理员(DBA)必答。
5·一个微型处理器,1KB内存和1MHz(每MHz运算次数为10^6),在这样的计算机上面运行程序(程序到该终止时会自动终止,不会出现死循环)最长能运行多长时间?你可以进行任何需要的假定。
第二部分·算法和程序设计
1·int maxContinuNum(const char *inputstr,char * outputstr)
编写一段程序实现该函数,实现返回一个以“\0”结束的字符串中最长的数字串的长度,并把该数字子串的首地址赋给outputstr。不能使用任何库函数或已经存在的函数,如strlen。
例如:在字符串“abc123abcdef12345abcdefgh123456789”中,把该字符串的首地址赋给inputstr,返回9,outputstr指向字符串“123456789”的首地址。
第三部分·备份系统设计
(这题太长了,记住的不多,下面是大概的)
设计一个备份系统,要求符合三个备份场景,写出你的设计思路,框架模块设计,实现原理。
要求:1·该系统要能实现对多服务器备份工作(大概这样,还是。。)
2·该系统要具备很好容错性,不能因为多服务器中的一台出现故障儿导致整个备份工作不能进行。
3·。。。
4·。。。(这两点记不清了,不好意思)
5·具有较强的扩展性,例如当服务器内存不够时,能灵活的添加内存。
扩展性是附加,在实现前面的要求后再考虑扩展性
备份场景 服务器 备份网络速度 备份开始时间
场景1 a1~a10 10M/S 每天上午10点10分
场景2 a1,b1,c1,d1 30M/S (忘了 – -!)
四台服务器
场景3 a1~a100 5M/S (也不大记得了。。)
第一题是
给出5个字母O T T F F 请推理 并写出后5个字母,并说明原因。
第二题:
将一个正方形平分为16份,将1到16个数字填入其中 要求 左比右大
上比下大 问有多少中方法
第三题一家医院包括我在内有16名医护成员,以下的情况,包括我和不包括我对情况没有任何改变
具体的我给忘了…我有罪…
貌似是
护士多于医生
男医生多于男护士
男护士多于女护士
女医生至少有一个
问说话者的性别和职位
第四题
易拉罐设计为圆柱形的10个理由。
第五题:
1.5点半你回到家 大汗淋漓
2.你很渴,但是家里一滴水没有,需要重新烧水
3.刚交往2个周的恋人要拜访你家(6点左右),并且很希望尝尝你的手艺(冰箱里什么也没有)
4.1分钟前你的邻居(关系很好)打电话给你,拜托你去帮她去幼儿园接小孩(4岁),你答应了
幼儿园5点放学(幼儿园在你家东边,有800米远,步行需要10分钟,路上只有五金店和杂货店,买菜需要去菜市场,在
西边,从你家走要5分钟)
5.邻居6点半左右接孩子
6.你有一辆自行车,但不知道钥匙放在哪里
请问你怎么处理以上情况
想起来了 还有一题是
第六题:美国今年的网络销售额涨幅达到20% 达到了9亿美元
其中宠物用品和化妆品的涨速最引人注目。
请分析
第七题:还有一个选答题
1. 你平时经常运用搜索引擎吗?你认为这些搜索引擎都有什么特点和不足?你认为网络引擎怎么做才能吸引网民的关注?
2.“红豆生南国,春来发几枝”“锄禾日当午,汗滴禾下土”等诗句
许多网站名来源于诗句,你认为“红豆”网,“锄禾”网分别可以设计成什么样的网站
。。。。。
(我记得不是很清楚了,对不住大家)
第八题:
有两张标准世界地图,比例尺分别为1:200000和1:300000
将两张地图完全重合,然后拿一个图钉按下,你认为有可能按下的点为同一个真实地球上的点吗?
无论行还是不行,请简述理由
第一道题是设计个数据结构,树形结构,共有1000个节点,所有的叶子节点都在同一层,深度不超过10。满足
a)从节点A出发,方便找到深度为m的所有节点
b)从节点B出发,深度为k,方便找到从root到B的路径
请设计这种数据结构,并给出a,b两种情况的查询操作,及增加和删除操作
后边两小题忘了
第二题是简答题
1.简答DOM和SAX的异同,简答什么是SOAP。
2。简述你知道的设计模式和他们的应用场景。
第三题是算法题:
1.在一个x,y平面上有超过10000000个点,互不重合,应设计一个算法求出距离最短的3对点,并分析算法的效率.
2 有一个无序的实数序列x1,x2…..xn,请设计个算法在线性时间内找到相邻(不是序列相邻,而是在实数轴上相邻)两点间最大距离。
3 类似于灯泡开合问题,有1—60个灯泡全关,第一次所有1的倍数状态切换,第二次所有2的倍数状态切换。。。。。。。一直到60.求最后亮着的事哪几盏灯。(原题不