一亩三分地论坛

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

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

Bloomberg电面+Onsite

[复制链接] |试试Instant~ |关注本帖
user123456 发表于 2016-5-27 07:05:02 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Bloomberg - Other - Onsite |Passfresh grad应届毕业生

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

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

x
电面:
设计下面这个Structure。实现的功能:给一个数字,比如2667,返回所有词典中Encode后以2667开头的单词
Encode是电话本的格式:. more info on 1point3acres.com
0/1""
2: "abc"
3: "def"
4: "ghi"
5: "jkl"
6: "mno". Waral 鍗氬鏈夋洿澶氭枃绔,
7: "pqrs"
8: "tuv"
9: "wxyz"
假如词典是:company, coop, corporate, test
input是2667,那么返回company, coop, corporate
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
public class Solution {
        public void buildDictionary(ArrayList<String> dict) {
        }
        . From 1point 3acres bbs
        public ArrayList<String> lookup(int input) {
        }
}


Onsite:
1. 一白女+1黑不知道哪个国家的男+1Shadow,先聊了不少时间,后面女、男各出一道Easy题:
  - LinkedList Intersection
  - Move Zeros

2. 两白男。两人都不怎么友善,其中一人几乎每次问我一个问题我解释了一两句后准备继续说时他都会打断不让我继续说。当时以为要两轮游了
  - 另一白男拿出一张纸,上面打印的我Github上面的HashSet的代码,让我找Bug。。。最后找出了两个Bug,他似乎比较满意
  - 返回杨辉三角形第i行第j列的数。我用的Brute Force的方法,O(n^2)复杂度。他似乎让优化,但并不太明白他想干啥

3. HR聊了20来分钟,各种问

4. Sr Manager聊了近一个小时,各种问:简历上的东西,问得比较细。比如我说我做了个网站,网站里面有一些SQL表。他就问User这个表里面有哪些列。又问如果让重新设计这个网站,会怎么改?如果Employee数量从当前的10人增加到1000人需要怎么改,等等

本来是想着两轮游的,没想到竟然给Offer了。。。

jamesyin 发表于 2016-5-27 08:52:06 | 显示全部楼层
楼主犀利,希望能沾沾喜气!
回复 支持 反对

使用道具 举报

llatjob 发表于 2016-5-27 11:39:54 | 显示全部楼层
赞,楼主好厉害
回复 支持 反对

使用道具 举报

飞飞 发表于 2016-6-5 11:00:17 | 显示全部楼层
电面那个题是用trie?
回复 支持 反对

使用道具 举报

readman 发表于 2016-6-5 11:33:26 | 显示全部楼层
飞飞 发表于 2016-6-5 11:00
电面那个题是用trie?
. 1point3acres.com/bbs
trie应该是优化解法...电面写trie估计写不完吧....估计lz就用了一下startWith方法
回复 支持 反对

使用道具 举报

 楼主| user123456 发表于 2016-6-6 02:36:05 | 显示全部楼层
readman 发表于 2016-6-5 11:33
trie应该是优化解法...电面写trie估计写不完吧....估计lz就用了一下startWith方法
. 1point3acres.com/bbs
用的trie,只让写了核心代码,没让写完整的
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-8-16 04:26:48 | 显示全部楼层
各位请教一下第一题trie的建立 ~~ 是根据int来建立还是char呢? 比如说根据char来建立的话 就需要找出input  2667 对应的所有string 然后对trie来进来startsWith  如果根据dict的int来建立 那么一个数字可以对应不同的char  那么trieNode 的定义就变成了public TrieNode(int n, char c){
                num = n;
                ch = c;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                isEnd = false;
                map = new HashMap<Integer, HashMap<Character, TrieNode>>();. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        }  感觉有点复杂了 但是找的时候就可以直接根据数字来找~ 各位有什么想法吗~?
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-8-16 04:36:23 | 显示全部楼层
corporate  是 =》 2677 67283 输入是2667为什么需要返回呢0.0  还是我理解题目错了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 22:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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