我亚麻社招OA又挂了吐槽贴个代码

第一次裸考挂了。
把版上社招OA所有题在eclipse上跑了一遍，确定没问题
今晚开做。
第一题valide pathesis秒过case全过
结果第二题， distance between two nodes in a bst.
我自己上机器跑的没问题，OA上case只能跑一个。我都懒得吐槽了。
第一个case 正常情况，总返回-1。


public class BSTDistance {

        private BTreeNode root;
       
        public void CreateBST(int[] values,int n){
                for(int i=0;i<n;i++){
                        add(values[i]);
                }
        }
       
        public void add(int item){
                if(root==null){
                        root=new BTreeNode(null,item,null);
                }else{
                        add(root,item);
                }
        }
       
        public void add(BTreeNode node,int item){
                if (item < node.val) {
                if (node.left == null) {
                    node.left = new BTreeNode(null, item, null);
                } else {
                    add(node.left, item);
          

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

(right != null) {
                                return right;
                        }
                }
                return null;
        }
       
       
        public static void main(String[] args) {
                BSTDistance test=new BSTDistance();
                int values[]={5,6,3,1,2,4};
                test.CreateBST(values,6);
                BTreePrinter.printNode(test.root);
                int res=test.bstDistance(values, 6, 2, 4);
                System.out.println(res);
        }
       
       
       
}

真的太感谢楼主了。。我跟你的题目也是一模一样的，我第二题的case pass了11个，给后人的建议是，第一个判断invalid的node1 and node2, 第二个判断一下node1或者node2是不是等于root，尝试一下testcase{1}，1，1，1这样。。
我刚开始没有考虑到node1或者node2可能是root，所以只pass了8 out 11，后来加了这个就过了。。。

BST找LCA可以简化，每次向一侧递归就够了，leetcode有对应题。找到LCA之后，分别求LCA到两个node的距离，然后相加。

lymabcd 发表于 2018-7-25 09:42
过了大半年，楼主再看看自个的代码是不是觉得有很多地方可以优化?

sure
哈哈 我今年3月入职湾区一个公司从事我以前的老本行了。
刷的题指数级遗忘估计都全忘光了。

楼主我跟你的情况一样，我的第二题是Movie network那道题，bfs+priorityqueue, 检查了代码一个小时，第二个例子死活过不了，要求输出4个rating最大的，我定义了priorityqueue大小为4，结果死活只能出三个结果，不知道哪里的检查没做，实在是看不出来。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个OA系统就是一坨屎。
没有main方法，不让system out println.
不让debug不让调试。

感谢楼主分享〜请问有编译按键？然后test case 可以重复跑吗？还是有次数限制？

vickyer 发表于 2017-4-22 14:11
感谢楼主分享请问有编译按键？然后test case 可以重复跑吗？还是有次数限制？

没有次数限制
就像挂了换个马甲重新申请OA一样没有次数限制

感谢楼主回覆！再请问一下是要求建BFS 还是一开始就给了root？