一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 534|回复: 9
收起左侧

BB onsite 跪经

[复制链接] |试试Instant~ |关注本帖
qiu_cqupt 发表于 2016-11-22 23:26:53 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Bloomberg - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
发一个bb的跪经吧。是我2016年9月份面,也就是2个月前吧。
第一轮。两个人,一个ABC哥哥和一个国人姐姐。   第一题 2 sum变形题目。感觉是热身的。第二题word break II. 当时是说只需要我说思路。不过因为这道题刷过很多次很熟。所以我就直接写出来。提供一个我写的这道题的思路。 https://qiuzhihui.gitbooks.io/r- ... _word_break_ii.html

第二轮。两个白人哥哥,人都很nice。题目是,让你设计一个browser中的最近浏览10个网页的功能。其实就是想让你写一个LRU cache。key就是url嘛。然后valu是你cache的这个web的html这些。然后还让我实现了另外几个功能。比如display最近浏览的网页url。其实就是把cache中的url顺序返回一下。 https://leetcode.com/problems/lru-cache/

中午给了15分钟吃披萨。那个披萨好难吃。我咬了一口就吃不下去了。也造成了我最后一轮感觉没力气了。所以大家要自己带好吃的啊!

第三轮。两个hr。 一个姐姐是英国刚过来的,口音超级棒,而且很漂亮。大致问题就是why bloomberg。然后薪水需要多少什么的。
. from: 1point3acres.com/bbs
第四轮。中国manager。这个大哥上来就不是很喜欢我。然后丢了我一道找一个BST中的sencond largest node。 分情况写吧,如果右边树底端没有left child。那么久返回它的paren。如果有child就返回right most child of it's left sub tree。当时写这道题有点体力不支了。不过最后也写出来了。然后聊了聊其他的东西。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
我觉得是差一点。主要是跪在最后一轮,不知道为什么我跟manager没有聊得很开心。然后算法题也是没做完美吧。



评分

2

查看全部评分

深井病 发表于 2016-11-22 23:35:27 | 显示全部楼层
第四轮那个感觉可以用post-order traversal做
回复 支持 反对

使用道具 举报

 楼主| qiu_cqupt 发表于 2016-11-22 23:54:02 | 显示全部楼层
深井病 发表于 2016-11-22 23:35
第四轮那个感觉可以用post-order traversal做

恩,对的,你这个思路好!他当时要我写iteration的。当时我没力气了。哈哈,反正没答好,我以为他会抬我一手
回复 支持 反对

使用道具 举报

hellojackey 发表于 2016-11-24 07:47:31 | 显示全部楼层
second largest node 那道题应该用 in-order 吧,maintain两个pointers: "prev" and "cur", 每次更新prev = cur and cur = curNode. 最后返回prev.
回复 支持 反对

使用道具 举报

BRYCEMENG 发表于 2016-11-25 01:48:42 | 显示全部楼层
我intern去onsite到最后一轮的时候也是体力不支了……他们太折磨人了……
回复 支持 反对

使用道具 举报

jizhoutong 发表于 2016-11-25 02:10:33 | 显示全部楼层
深井病 发表于 2016-11-22 23:35
第四轮那个感觉可以用post-order traversal做
. 1point 3acres 璁哄潧
同意同意 还很容易 理解
回复 支持 反对

使用道具 举报

Andrewchentao48 发表于 昨天 05:07 | 显示全部楼层
楼主onsite 几天收到的通知
回复 支持 反对

使用道具 举报

Tazdingo 发表于 昨天 05:55 | 显示全部楼层
感谢分享 LZ是几月投的得到的9月的面试啊?
回复 支持 反对

使用道具 举报

woshiduga 发表于 昨天 11:09 | 显示全部楼层
public TreeNode Find(TreeNode root){
        if(root == null || (root.left == root.right == null)){
            return null;
        }
        TreeNode parent = null;
        TreeNode child = root;
        while(child.right != null){
            parent = child;
            child = child.right;
        }
        return parent;
    }. From 1point 3acres bbs

请问LZ 这么做对吗
回复 支持 反对

使用道具 举报

woshiduga 发表于 昨天 11:24 | 显示全部楼层
woshiduga 发表于 2016-12-10 11:09
public TreeNode Find(TreeNode root){
        if(root == null || (root.left == root.right == null)){ ...

public TreeNode Find(TreeNode root){
        if(root == null || (root.left == root.right == null)){
            return null;
        }
        TreeNode parent = null;
        TreeNode child = root;. 1point3acres.com/bbs
        if(parent.lef == null)
        while(child.right != null){
            parent = child;
            child = child.right;
        }
        if(child.left == null) return parent;. more info on 1point3acres.com
        child = child.left;
        while(child.right != null){
            child = child.right;
        }
        return child; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    }
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 18:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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