240 发简信
IP属地:华盛顿州
  • FB 面经 数组中等概率随机取K个

    水池抽样, reservoir sample

  • fb 电面 展开层级链表

    都是O(n)第一种逐层 第二种中间插入,使用栈

  • FB面经 稀疏矢量乘积

    有序情况如下,使用双指针即可 一个很长一个很短的话,遍历短矢量,对长矢量二分搜索

  • FB面经 Valid binary tree

    给你一个array of treenodes, 检验是否是一个完整的二叉树

  • FB 面经 Preorder to Binary Search Tree

    常规思路是第一个为根,然后找到第一个大于他和第一个小于他的数,这两个分别为新的两个根,call 递归, O(n^2) 下面则是tricky 利用...

  • FB面经 数字字符字符串

    比较高频面经ab123ab111比较大小, 这题具体情况还是和面试官讨论

  • FB 电面面经

    a----abbbbc -> ++++++++++c 把所有连续相同字母改成加号 同时dash 两侧如果有相同字符,则也整体变为加号