FB onsite挂经

对 所以是楼上说的词典+phonecombination， 要注意5个一的情况

king_lm 发表于 2017-11-17 14:26
感谢楼主，针对你给的例子，我是不是可以理解成，存在这样的mapping关系
1 ---> a
11 ---> b

对 所以是楼上说的词典+phonecombination， 要注意5个一的情况

PowerToCoding 发表于 2017-11-17 01:09
请问lz什么时候能知道自己面的组？机票酒店已经定了，后面会有另外的关于具体面试的邮件吗

你可以问hr要相关info，他们都很愿意帮忙 一开始不定组 定方向。

iterator后续遍历就是面试官要挂你的节奏，做好了，后面还会有恶心你的题目

感谢楼主分享！

daguanyuan 发表于 2017-11-29 01:18
iterator后续遍历就是面试官要挂你的节奏，做好了，后面还会有恶心你的题目

这个该怎么写啊？？层主写过吗

感谢分享！ 楼主好运！

get_bits 发表于 2017-12-1 17:06
这个该怎么写啊？？层主写过吗

我刚才尝试写了一个，在leetcode的后序遍历那个题里AC了，贴一下代码给大家

二叉树后序遍历的Iterator
/**
* Definition for a binary tree node.
* struct TreeNode {
*     int val;
*     TreeNode *left;
*     TreeNode *right;
*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
  class Iterator {
  
  public:
    stack<TreeNode *> mystack;
    TreeNode * last_visited = NULL;
    Iterator(TreeNode *root) {
      insert(root);
    }
    void insert(TreeNode * p){
      if(!p)
        return;
      while(true){
        while(p->left){
          mystack.push(p);
          p = p->left;
        }
        mystack.push(p);
        if(p->right){
          p = p->right;
        }
        else{
          return;
        }
      }
      return;
    }
  
    bool hasNext() {
      return !mystack.empty();
    }
  
    int next() {
      TreeNode * p = mystack.top();
      if(!p->right || p->right == last_visited){
        mystack.pop();
        last_visited = p;
        return p->val;
      }
      else{
        insert(p->right);
        p = mystack.top();
        mystack.pop();
        last_visited = p;
        return p->val;
      }
    }
  };
  vector<int> postorderTraversal(TreeNode* root) {
    Iterator iter(root);
    vector<int> result;
    while(iter.hasNext()){
      result.push_back(iter.next());
    }
    return result;


  }
};

#include <vector>
#include <iostream>
#include <stdio.h>
#include <unordered_map>
#include <queue>
#include <climits>
#include <algorithm>
#include <string.h>
#include <stack>

using namespace std;

struct TreeNode{
  int val;
  TreeNode *left, *right;
  TreeNode(int v) {
    val=v;
    left=right=nullptr;
  }
};

stack<TreeNode *> st;

bool hasNext() {
  return !st.empty();
}

TreeNode *Next() {
  auto root = st.top();
  st.pop();

  if (!st.empty() && root->right==st.top()) {

     auto cur = st.top();
     st.pop();

     st.push(root);
     while (cur) {
       if (cur->right)
         st.push(cur->right);
       st.push(cur);
       cur=cur->left;
    }
    return Next();
  }
  else{
    return root;
  }
}

void buildPostIterator(TreeNode *root) {
  while (root) {
    if (root->right) {
      st.push(root->right);
    }
    st.push(root);
    root=root->left;
  }

}

main() {
    TreeNode* root = NULL;
    root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);
    root->right->left = new TreeNode(6);
    root->right->right = new TreeNode(7);

    buildPostIterator(root);
    while (hasNext()) {
      printf ("%d \n", Next()->val);
    }
}