Google电面11/10

Q. Define a binary search tree, how wo

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

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

div>印印面试，感觉是跪了，我说什么他都说对。。。。。。。

第一题不知道可不可以recurtion inorder tree node, 存储在一个list里，然后找list中间那个数就好了，时间复杂度O(n)
public int median(TreeNode root){
                List<Integer> res=new ArrayList<Integer>();
                if(root==null)
                        return -1;
                helper(root,res);
                return res.get(res.size()/2);       
        }
        public void helper(TreeNode root,List<Integer> res){               
                if(root==null)
                        return;
                helper(root.left,res);
                res.add(root.val);
                helper(root.right,res);       
        }
   
   

有的三哥面试官就是比较严肃把，祝福楼主拿到onsite, 我也今天面的，你的题目比我的难，不过我觉得，题难是好事啊。。

marthew777 发表于 2015-11-11 07:36
有的三哥面试官就是比较严肃把，祝福楼主拿到onsite, 我也今天面的，你的题目比我的难，不过我觉 ...

哈哈我妥妥跪了

第二个Q是要进行从text document读取io操作？

同问，需要自己写IO操作吗？

lz有消息了吗

lz 有反馈了没

楼主面了多久？第二道题如何写的哎？

QueenieLi 发表于 2015-11-17 11:54
第一题不知道可不可以recurtion inorder tree node, 存储在一个list里，然后找list中间那个数就好了，时间 ...

起始可以将空间复杂度降为O(1),如果不考虑循环时的栈空间的话，先数下个数，然后再一个inorder中得第size/2个