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

    水池抽样， reservoir sample

    2795 0 0
  • FB 面经 Delete subtree sum zero

    1833 0 0
  • fb 电面 展开层级链表

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

    1657 0 0
  • FB 电面 寻找两个区间表的交集

    双指针

    708 0 0
  • FB面经 稀疏矢量乘积

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

    2600 0 0
  • FB面经 Valid binary tree

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

    1579 0 0
  • FB 面经 Preorder to Binary Search Tree

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

    975 0 0
  • FB面经 数字字符字符串

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

    767 0 0
  • FB 电面面经

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

    1670 0 0
个人介绍
水平亟待提高