一亩三分地论坛

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

bb新鲜面经 哎。。

[复制链接] |试试Instant~ |关注本帖
FF-Ti 发表于 2017-10-31 04:31:47 | 显示全部楼层 |阅读模式

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

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

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

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

然后问我用什么实现stack最好,我心想这不是leetcode原题嘛就说用queue去实现。然后问我怎么时间,我就巴拉巴拉说了一堆,然后问我时间复杂度,我说push是o(n)。 他说问我能不能想到别的更好的数据结构去实现,我说虽然push是o(n)但是另外三个是o(1)呀。 他说有全部都是o(1)的。 我就想想想。然后说arraylist。 他就开始问了我一堆arraylist和linkedlist的区别,以及如果给一堆数要加,arraylist会怎么样,linkedlist加这么多数又有啥优势。 然后关于内存方面,使用linkedlist去实现stack为什么比arraylist好。 然而在什么情况下使用arraylist又更好。 lz转专业狗,对这种基础知识真的很薄弱,顺便被问蒙了,说了一堆也不是正确答案。
我就心想不能再这么下去了,我得把握节奏。(其实这个时候已经面30分钟了,邮件说电面45分钟)我就问了一句,今天有算法题吗? 面试官说你想要算法题啊,我说是啊。 他说要coding还是什么什么鬼,我说coding把 我喜欢算法。 他说这样啊,那来做算法题把。 然后让我进codepair链接,我说我已经进去了,他说好的,等他一下。2分钟后他进来了(所以面试官一开始就没想着打开codepair给我算法题嘛??)。
然后题目是给一个bt,看看是不是bst。 我说完思路瞬间秒了(就是给每一个node一个boundary,跟leetcode高票那个一样)。 然后他说可以(所有的treenode类以及test case创建树都是自己写,已经这个时候已经面50分钟了)。 然后他问我能不能把node 的value类型改成string。 我说可以啊,改成string的话就是比较字典顺序了,他说对。 然后我问他会不会有数字以及特殊符号之类的,他说有。 我先是把比较那部分改了,然后到改boundary的时候,我有点蒙了。 要是integer的话,我知道Integer.MIN_VALUE & Integer.MAX_VALUE是边界,但是string的话啥是边界。。我就想想想也没想到。 我就说左边界“a”试试,他说不行,数字什么的都在a前面。 我就说不知道了。 他就问我能不能把比较部分改一改,改的更generic。 可以handle住所有类型。我就说改成object去比较? 然后又说了一堆最后绕回来用string就行了。 然后面试官就说初始边界用null行不行。 (这时候已经面70分钟了,紧张的不行)我就想null的话要怎么处理,他就提示comparetTo那里得判断,不然会报错。我就说对。。然后判断null,非空才进行值与边界比较。 然后想了想想到了,就写写写。然后写完了,让我自己创建一棵树,跑跑试试。(我脑子已经蒙了,我都不知道我代码是不是对的了)。然后我跑完果然出现了一些static之类的问题,我就改,然后面试官也帮我一起改。。 改完就没问题了,他自己试了好几个testcase都对。 重点是中间他给了一些hint,我根本就听不懂他在嘀咕啥。。可能他会觉得我很蠢把,给了hint都不能跟上。
然后就开始问我bq,问完再让我问他,聊了10分钟。挂了,45分钟的面试面了一个半小时。。 感觉好不顺,有力没处使的感觉。 像大家一样直接给我算法题多好啊。。lz也知道今天这种情况怪自己基础不行听力不行,也怨不得别人。。。哎 好好补补这些吧. 1point3acres.com/bbs
希望能有onsite。。求onsite。。。

评分

3

查看全部评分

sunsun123987 发表于 2017-10-31 05:14:38 | 显示全部楼层
别灰心。。。加油
回复 支持 反对

使用道具 举报

kate8528577 发表于 2017-10-31 05:55:09 | 显示全部楼层
感觉楼主面的很不错啊
回复 支持 反对

使用道具 举报

844587076 发表于 2017-10-31 07:47:02 | 显示全部楼层
lz不要灰心 加油加油!
回复 支持 反对

使用道具 举报

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

补充内容 (2017-10-31 09:12):
分钟
回复 支持 反对

使用道具 举报

mitnato 发表于 2017-10-31 09:20:52 | 显示全部楼层
楼主应该可以onsite了,如果是我打电话的话这个就给过了。
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 2017-10-31 12:53:35 | 显示全部楼层

发这帖子的时候是有点丧。。看到大家的鼓励后满血复活!! 一起加油~
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 2017-10-31 12:54:38 | 显示全部楼层
kate8528577 发表于 2017-10-31 05:55
感觉楼主面的很不错啊

主要是听不太懂他说话,面的感觉很费劲,给的hint我很多时候都听不懂
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 2017-10-31 12:54:54 | 显示全部楼层
844587076 发表于 2017-10-31 07:47
lz不要灰心 加油加油!

谢谢~~ 一起加油加油~
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 2017-10-31 12:56:19 | 显示全部楼层
爱吃糖的胖妞 发表于 2017-10-31 09:12
感觉bb的难度很随机啊。。。我的面试官白人小哥,就和我聊了。30个小时,就说时间就没有了。。。差不多了吧 ...

可能我这次碰上一个有耐心爱唠嗑的面试官。。(虽然不太能跟上他)
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 2017-10-31 12:58:36 | 显示全部楼层
mitnato 发表于 2017-10-31 09:20
楼主应该可以onsite了,如果是我打电话的话这个就给过了。
-google 1point3acres
借你吉言呀!! 希望有onsite
回复 支持 反对

使用道具 举报

ld_xixi 发表于 2017-10-31 13:01:50 | 显示全部楼层
我觉得用stack会比较好, string的话直接比较第一个字符的ascii值
回复 支持 反对

使用道具 举报

trumpet1987 发表于 2017-10-31 13:03:03 | 显示全部楼层
楼正能不能给一个BB面试的timeline?
回复 支持 反对

使用道具 举报

Ottawa001 发表于 2017-10-31 13:10:46 | 显示全部楼层
理解楼主心情,祝好运
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 2017-10-31 13:11:28 | 显示全部楼层
ld_xixi 发表于 2017-10-31 13:01
我觉得用stack会比较好, string的话直接比较第一个字符的ascii值
. visit 1point3acres.com for more.
刚开始的时候TreeNode的val类型是integer,follow up让我改成String类型。 我有点没懂你的意思。。用stack怎么比较呢,如果val的类型是string的话,也是得compareTo()吧?
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 2017-10-31 13:12:15 | 显示全部楼层

不是。。我也不知道是哪的。。听不出来
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 2017-10-31 13:13:49 | 显示全部楼层
trumpet1987 发表于 2017-10-31 13:03
楼正能不能给一个BB面试的timeline?

好像是9月多的时候找学长内推,然后10月中给了电面,让我选10.30以后的时间,我就选了30号开始的后5天
回复 支持 反对

使用道具 举报

ld_xixi 发表于 2017-10-31 13:34:53 | 显示全部楼层
FF-Ti 发表于 2017-10-31 13:11. more info on 1point3acres.com
刚开始的时候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);. from: 1point3acres.com/bbs
                root = root.left;
            }
            root = stack.pop();
            if(prev != null && root.val <= prev.val)
                return false;
            prev = root;
            root = root.right;
        }
        return true;
回复 支持 反对

使用道具 举报

ld_xixi 发表于 2017-10-31 13:36:32 | 显示全部楼层
ld_xixi 发表于 2017-10-31 13:34. 鍥磋鎴戜滑@1point 3 acres
validate BST,是LC的原题啊亲, LC98
        if(root == null) return true;
        TreeNode prev = ...
.鏈枃鍘熷垱鑷1point3acres璁哄潧
难道我没有理解你的题意? 如果是string的话,这里val就是个字符串, 然后比较字符串第一个字符的ascii嘛, 跟int是一个意思
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 00:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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