程序员面试逻辑题解析
13推荐 收藏
21.8K阅读

程序员面试逻辑题解析

Dennis E.Shasha (作者) 费若愚 , 朱学武 (译者)
本书共分为3个部分。第一部分从有趣且锻炼头脑的谜题入手,继而给出解题思路和详细答案,更有“热身问题”给大家提供充分的思考空间。第二部分综合了不同类型的谜题,如数独、调度问题及概率题等。神秘的第三部分带领大家不断历险,开动脑筋,解决大量密码及银行账户等方面的信息。几十篇简洁的小谜题不仅充分锻炼了我们的思维方式,更为提高面试成功率奠定了基础。
本书不仅适合程序员阅读,更是谜题爱好者的饕餮盛宴。

收藏本书能做什么?

有情况的时候会收到通知,比如电子书发布等。

电子书
¥18.00
格式
mobi   pdf

纸质书
¥27.65 ¥35.00

出版信息

  • 书  名程序员面试逻辑题解析
  • 执行编辑关于本书的内容有任何问题,请联系 傅志红
  • 出版日期2012-12-27
  • 书  号978-7-115-30195-6
  • 定  价35.00 元
  • 页  数216
  • 印刷方式黑白
  • 开  本16开
  • 出版状态暂时缺货
  • 原书名Puzzles for Programmers and Pros
  • 原书号978-0470121689

本书特色

“与其他谜题类图书不同,本书独具一格,专为程序员量身打造。个人认为经常做谜题能够改善大脑功能。” ——亚马逊读者评论

“阅读本书之前,我真的不知道如何使用动态规划算法。‘最优包装’仅用两页纸的篇幅就教会了我。简单而优雅的解答方案让我一年后仍记忆犹新。” ——亚马逊读者评论


好的谜题可以训练思维,提升脑力,帮助人们灵活运用所学的知识。不少科技公司也利用谜题来测试应聘者的逻辑思维和解题能力。
本书作者在纽约大学柯朗数学研究所开设了多年的谜题分析课程,积累了不少题型,总结了多种解题思路。书中从不同角度阐释了各种类型谜题的解题技巧,从广为人知的数独、幸运轮盘赌、赛程编排、旅行推销员问题到独具一格的猫鼠游戏、同盟最大化及选择性贪心等。通过学习本书,读者可以开拓视野,启发思路,不仅能从容面对面试中遇到的各种谜题,更能培养在实践中确定最佳方案的技巧。
如果你想挑战一下自我,不妨拿起本书,来一场头脑风暴。

目录

版权声明 阅读
致谢 阅读
前言 阅读
第一部分 智力游戏 阅读
第1章 竞赛——不可能都是赢家
第2章 设计——想象力决定一切
第3章 运气——获得幸运之神的垂青 阅读
第4章 推理——你在想什么
第5章 优化——达到事半功倍
第二部分 解题密钥 阅读
第6章 谜题
第三部分 冒险故事
第7章 忠诚的敌人
本书电子版说明

作者介绍

Dennis E. Shasha
纽约大学柯朗数学研究所计算机科学教授,先后获得耶鲁大学理学学士、雪城大学理学硕士和哈佛大学哲学博士学位。《科学美国人》网站和Dr. Dobb’s Journal的谜题专栏作家。除本书外,还著有《奇思妙想:15位计算机天才及其重大发现》、Database Tuning: A Principled Approach、The Puzzling Adventures of Dr. Ecco、Natural Computing: DNA, Quantum Bits, and the Future of Smart Machines 和Codes, Puzzles, and Conspiracy等书。

大家也喜欢

  • 程序员面试金典(第6版)

    盖尔 • 拉克曼 • 麦克道尔(Gayle Laakmann McDowell)   刘博楠,赵鹏飞,李琳骁,漆犇   译

    本书是原谷歌资深面试官的经验之作,层层紧扣程序员面试的每一个环节,全面而详尽地介绍了程序员应当如何应对面试,才...

  • 程序员的英语

    朴栽浒   李海永   颜廷连   译

    本书旨在最大限度提高对开发人员最重要的英文读解能力,培养能够快速阅读英文报道等IT相关文档的基本技能。书中借助...

  • 智取程序员面试

    Edward Guiness   石宗尧   译

    作者从自己几十年间作为应聘者和面试官的经验进行总结,分12章介绍了程序员顺利通过面试需要注意的方方面面,涉及电...

  • 产品经理面试宝典

    Gayle Laakmann McDowell   Jackie Bavaro   吴海星   陈少芸   译

    本书针对IT行业产品经理,以面试为主线,首先介绍产品经理职责、谷歌微软等知名企业中产品经理的作用和要求,然后采...

  • 程序员面试金典(第5版)

    Gayle Laakmann McDowell   李琳骁   漆犇   译

    本书是原谷歌资深面试官的经验之作,层层紧扣程序员面试的每一个环节,全面而详尽地介绍了程序员如何应对面试,才能在...

相关文章

  • luli 8推荐

    程序员面试逻辑题解析

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

  • 紫凤 推荐

    最大矩形;及第n杯水分析

    今日面试题:最大矩形 在一个位图中找面积最大的白色矩形:给你一个NxN的黑白位图,找一个面积最大的全白色的矩形。注意了,是一个矩形,不是任意一个白色相连的区域。你的算法能够达到的最好的时间复杂度是多少呢? =================== 第n杯水分析 原题 有…...

  • 袁野 1推荐

    图灵图书伴你春运回家路 旅途中的轻松读物

    在喧闹声中2012年就这样过去了,在许多人的期待和不期待中2013年来了。2013年,癸巳蛇年,又称小龙年。一年之计在于春,在春天播下种子,金秋才能收获沉甸甸的果实。春种、夏耕、秋收、冬藏,一年四季更替循环。人们在空闲的时候储备知识,在需要时候才能发挥自如。在2013年图灵也开…...

  • 谢工在GitChat 4推荐

    单链表和之恋和海枯石烂题之分析

    两个单链表(singly linked list),每一个节点里面一个0-9的数字,输入就相当于两个大数了。然后返回这两个数的和(一个新list)。这两个输入的list长度相等。 要求是: 不用递归; 要求算法在最好的情况下,只遍历两个list一次 ,最差的情况下两遍。…...

  • 谢工在GitChat 3推荐

    编程面试题发布

    在微博上与@陈利人 神交已久,一直希望有机会把他的微博内容整理出来,最近他的微信公众账号“待字闺中”发布了。这样如果能把这些编程面试题按专题一一展现出来,让更多程序员受益,是我觉得非常有意义的事了。所以经@陈利人 老师同意,我试着整理出来,听听大家的反馈意见。 《待字闺中:编…...

  • 谢工在GitChat 3推荐

    最多连续数的子集及单链表和之恋分析及解答

    给一个整数数组, 找到其中包含最多连续数的子集,比如给:15, 7, 12, 6, 14, 13, 9, 11,则返回: 5:[11, 12, 13, 14, 15] 。 最简单的方法是sort然后scan一遍,但是要 o(nlgn) , 有什么 O(n) 的方法吗? 单链…...

  • 谢工在GitChat 1推荐

    Google面试题搜索之星和最多连续数的子集答案

    这是一道Google面试题,暂且叫它“搜索之星”吧。 给你一天的Google搜索日志,你怎么设计算法找出是否有一个搜索词,它出现的频率占所有搜索的一半以上?如果肯定有一个搜索词占大多数,你能怎么提高你的算法找到它?再假定搜索日志就是内存中的一个数组,能否有O(1)空间,O(n…...

  • 谢工在GitChat 2推荐

    蓄水池抽样及Google搜索之星分析

    今日面试题,蓄水池抽样,又称随机抽样问题,表示如下: 要求从N个元素中随机的抽取k个元素,其中N无法确定。 这种应用的场景一般是数据流的情况下,由于数据只能被读取一次,而且数据量很大,并不能全部保存,因此数据量N是无法在抽样开始时确定的;但又要保持随机性,于是有了这个问题。…...

  • 谢工在GitChat 11推荐

    忘我之乘积;及蓄水池抽样精妙解法

    今日面试题:忘我之乘积 给你一个数组A[1..n],请你在O(n)的时间里构造一个新的数组B[1..n],使得B[i]=A[1]*A[2]*...*A[n]/A[i]。你不能使用除法运算。 蓄水池抽样(Reservoir Sampling)问题分析 问题: 要求从N个元…...

  • 谢工在GitChat 3推荐

    颠倒乾坤;及忘我之乘积题的分析

    今日面试题:颠倒乾坤 在一棵二叉搜索树中,有两个节点颠倒了顺序。要求实现一个算法,在不改变树结构的前提下,恢复正确的二叉搜索树。给出一个空间为O(n)的实现很容易,那该如何给出一个空间O(1)的实现呢? 忘我之乘积分析 题目: 给你一个数组A[1..n],请你在O(n…...

  • 谢工在GitChat 1推荐

    快排单链表;及乾坤大挪移的分析

    今日面试题: 快排(QuickSort)单向链表(Singly Linked List)。 乾坤大挪移的分析 题目: 给定一个单向链表,设计一个算法实现链表向右旋转K个位置。K是非负的整数。这题看起来简单,可真编程实现有陷阱啰。 举例: 给定:1->2-&…...

  • 谢工在GitChat 1推荐

    MapReduce矩阵;及快排单链表之解答

    今日面试题: 一个很大的2D矩阵,如果某点的值,由它周围某些点的值决定,例如下一时刻(i,j) 的值取当前时刻它的8邻点的平均,那么怎么用MapReduce来实现。 快排单链表分析 题目: 快排(QuickSort)单向链表(Singly Linked List)。 …...

  • 谢工在GitChat 推荐

    鸡蛋挺住体;及MapReduce矩阵分析

    今日面试题:鸡蛋挺住体 两个鸡蛋:两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑,要你用这两个鸡蛋以最少的次数确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 MapReduce矩阵的分析 题目: 一个很…...

  • 谢工在GitChat 2推荐

    Magic Index;及鸡蛋挺住体分析

    今日面试题: 给定一个数组A,其中有一个位置被称为Magic Index,含义是:如果i是Magic Index,则A[i] = i。假设A中的元素递增有序、且不重复,请给出方法,找到这个Magic Index。更进一步,当A中允许有重复的元素,该怎么办呢? 鸡蛋挺住体分析…...

  • 谢工在GitChat 推荐

    相差甚远;及Magic Index分析

    今日面试题:相差甚远 给定一个数组,我们可以找到两个不相交的、并且是连续的子数组A和B,A中的数字和为sum(A), B中的元素和为sum(B)。找到这样的A和B,满足sum(A) - sum(B)的绝对值是最大的。 例如: [2, -1 -2, 1, -4, 2, 8]划…...

  • 谢工在GitChat 推荐

    须弥之镜;及相差甚远分析

    今日面试题:一个都不能少 有k个有序的数组,请找到一个最小的数字范围。使得这k个有序数组中,每个数组都至少有一个数字在该范围中。 例如: 1: 4, 10, 15, 24, 26 2: 0, 9, 12, 20 3: 5, 18, 22, 30 所得最小范围为[20…...

  • 紫凤 1推荐

    又见Google搜索之星;及须弥之境分析

    今日面试题:又见Google搜索之星 给定一批查询日志,数量为n。其中,有的查询出现了多于n/3次,请在线性时间内,找到所有满足条件的查询。 须弥之镜面试题分析 原题: 有k个有序的数组,请找到一个最小的数字范围。使得这k个有序数组中,每个数组都至少有一个数字在该范围中…...

  • 紫凤 2推荐

    熟悉的陌生人;及又见Google搜索之星分析

    今日面试题:熟悉的陌生人 大家都知道facebook用户都是双向的好友,a是b的好友,那么b一定是a的好友,现在给定一个用户列表,其中有些用户是好友,有些不是,请判断,这些用户是否可以划分为两组,并且每组内的用户,互相都不是好友。如果能,请给出这个划分。 例子1: 用户:…...

  • 紫凤 2推荐

    构造最大数;及熟悉的陌生人分析

    今日面试题:构造最大数 给定只包含正数的数组,给出一个方法,将数组中的数拼接起来,得到的数,是最大的。 例如: [4, 94, 9, 14, 1] 拼接之后,所得最大数为:9944141 =============================== 熟悉的陌生人分析…...

  • 紫凤 1推荐

    相伴一生;及构造最大数分析

    今日面试题:相伴一生 给定一个数组,数组中只包含0和1。请找到一个最长的子序列,其中0和1的数量是相同的。 例1:10101010 结果就是其本身。 例2:1101000结果是110100 请大家展开自己的思路。 ========================= …...

  • 紫凤 1推荐

    巧妙排序;及相伴一生分析

    今日面试题:巧妙排序 排序只有1,2,3三个元素的数组,不能统计1,2,3的个数。 希望大家能够相出多多的思路。比如,最小的空间,最少的次数。 =================== 相伴一生分析: 原题 给定一个数组,数组中只包含0和1。请找到一个最长的子序列,其…...

  • 紫凤 1推荐

    找数组的波谷;及巧妙排序的分析

    今日面试题:找数组的波谷 一个数组A[1...n],满足A[1]>=A[2], A[n] >= A[n-1]。A[i]被成为波谷,意味着:A[i-1] >= A[i] <= A[i+1]。请给出一个算法,找到数组中的一个波谷。O(n)的方法,是很直接,…...

  • 紫凤 2推荐

    绳子的长度;及找数组的波谷分析

    今日面试题:绳子的长度 一根一米长的绳子,随机断成三段;求最短的一段的期望长度以及最长的一段的期望长度。 ================================ 找数组的波谷分析: 原题 一个数组A[1...n],满足A[1]>=A[2], A[n] …...

  • 紫凤 推荐

    千王之王;及绳子的长度分析

    今日面试题:千王之王 52张牌,四张A,随机打乱后问,从左到右一张一张翻直到出现第一张A,请问平均要翻几张牌? =========================== 绳子的长度分析: 分析: 这题随机变量看似3个,但是其实两个就可以了。设在X,Y处把棍子折断,X,Y…...

  • 紫凤 1推荐

    色子玄机;及千王之王分析

    今日面试题:色子玄机 有两个色子,一个是正常的,六面分别1-6的数字;另一个六面都是空白的。现在有0-6的数字,请给出一个方案,将0-6中的任意数字涂在空白的色子上,使得当同时扔两个色子时,以相等的概率出现某一个数字(这个数字是两个色子上数字的和),比如,如果一个色子是1,另…...

  • 紫凤 推荐

    死亡小岛;及色子玄机分析

    今日面试题:死亡小岛 一个小岛,表示为一个N×N的方格,从(0,0)到(N-1, N-1),一个人站在岛上,位置(x, y),他可以上下左右走,一步一个格子,他选择上下左右的可能性是一样的。当他走出小岛,就意味着死亡。假设他要走n步,请问他死亡的概率有多大?请写出求解代码。 …...

  • 紫凤 推荐

    谁多谁少;及死亡小岛分析

    今日面试题:谁多谁少 盒子A有10个红球,盒子B有十个绿球。进行如下的操作: 随机从A中拿三个球放入B中; 随机从B中拿三个球放入A中 问题是,在哪一个盒子中,会出现一个颜色的球比另一个颜色的球更多?该如何分析? 死亡小岛分析: 原题 一个小岛,表示为一个N×N的…...

  • 紫凤 推荐

    选择旅游国家;及谁多谁少分析

    今日面试题:选择旅游国家 有一个待选国家的列表,以及国家的相对热门程度,请给出一个算法,随机选择一个国家,并且保证,越是热门的国家,随机选择它的可能性就越高。 ===================================== 谁多谁少分析: 原题 盒子A有1…...

  • 紫凤 1推荐

    重出江湖;及选择旅游国家分析

    今日面试题:重出江湖 n个色子,每个色子m面,每一面的值分别是1-m。你将n个色子同时抛,落地后将所有朝上面的数字加起来,记为sum。给定一个数字x,如果sum>x,则你赢。给定n,m,x,求你赢的概率。 1<=n<=100 1<=m<=10…...

  • 紫凤 推荐

    第n杯水;及重出江湖分析

    今日面试题:第n杯水 有一座金字塔,从上到下,第一层有一个杯子、第二层有两个杯子,依次类推。对杯子进行编号,有如下的形状: 1 … ...

  • 紫凤 推荐

    Google赛马;及最大矩形分析

    今日面试题:Google赛马 想必田忌赛马的故事,大家都耳熟能详。但是,大家知道Goolge的童鞋们是怎么赛马的么?不过,首先,大家要先尝试一下:有25匹马,每次只能五匹一起跑,那么最少跑几次,才能确定前三甲呢? ==============================…...

  • 紫凤 推荐

    可怜的小老鼠;及Google赛马分析

    今日面试题:可怜的小老鼠 有11瓶酒,只有一瓶有毒。喝酒之后,三天会死,只有三天时间。请问至少需要多少只老鼠,可以找出9瓶没有毒的酒。 =============================================== Google赛马分析 原题 想必田忌…...

  • 紫凤 推荐

    巧妙变换;及可怜的小老鼠分析

    今日面试题:巧妙变换 输入数组[a1,a2,...,an,b1,b2,...,bn],构造函数,使得输出为,[a1,b1,a2,b2,...,an,bn],注意:方法要是in-place的。 ====================================== 可…...

  • 紫凤 1推荐

    逆序;及巧妙变换分析

    今日面试题:逆序 一个整数,可以表示为二进制的形式,请给出尽可能多的方法对二进制进行逆序操作。 例如:10000110 11011000的逆序为 00011011 01100001 ===================================== 巧妙变换分析 …...

  • 紫凤 1推荐

    相差最大;及逆序分析

    今日面试题:相差最大 给定无序数组A,在线性时间内找到i和j,j>i,并且保证A[j]-A[i]是最大的。 ====================================== 逆序分析 原题 一个整数,可以表示为二进制的形式,请给出尽可能多的方法对二进…...

  • 紫凤 推荐

    合并总数;及相差最大分析

    今日面试题 求正数数组内和为指定数字的合并总数 例如:[5, 5, 10, 2, 3] 合并值为 15 合并总数为4,分别为:(5 + 10, 5 + 10, 5 + 5 + 2 + 3, 10 + 2 + 3) ============================…...

  • 紫凤 推荐

    序列生成;及合并总数分析

    今日面试题:序列生成 给定一个表达式2^i*2^j,其中i,j为非负整数。请找到一种方法,生成如下序列: 2^0 * 5^0 = 1 2^1 * 5^0 = 2 2^2 * 5^0 = 4 2^0 * 5^1 = 5 2^3 * 5^0 = 8 2^1 * 5^1 = 10…...

  • 紫凤 推荐

    找最大数;及序列生成分析

    今日面试题:找到最大数 请构造程序,找到满足如下条件的最大数: 假设最大数表示为,abcdefghihk..... 每一个字母表示一位,其中abc,bcd,cde...以此类推,每三个一组,构成的数字是素数,也就是说abc, bcd, cde,等,都是素数,而且这些素数是互…...

  • 紫凤 推荐

    周长最长;及找到最大数分析

    今日面试题:周长最长 n根长度不一的棍子,判断是否有三根棍子可以构成三角形,并且找到周长最长的三角形。 ======================================= 找到最大数分析 原题 请构造程序,找到满足如下条件的最大数: 假设最大数表示为,a…...

  • 紫凤 1推荐

    蚂蚁蚂蚁;及周长最长分析

    今日面试题:蚂蚁蚂蚁 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。蚂蚁爬到终点会掉下来。两只蚂蚁相遇时,只能调头爬回去。对于每一只蚂蚁i,给定其距离竿子左端的距离x[i],但是我们不知道蚂蚁的初始朝向。计算,所有蚂蚁掉落需要的最短时间和最长时间。 =========…...

  • 紫凤 1推荐

    数字游戏;及蚂蚁蚂蚁分析

    今日面试题:数字游戏 盒子中有n张卡片,上面的数字分别为k1,k2,...,kn。你有4次机会,每抽一次,记录下卡片上的数字,再将卡片放回盒子中。如果4个数字的和等于m。则你就赢得游戏,否则就是输。直觉上,赢的可能性太低了。请你给出程序,判断是否有赢的可能性。尽量提高方法的效…...

  • 紫凤 推荐

    七夕鹊桥;及数字游戏分析

    今日面试题:七夕鹊桥 有n对喜鹊。每一对可以表示为(x,y),x、y是喜鹊的编号,并且任意一对,x总是小于y。(c,d)可以连接在(a,b)之后,当且仅当b ========================================= 数字游戏分析 原题… ...

  • 紫凤 推荐

    模糊距离;及七夕鹊桥分析

    今日面试题:模糊距离 X和Y都是只有0和1组成的字符串。D(X,Y)称为模糊距离,定义如下: 首先删除X和Y从头开始的公共子串 然后将X和Y剩下部分的长度相加得到模糊距离 例如D(1000,1111),首先,删除子串“1”,然后剩下“000”和“111”长度都是3,…...

  • 紫凤 推荐

    排列木桩;及模糊距离分析

    今日面试题:排列木桩 有N个木桩,高度分别为1到N。你现在要将木桩排列为一行,当你从左边看的时候,只看到L个木桩(因为,一些高的木桩会挡住矮的木桩);从右边看时,只看到R个木桩。给定N、L、R,你该如何排列木桩呢? 例1:N=3,L=2,R=1,可行的排列方案只有{2,1,3…...

  • 紫凤 推荐

    修理栅栏;及排列木桩分析

    今日面试题:修理栅栏 为了修理栅栏,需要将很长的木板锯为N块,长度分别为L1,L2...LN。锯断一块儿木板,需要一定的开销,开销记为木板的长度。例如,长度为21的木板,锯为三块,长度分别为5,8,8。如下按照如下的顺序据断: 1. 首先锯断21为13和8两块儿,开销为21…...

  • 紫凤 1推荐

    兄弟数字;及修理栅栏分析

    今日面试题:兄弟数字 给定一个数X,他的兄弟数Y定义为:是由X中的数字组合而成,并且Y是大于X的数中最小的。例如,38276的兄弟数字为38627。给定X,求Y。 ======================================= 修理栅栏 分析 原题为了…...

  • 紫凤 1推荐

    格点数目;及兄弟数字分析

    今日面试题:格点数目 给定平面上的两个格点P1(x1,y1),P2(x2,y2),在线段P1P2上,除P1、P2外,一共有多少个格点?格点定义为x和y都是整数的点。 ==================================== 兄弟数字分析 原题 给定一个…...

  • 紫凤 推荐

    消失的数字;及格点数目分析

    今日面试题:消失的数字 从1到n,n个数字,每个数字只出现一次。现在,随机拿走一个数字,请给出方法,找到这个数字。 如果随机拿走两个数字呢? 如果随机拿走k个数字呢? ============================================= 格点数目…...

  • 紫凤 推荐

    重排数组;及消失的数字分析

    今日面试题:重排数组 有原数组S和目标数组T两个数组,它们分别是0-n-1 n个数字的某一种排列的结果。请给出程序,完成从S到T的变换,注意:只允许使用一种操作:数组中的其他元素可以0交换。 例如:S={0,1,2},T={0,2,1}。变换过程中,只允许1和2于0进行交换…...

  • 紫凤 2推荐

    字母表;及查询提示分析

    今日面试题:字母表 每一种语言,都有自己的字母表,类似英文的a-z,但是顺序不相同。例如,有的语言可能是z是第一个之类的。现在给定这个语言的字典,请分析这个字典,得到这个语言的字母表的顺序。 例如:有如下的字母: 1. C 2. CAC 3. CB 4. BCC 5. BA…...

  • 紫凤 推荐

    树的高度;及字母表分析

    今日面试题:树的高度 有一个棵树,不一定是二叉树,有n个节点,编号为0到n-1。有一个数组A,数组的索引为0到n-1,数组的值A[i]表示节点i的父节点的id,根节点的父节点id为-1。给定数组A,求得树的高度。 ==============================…...

  • 紫凤 推荐

    数组统计;及树的高度分析

    今日面试题:数组统计 给定数组A,大小为n,数组元素为1到n的数字,不过有的数字出现了多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现了多少次。能够在O(n)的时间复杂度,O(1)的空间复杂度要求下完成么? ===================…...

  • 紫凤 1推荐

    灯;及数组统计分析

    今日面试题:灯 有100盏灯,依次编号1-100,初始都是关着的。第1次遍历,打开全部的灯;第2次遍历,关掉第2盏、第4盏等被2整除的灯;第3次打开被3整除的灯;第i次,对被i整除的灯做如下操作 如果灯开着,就关掉 如果灯关着,就打开 如此交替进行,知道100次遍历完…...

  • 紫凤 推荐

    此起彼伏;及灯分析

    今日面试题:此起彼伏 有这样一个数组A,大小为n,相邻元素差的绝对值都是1.如: A={4,5,6,5,6,7,8,9,10,9}。 现在,给定A和目标整数t,请找到t在A中的位置。除了依次遍历,还有更好的方法么? ===========================…...

  • 紫凤 推荐

    数组和;及此起彼伏分析

    今日面试题:数组和 有数组A={5,3,8,9,16},第一次遍历有:A = {3-5,8-3,9-8,16-9}={-2,5,1,7},数组中元素和为-2+5+1+7=11;第二次遍历有:A = {5-(-2),1-5,7-1}={7,-4,6},元素和为9. 给定数组A…...

  • 紫凤 2推荐

    又见排序;及数组和分析

    今日面试题:又见排序 给定大小为n的数组A,A中的元素有正有负。请给出方法,对其排序,保证: 1. 负数在前面,正数在后面 2. 正数之间相对位置不变 3. 负数之间相对位置不变 能够做到时间复杂度为O(n),空间复杂度为O(1)么? ==============…...

  • 紫凤 推荐

    子序列;及又见排序分析

    今日面试题:子序列 给定长度为n的整数数列:a0,a1,..,an-1,以及整数S。这个数列会有连续的子序列的整数总和大于S的,求这些数列中,最小的长度。 ============================================ 又见排序分析 原题 给…...

  • 紫凤 推荐

    最长等差数列;及子序列分析

    今日面试题:最长等差数列 给定未排序的数组,请给出方法找到最长的等差数列。 =========================================================== 子序列分析 原题 给定长度为n的整数数列:a0,a1,..,an-1,以…...

  • 紫凤 推荐

    怎么面试,怎么评分,怎么决定

    面试秘籍:怎么面试,怎么评分,怎么决定 本文作者参加了公司的interview workshop,讲怎么面试,怎么评分,怎么决定。主讲做过hiring committee,应该是比较资深的,供大家参考。 打分系统,公司推荐用的标准: 1.0:不要hire,hire这个人…...

  • 紫凤 推荐

    找数字;及最长等差数列分析

    今日面试题:找数字 数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次。请给出最快的方法,找到x。 ====================================================== 最长等差数列分析 原题 给定未排序的数组…...

  • 紫凤 1推荐

    缺失的数字;及找数字分析

    今日面试题:缺失的数字 给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。 ========================================…...

  • 这个感兴趣,想翻译看看
    白龙  发表于 2012-02-27 20:50:50
    推荐
  • 终于来了!!感谢图灵!!坐等到货
    for  发表于 2012-12-29 18:12:05
    推荐
  • 第一次看到国外这样的书籍,表示感兴趣。
    迷茫  发表于 2012-12-30 07:43:03
    推荐
  • 什么格式的电子书,可以用平板阅读吗?
    kennx  发表于 2013-04-30 04:28:05
    推荐