博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
程序员面试逻辑题解析
阅读量:6453 次
发布时间:2019-06-23

本文共 1374 字,大约阅读时间需要 4 分钟。

近年来,越来越多的硅谷科技型公司开始采用谜题面试的方式。这些公司感兴趣的并不是正确答案,而是应聘者解决问题的方式和能力。在国内,无论是刚毕业的学生,还是正在找工作的程序员,在应聘程序设计、软件开发方面的工作时,招聘方总会安排笔试以考查其程序设计、逻辑分析能力。 

无论你是为工作面试而备战,还是喜欢挑战自我,本书都将带你踏上解决谜题的旅程。本书共分为3个部分,第一部分是从有趣且锻炼头脑的谜题入手,继而给出解题思路和详细答案,通过“热身问题”及其解答方案给大家提供充分的思考空间。第二部分综合了不同类型的谜题。神秘的第三部分带领大家不断历险,开动脑筋,解决大量密码及银行账户等方面的信息。 

这里举一个看似简单但应用很广泛的例子。“有一项赛事,共12支校队参加,简便起见,记作A、B、C、D、E、F、G、H、I、J、K和L。他们将在连续的11天内,在6块场地上举行比赛。每个队都必须和其他11队比赛一次。每个队每天只打一场比赛。有没有可能编排一个11天的赛程,同时满足以上各条件?”请大家仔细研究一个这个题目,如果实在想不出解答方案,不妨参见本书2.5节。  

值得一提的是,该书作者Dennis Shasha同样是畅销书《奇思妙想:15位计算机天才及其重大发现》的作者,图灵盼盼姐曾对他进行过专访,参见http://www.ituring.com.cn/article/12519。他集耶鲁大学理学学士、雪城大学理学硕士和哈佛大学哲学博士学位于一身。研究领域相当广泛,包括生物计算(包括实验性设计)、模式识别以及树和图标的查询、时间序列的模式探索、加密文件系统等。 

让我们跟随大师的指引,循着知名公司的面试思路,一起踏上探究谜题解答方案的旅程。

下述文字译自amazon.com。

提高脑力的饕餮盛宴,高度推荐! 

作者:PC 

一直以来,我对Shasha博士在Dr. Dobb's Journal上的数学谜题专栏都情有独钟。所以偶然间发现本书的时候,我欣喜若狂。 

总的来说,我非常喜欢本书中的谜题。谜题的描述一般都不太长(也就一两页),“热身问题”及其解答指明了解题的思路。你可以花5~10分钟来读读题、做做“热身问题”,不过接下来的一天甚至是几周可能都得用来解决真正的谜题了。其中有些问题很难呦,对我来说,甚至是“不可能”完成的任务。 

有些读者认为一些描述语言不是很清晰(比如说“冰上历险”那一节,直到看了“热身问题”的解答,我才真正理解问题),对于这一点,我表示同意。不过,由于本书是面向程序员一类的读者的,所以我猜相较于一些读者所期许的数学问题,本书更侧重于谜题方面。 

想象得出,作者开设的编程难题解析的课程是多难。很难想象的是其间的工作量,更难想象这门课是多么其乐无穷。 

有用的算法实例 

作者:K.Wang 

阅读本书之前,我真的不知道如何使用动态规划算法。而“最优包装”仅用一页纸的篇幅就教会了我。简单而优雅的解答方案让我一年后仍记忆犹新。令我惊讶的是,一个再普通不过的问题是这样从一个不同的角度用古老的算法来解决的。 

与其他谜题类图书不同,本书独具一格,专为程序员量身打造。个人认为经常做谜题能够改善大脑功能。

转载于:https://www.cnblogs.com/bjetsec/archive/2012/11/16/2774199.html

你可能感兴趣的文章
php快速新建文件夹的方法
查看>>
“避免滥用单例”阅读笔记
查看>>
javascript中基础this的解释
查看>>
heartbeat2.1.3
查看>>
PDF Layers合并图层部分双层丢失
查看>>
FastDFS分布式文件系统nginx模块安装和部署
查看>>
关于JVM CPU资源占用过高的问题排查
查看>>
Hibernate通过SQL查询常量时只能返回第一个字符的解决方法
查看>>
史上最全的maven pom.xml文件教程详解
查看>>
使用Xmanager连接CentOS 7远程桌面
查看>>
java web中使 Browser 不缓存页面的过滤器(Filter - 2)
查看>>
D3在ID中selection.html()获取不到数据
查看>>
Ubuntu 下使用apt-get安装最新版本的MySQL
查看>>
ORACLE数据库日常维护
查看>>
zookeeper分布式锁的原理
查看>>
Highcharts Example
查看>>
TCP/IP详解学习笔记(二)--链路层笔记
查看>>
Maven 标准目录结构
查看>>
(转载)Hive学习笔记--Hive 高级编程
查看>>
创建树上每级节点与叶子节点的映射[PHP]
查看>>