一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 939|回复: 8
收起左侧

臉書店面

[复制链接] |试试Instant~ |关注本帖
weiwwei 发表于 2017-11-1 12:52:04 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Facebook - 内推 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
兩道題
1. 哩摳8
2. 給兩個bst, output all the values in sorted order.
給的解法是用Iterator同時對兩棵樹上做inorder traverse (BST Iterator離扣173)

一直還沒收到消息,想問問也有人等超過一星期的嗎?

本帖被以下淘专辑推荐:

vivienqqqq 发表于 2017-11-1 22:06:07 | 显示全部楼层
等了7个工作日了
回复 支持 反对

使用道具 举报

729654213 发表于 2017-11-2 02:44:59 | 显示全部楼层
没有消息的第八天
回复 支持 反对

使用道具 举报

qq274880049 发表于 2017-11-2 04:50:14 | 显示全部楼层
第一题有follow up吗? 各种case楼主是怎么考虑的
回复 支持 反对

使用道具 举报

qq274880049 发表于 2017-11-2 05:17:50 | 显示全部楼层
写了个代码第二题,楼主看看跟你思路是不是一样的。. 1point 3acres 璁哄潧
class solution{
        public List<Integer> travelBST(TreeNode root1, TreeNode root2){
                List<Integer> result = new ArrayList<>();
                if(root1 == null && root2 == null) return result;-google 1point3acres

.1point3acres缃                Stack<TreeNode> stack1 = new Stack<>();
                Stack<TreeNode> stack2 = new Stack<>();
                Stack<TreeNode> cur;
                while(!stack1.isEmpty() || !stack2.isEmpty() || root1 != null || root2 !=null){
                        while(root1 != null){
                                stack1.push(root1);. visit 1point3acres.com for more.
                                root1 = root1.left;
                        }
                        while(root2 != null){. more info on 1point3acres.com
                                stack2.push(root2);-google 1point3acres
                                root2 = root2.left;
                        }

                        root1 = stack1.peek();
                        root2 = stack2.peek();
                        if(root1 == null && root2 == null){

                                if(root1.val <= root2.val){
                                        result.add(root1.val);. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                                        root1 = root1.right;
                                        stack1.pop();
                                        root2 = null;. from: 1point3acres.com/bbs
                                }else{. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                                        result.add(root2.val);
                                        root2 = root2.right;
                                        stack2.pop();
                                        root1 = null;
. more info on 1point3acres.com                                }
                    }else{
                            if(root1 != null){. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                                    result.add(root1.val);
                                    root1 = root1.right;
                                    stack1.pop();
                            }else{
                                    result.add(root2.val);
                                    root2 = root2.right;.1point3acres缃
                                    stack2.pop();
                            }
                    }
                }
. 1point 3acres 璁哄潧
                return result;
        }.1point3acres缃
}
回复 支持 反对

使用道具 举报

 楼主| weiwwei 发表于 2017-11-2 13:58:58 | 显示全部楼层
qq274880049 发表于 2017-11-2 04:50.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一题有follow up吗? 各种case楼主是怎么考虑的

在面的時候有些case沒考慮到, 像是001, .01 這種都要是false
在面官提出後依序修改, 但這題解的不是很好, 不知道還有沒有其他follow up
回复 支持 反对

使用道具 举报

ninepig 发表于 2017-11-3 08:03:47 | 显示全部楼层
lz 第一题是什么啊? leetcode 第8题? 我没看的太懂 。
回复 支持 反对

使用道具 举报

 楼主| weiwwei 发表于 2017-11-3 11:15:50 | 显示全部楼层
ninepig 发表于 2017-11-3 08:03
lz 第一题是什么啊? leetcode 第8题? 我没看的太懂 。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
對 字數字數字數字數
回复 支持 反对

使用道具 举报

ninepig 发表于 2017-11-8 04:46:39 | 显示全部楼层
qq274880049 发表于 2017-11-2 05:17
写了个代码第二题,楼主看看跟你思路是不是一样的。

哥们
  if(root1 == null && root2 == null){
你这一行写错了吧
应该是
root1!=null&&root2!=null. From 1point 3acres bbs
才对吧
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-19 23:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表