没想到是这样的字节三面

这可能是不打算招人吧

虽然但是，其实我觉得问的还好，而且字节每一面都会有算法的，同学从哪里看的不用考算法呀∽

这两天刚做的最近公共父节点，还有不让用递归的么😢

算法应该是并查集吧

虽然但是，不过就是两遍后序遍历加一次循环判断，也没整hard题呀

回去回顾了一下，觉得递归还是第一思路

    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {         stack<TreeNode*> stk;         if (root) stk.push(root);         while (!stk.empty()) {             root = stk.top(); stk.pop();             if (root) {                 stk.push(root);                 stk.push(nullptr);                 if (root->right) stk.push(root->right);                 if (root->left) stk.push(root->left);             } else {                 root = stk.top(); stk.pop();                 if ((root->left == p &;&; root->right == q) ||                     (root->left == q &;&; root->right == p)) return root;                 if (root == p &;&; (root->left == q || root->right == q)) return root;                 if (root == q &;&; (root->left == p || root->right == p)) return root;                 if (root->left == p || root->right == p) p = root;                 if (root->left == q || root->right == q) q = root;             }         }         return nullptr;     }

大佬考虑投递虾皮吗，也是go

最后结果咋样？

还特地限制不能递归就恶心了，不会面试官对递归不熟吧，字节面试在脉脉上一直饱受诟病

唉，看上去还是要看平时积累

本科生这么面难度确实太高，硕士面微软阿里都没遇到过这个难度...

hi，楼主可以考虑下shopee哦~ 母公司Sea为现为东南亚最大的互联网企业！水果零食饮料每天无限量供应！带薪年假 15 天，带薪病假 14 天！标准 15 薪，另有股票，签字费！ 内推码：NTANEBz 投递链接：https://app.mokahr.com/campus_apply/shopee

第一个问题他们不满意 然后开始难为你了

不让用递归，迭代法记录路径？然后找分岔点？

mit分布式系统，好像已经是面试必备了🤣

欢迎投递米哈游哦

我去年字节一面就被高并发，高可用，分布式给打死了，

两个节点p和q，可以用哈希表存所有节点的父节点，然后就可以利用节点的父节点信息从p节点开始不断往上跳，并记录已经访问过得节点，再从q节点开始不断往上跳，如果碰到已经访问过得节点，那这个节点就是我们要找的最近公共祖先。

学弟是吧