bb新鲜面经 哎。。

哎。。面的想哭。。面试官全程语气冷漠，低沉，不耐烦（感觉宿醉了刚睡醒的感觉），说话声音特别小，还说的特别快带着不知道哪儿的口音，加上他那边信号不好，全程基本没听懂他在说什么。。我就开始了聋子模式开始电面了，顿时感觉情况不乐观我面之前把所有的tag和面经题都刷了几遍。感觉算法题自信满满，看大家也基本都是easy难度 就一个LRU和收集雨水难一些。。结果今天上来先是正常聊简历项目，然后开始问我熟悉的语言和数据结构。

然后问我用什么实现stack最好，我心想这不是leetcode原题嘛就说用queue去实现。然后问我怎么时间，我就巴拉巴拉说了一堆，然后问我时间复杂度，我说push是o（n）。 他说问我能不能想到别的更好的数据结构去实现，我说虽然push是o（n）但是另外三个是o（1）呀。 他说有全部都是o（1）的。 我就想想想。然后说arraylist。 他就开始问了我一堆arraylist和linkedlist的区别，以及如果给

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

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

之类的问题，我就改，然后面试官也帮我一起改。。 改完就没问题了，他自己试了好几个testcase都对。 重点是中间他给了一些hint，我根本就听不懂他在嘀咕啥。。可能他会觉得我很蠢把，给了hint都不能跟上。
然后就开始问我bq，问完再让我问他，聊了10分钟。挂了，45分钟的面试面了一个半小时。。 感觉好不顺，有力没处使的感觉。 像大家一样直接给我算法题多好啊。。lz也知道今天这种情况怪自己基础不行听力不行，也怨不得别人。。。哎 好好补补这些吧
希望能有onsite。。求onsite。。。

Stack直接用linked list实现就可以了啊...为什么第一个想到的是Queue...？Stack只需要知道last added element...

用ArrayList也可以理解。从硬件角度来说，如果queue的size接近于一个constant的话，memory alignment速度会比较快。

ld_xixi 发表于 2017-10-31 13:34
validate BST,是LC的原题啊亲， LC98
        if(root == null) return true;
        TreeNode prev = ...

不好意思可能我没说明白，首先我知道这是lc原题呀，其次用stack的话也行，是另一种解法。 我一开始用我说的这种给解法是因为如果val是int类型的话，我感觉这种解法的代码更简洁，然后出follow up改成string的话，也不太好把整个代码删了重新换另一个解法，我就接着用这种解法了。 我的意思是，用stack的话，也得用compareTo（）去比较node的val值吧（如果是string类型）。 你说的“如果是string的话，这里val就是个字符串， 然后比较字符串第一个字符的ascii”，我有点没懂。。 比较string的话，不是用compareTo（）去比较嘛。。 很多字符串比如 “aaaaa”和“aaaab”前面都有很多位是相同的呀，怎么只通过比较第一次char的ascii来得知结果呢？ 可能是我蠢，不知道比较string还有你说的这种方法，你能用代码写出来我看看嘛 学习一下
然后面试的时候我的方法是这么写的，感觉比stack简洁一些。
class Solution {
    public boolean isValidBST(TreeNode root) {
        return helper(Long.MIN_VALUE, Long.MAX_VALUE, root);
    }
    public boolean helper(long left, long right, TreeNode root) {
        if (root == null) {
            return true;
        }
        if (root.val <= left || root.val >= right) {
            return false;
        }
        return helper(left, root.val, root.left) && helper(root.val, right, root.right);
    }
}
以及改成string后：
class Solution {
    public boolean isValidBST(TreeNode root) {
        return helper(null, null, root);
    }
    public boolean helper(String left, String right, TreeNode root) {
        if (root == null) {
            return true;
        }
        if (left != null && root.val.compareTo(left) < 0) {
            return false;
        }
        if (right != null && root.val.compareTo(right) > 0) {
            return false;
        }
        return helper(left, root.val, root.left) && helper(root.val, right, root.right);
    }
}

FF-Ti 发表于 2017-10-31 13:11
刚开始的时候TreeNode的val类型是integer，follow up让我改成String类型。 我有点没懂你的意思。。用stac ...

validate BST,是LC的原题啊亲， LC98
        if(root == null) return true;
        TreeNode prev = null;
        Stack<TreeNode> stack = new Stack<>();
        while(root != null || !stack.isEmpty()) {
            while(root != null) {
                stack.push(root);
                root = root.left;
            }
            root = stack.pop();
            if(prev != null && root.val <= prev.val)
                return false;
            prev = root;
            root = root.right;
        }
        return true;

别灰心。。。加油

感觉楼主面的很不错啊

lz不要灰心 加油加油！

感觉bb的难度很随机啊。。。我的面试官白人小哥，就和我聊了。30个小时，就说时间就没有了。。。差不多了吧

补充内容 (2017-10-31 09:12):
分钟

楼主应该可以onsite了，如果是我打电话的话这个就给过了。

小牛油果先生 发表于 2017-10-31 05:14
别灰心。。。加油

发这帖子的时候是有点丧。。看到大家的鼓励后满血复活！！ 一起加油～

kate8528577 发表于 2017-10-31 05:55
感觉楼主面的很不错啊

主要是听不太懂他说话，面的感觉很费劲，给的hint我很多时候都听不懂

844587076 发表于 2017-10-31 07:47
lz不要灰心 加油加油！

谢谢～～ 一起加油加油～

爱吃糖的胖妞 发表于 2017-10-31 09:12
感觉bb的难度很随机啊。。。我的面试官白人小哥，就和我聊了。30个小时，就说时间就没有了。。。差不多了吧 ...

可能我这次碰上一个有耐心爱唠嗑的面试官。。（虽然不太能跟上他）