谢工在GitChat

  • 关注
  • 短消息
  • 送银子
文章
93
评论
480
推荐
639
收藏
3
社区会龄
13 年
个人网站
weibo.com/stonemama
个人简介

现创业GitChat和gitbook.cn,一个基于微信移动端的IT内容知识分享产品。 之前就职于百度,负责百度阅读产品运营。 ituring社区发起人之一,从事IT图书出版传播近20年。向往自由、快乐的生活。

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

  • 谢工在GitChat 1推荐

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

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

  • 谢工在GitChat 3推荐

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

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

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

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

  • 谢工在GitChat 1推荐

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

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

评论了