谢工在图灵

  • 关注
  • 短消息
  • 送银子
文章
94
评论
486
推荐
672
收藏
6
社区会龄
14 年
个人网站
weibo.com/stonemama
个人简介

现图灵总经理,之前创业GitChat和gitbook.cn,一个基于微信移动端的IT内容知识分享产品。 2014到2015就职于百度,负责百度阅读产品运营。 ituring社区发起人之一。

mail:xieg@turingbook.com;xiegong@gitbook.cn 新浪微博:@谢工在百度 QQ:506754907

  • 谢工在图灵 推荐

    相差甚远;及Magic Index分析

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

  • 谢工在图灵 推荐

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

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

  • 谢工在图灵 2推荐

    Magic Index;及鸡蛋挺住体分析

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

  • 谢工在图灵 推荐

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

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

  • 谢工在图灵 1推荐

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

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

  • 谢工在图灵 1推荐

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

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

  • 谢工在图灵 3推荐

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

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

  • 谢工在图灵 11推荐

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

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

  • 谢工在图灵 2推荐

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

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

  • 谢工在图灵 1推荐

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

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

  • 谢工在图灵 3推荐

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

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

  • 谢工在图灵 3推荐

    编程面试题发布

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