• 谢工在GitChat 2推荐

    Magic Index;及鸡蛋挺住体分析

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

  • 紫凤 1推荐

    逆序;及巧妙变换分析

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

  • 紫凤 1推荐

    相差最大;及逆序分析

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

  • 谢工在GitChat 1推荐

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

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

  • 谢工在GitChat 1推荐

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

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

  • 谢工在GitChat 1推荐

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

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

  • 紫凤 1推荐

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

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

  • 紫凤 推荐

    Google赛马;及最大矩形分析

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

  • 紫凤 推荐

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

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

  • 紫凤 推荐

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

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

  • 谢工在GitChat 推荐

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

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

  • 紫凤 推荐

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

    今日面试题 求正数数组内和为指定数字的合并总数 例如:[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…...

  • 谢工在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…...

  • 紫凤 推荐

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

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