强大的计算机工作面试笔试题目...【与中国文学紧密结合,带“【】”是LZ的个人见解,哈哈】

标签: 计算机 工作面试 中国文学 | 发表时间:2011-04-02 08:30 | 作者:杨少宁 sugar
出处:http://www.cnblogs.com/

一、选择题(皆为单选)

1,以下谁是二进制思想的最早提出者?【选A??http://baike.baidu.com/view/13762.htm

a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。

2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?【貌似是A,http://zhidao.baidu.com/question/7565059.html

a,变量;b,数组;c,对象;d,指针。

3,蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似?【有同样的字,但又不包含对方的字,A???JavaScript包含Java文字,C++包含C文字,所以选A???】

a,PHP,Python;b,JSP,servlet;c,java,javascript;d,C,C++。

4,秦始皇吞并六国采用了以下哪种算法思想?【B???】

a,递归;b,分治;c,迭代;d,模拟。

5,雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法?【没听说过,感觉是D,单源最短路】

a,动态规划;b,穷举;c,记忆化搜索;d,Dijkstra算法。

6,印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种?【没看过这电影】

a,神经网络;b,遗传算法;c,模拟退火;d,穷举算法。

7,《公孙龙子》记载:“齐王之谓尹文曰:‘寡人甚好士,以齐国无士,何也?’尹文曰:‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王:【明显是D嘛】

a,昏庸无道;b,是个结巴;c,不会下定义;d,不会定义自己的需求。

8,惠施曾提出过“卵有毛”的命题,以下哪一项是导致这个错误命题的原因:【感觉B最像】

a,混淆了命名空间;b,引入了错误的包;c,衍生类未重载;d,调用了危险的指针。

9,下面哪种面向对象的方法可以让你变得富有?【A:富二代,C:让更多人为你打工】

a,继承;b,封装;c,多态;d,抽象。

10,明朝时期张居正改革的一条鞭法的主要思想是:【C还是D?】

a,面向过程;b,万物皆数;c,统一接口;d,泛型编程。

二、匹配题(分析A中的句子所体现的算法,和B中的算法一一匹配)

A:

1,江南可采莲,莲叶何田田,鱼戏莲叶间。鱼戏莲叶东,鱼戏莲叶西,鱼戏莲叶南,鱼戏莲叶北。——汉乐府《江南》 

【我怎么感觉像多态,个人感觉哈】

2,众里寻他千百度,蓦然回首,那人却在灯火阑珊处。——辛弃疾《青玉案》 

【有点像虚函数】

3,从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是…… 

【递归,而且没有结束点】

4,只劝楼台追后主,不愁弓矢下残唐。——孔尚任《桃花扇》

【俺中文不好,不知嘛意思】

5,飞鸟之影,未尝动也。——《庄子》

【回溯???】

 

B:1,贪心;2,回溯;3,穷举;4,分治;5,递归;

三、阅读理解(阅读下文,回答后面的问题)

美国的贝尔实验室设计了最初的C语言;

刻在UNIX操作系统距今已有三四十年;

你在屏幕前凝视数据的缱绻;

我却在旁轻轻敲打键盘,把你的梦想展现。

循环 递归 贪心 动规 是谁的从前,

喜欢在匈牙利算法中你我牵手的画面,

经过MSRA门前,我以大牛之名许愿。

思念像斐波那契数列般漫延,

当软工沦落在设计的文档间,算法依旧是永垂不朽的诗篇。

我给你的爱写在程序间,深藏在最长不下降子序列里面,

几万组数据流过后发现我的心依然不变。

我给你的爱写在程序间,深藏在最长不下降子序列里面,

用无尽的代码刻下了永远。

那已保存千年的誓言一切又重演,

我算了很多遍,时间复杂度还是趋于无限,

我只想要这样永远链接在你的身边。

 

 

1,题目中的MSRA是什么的缩写?

【MicroSoft Research Asia????】

2,试赏析“思念像斐波那契数列般漫延”一句。

【F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)?如下图,走势变陡

3,请结合时代背景,谈谈你对“当软工沦落在设计的文档间,算法依旧是永垂不朽的诗篇”一句的理解。

【TNND,搞软件工程,文档是爹,设计是妈,只有算法才能让你有个幸福的家】

4,“几万组数据流过后发现,我的心依然不变”一句体现了算法的什么特性?

【算法特点:
(1)确定性(2)有穷性(3)顺序性与正确性(4)不唯一性(5)普遍性

那是不是体现了(1)和(3)呢?

5,就“喜欢在匈牙利算法中你我牵手的画面”一句,谈谈你对匈牙利算法的理解。

http://baike.baidu.com/view/501092.htm是图匹配最常见的算法,这个,小弟赏析不了】

 

【……………………期待大牛们给个答案,哈哈……………………】

作者: 杨少宁 发表于 2011-04-02 08:30 原文链接

评论: 37 查看评论 发表评论


最新新闻:
· 微软坚定IE9不支持XP立场(2011-04-02 14:37)
· 如何改进SSL证书安全性(2011-04-02 14:35)
· JavaEye商标侵权最早是Sun提出(2011-04-02 14:35)
· 美团愚人节抽iPhone 5成真 苹果发布时送出奖品(2011-04-02 14:30)
· 维基解密创始人阿桑奇被指是舞盲 舞姿如跳大神(2011-04-02 14:29)

编辑推荐:2011年4月微软最有价值专家(MVP)当选名单

网站导航:博客园首页  我的园子  新闻  闪存  小组  博问  知识库

相关 [计算机 工作面试 中国文学] 推荐:

强大的计算机工作面试笔试题目...【与中国文学紧密结合】

- 红烧鲤鱼 - 博客园-首页原创精华区
1,以下谁是二进制思想的最早提出者. a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图. 2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近. a,变量;b,数组;c,对象;d,指针. 3,蔺相如,司马相如;魏无忌,长孙无忌. 4,秦始皇吞并六国采用了以下哪种算法思想. a,递归;b,分治;c,迭代;d,模拟.

强大的计算机工作面试笔试题目...【与中国文学紧密结合,带“【】”是LZ的个人见解,哈哈】

- sugar - 博客园-首页原创精华区
1,以下谁是二进制思想的最早提出者. a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图. 2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近. 【貌似是A,http://zhidao.baidu.com/question/7565059.html】. a,变量;b,数组;c,对象;d,指针. 3,蔺相如,司马相如;魏无忌,长孙无忌.

2010年,工作面试总结(二),知识篇

- pacinoson - Otbzi
本文着重于介绍我工作面试中涉及到的一些知识,以及我本人认为可以供大家参考的一些资料. 这本是大部头,很多人都看不完. 我本人也并没有看完,它跟了我这么多年,完全是属于常看常新的牛书. 比如,以前并不知道求K位数或者中位数有平均为O(n)复杂度的算法. 看到了别的地方的参考资料,才知道,原来《算导》上专门有一小节讲这个内容.

计算机学科漫谈

- - 编程 - 编程语言 - ITeye博客
    PHP设计模式之观察者模式. 在这篇博文里,我想和大家聊一聊自己对计算机学科的理解. 当下本科阶段的计算机专业教学涉及计算机学科的方方面面,分类繁杂,有时可能令新人茫然不知所措. 那么,对计算机专业的学者来说,什么是最重要的呢. 我相信,一千个读者,一千个哈姆雷特,同样的,每个计算机的学习者都有自己对专业的一番认识.

时代周刊:《韩寒---中国文学坏小子》

- Haitao - 槽边往事
来源:《Time》11月3日. 作者:Simon Elegant. "My only regret," he later wrote on his blog, "is that I couldn't show both fingers at the same time because I happened to be having a phone conversation.".

天才计算机程序员 -- fabrice bellard

- 山石 - 小美的部落格
这位老兄就是写jslinux的那位,它的主页是:. 上面有他的几个作品,包括qemu,ffmpeg,tcc等. 这个世界从来不缺天才,只缺乏利用天分坚持理想和信念不断创新的人,这些人用恒心和努力缔造一个又一个传奇. 法国人Fabrice Bellard 就是这样一个了不起的程序员. Fabrice Bellard1972年生于法国,曾就读于巴黎高等综合理工学院和法国电信研究院.

计算机爱好者 VS. 程序员

- kapster - 博客园新闻频道
  本文是从 Hackers vs. Coders 这篇文章翻译而来.   优秀的计算机爱好者具有一种无价的技能. 可作为一名程序员会跟计算机爱好者一样吗. 难道程序员跟那些不知道如何编码的计算机爱好者们相比,会在创造性上处于劣势吗.   下面的这个故事让我看清了他们之间的不同.   我最近被邀请在一个周末创业活动中做指导.

计算机的10大经典错误

- chris - 伯乐在线 -博客
10、DOS的Abort,Retry, Fail. 85年以后出生的人可能不知道DOS是什么了,只有那老家伙还知道这是什么. 我还记得当时的我对于Abort和Fail这两个选择还是比较清楚的, 不过,今天完全忘记了Abort和Fail的差别是什么. 这个出是DOS下的经常出现,也相当的经典,以至于在Wikepedia上都有专门的业面 Abort, Retry, Fail?.

当计算机算法控制世界

- 洞箫 - cnBeta.COM
感谢Bluehost中国的投递. BBC的报导称,看不见的 算法正在控制我们在数字世界里的互动,而糟糕的是我们正失 去对这些代码的控制. 从图书和电影推荐算法,到Facebook的朋友推荐和图像标记服务,到搜索引擎,算法已经渗透到了我们生活之中.

[图]计算机10大经典错误

- wu - cnBeta.COM
感谢404NotFound的投递. 10、DOS的Abort,Retry, Fail.