一亩三分地论坛

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

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

7/7 Bloomberg电面

[复制链接] |试试Instant~ |关注本帖
sunwell小玮 发表于 2015-7-17 06:04:30 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Bloomberg - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
电面,一个阿三面的,上来直接让我介绍自己,然后balala让我介绍个项目,项目里正好有关于voltdb的,直接问我什么是内存数据库。。解释了老半天总算通过了。。。

接下来直接写题,hackerrank上的pair programming。

1. 给一个树,按层打印出来。我想得太复杂了,以为要按一层一行来打。写完阿三看了下,要我简化,最后和我说不用一层一行,能不能再简单点,就直接改成最简单的bfs了。

2.给一个字符串,是树先序遍历的结果,类似(value, lt, rt)的结构,让我还原出树,搞了老半天写出来了,问我复杂度是啥,回答O(n),他说不对是O(n2),后来仔细想想是那么回事。。. Waral 鍗氬鏈夋洿澶氭枃绔,

就2道题,阿三说差不多了,祝你好运。。也没有跑test case,不知道什么路子。当时感觉已跪。。

评分

1

查看全部评分

 楼主| sunwell小玮 发表于 2015-7-17 06:05:38 | 显示全部楼层
是7/15的电面。。搞错了
回复 支持 反对

使用道具 举报

matrixmaster 发表于 2015-7-17 06:42:17 | 显示全部楼层
只有先序没法还原原来的树结构吧
回复 支持 反对

使用道具 举报

 楼主| sunwell小玮 发表于 2015-7-17 06:55:10 | 显示全部楼层
matrixmaster 发表于 2015-7-17 06:42
只有先序没法还原原来的树结构吧

(A,(B,null,null),(C,null,null))这种结构还是可以的,就是烦一点,要处理括号匹配
回复 支持 反对

使用道具 举报

sue0927 发表于 2015-7-17 08:25:42 | 显示全部楼层
第2题 在 http://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/. more info on 1point3acres.com

我感觉怎么看都是O(n)
回复 支持 反对

使用道具 举报

 楼主| sunwell小玮 发表于 2015-7-17 08:32:16 | 显示全部楼层
sue0927 发表于 2015-7-17 08:25. Waral 鍗氬鏈夋洿澶氭枃绔,
第2题 在 http://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/

我感觉怎么看都 ...

纯粹的递归调用是每个节点访问一次,但是每个节点访问的时候都需要处理字符串,分解出左树和右树的子串,这个地方我是用了一个stack来匹配的括号,复杂度就上去了。
回复 支持 反对

使用道具 举报

meetweek 发表于 2015-7-22 09:53:45 | 显示全部楼层
project是自己随便挑一个介绍 还是他指定好的呀?
回复 支持 反对

使用道具 举报

meetweek 发表于 2015-7-22 09:54:00 | 显示全部楼层
project是自己随便挑一个介绍 还是他指定好的呀?
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-7-22 12:58:49 | 显示全部楼层
为啥三哥就爱问两题就拜拜呢...面drawbridge也是这种路子...
回复 支持 反对

使用道具 举报

wllw881231 发表于 2015-7-25 06:29:36 | 显示全部楼层
lz,.鐣欏璁哄潧-涓浜-涓夊垎鍦
还是没看懂字符串还原树。
比如:   5
        ----
       3          8
   ---   ---
1       4             9
是表示成:
((5,3,8), (3,1,4), (8,null,9), (1,null,null), (4,null,null), (9,null,null)). from: 1point3acres.com/bbs
吗?
回复 支持 反对

使用道具 举报

 楼主| sunwell小玮 发表于 2015-7-25 07:24:46 | 显示全部楼层
meetweek 发表于 2015-7-22 09:54
project是自己随便挑一个介绍 还是他指定好的呀?

让我挑的
回复 支持 反对

使用道具 举报

 楼主| sunwell小玮 发表于 2015-7-25 07:25:30 | 显示全部楼层
wllw881231 发表于 2015-7-25 06:29
lz,
还是没看懂字符串还原树。
比如:   5
. From 1point 3acres bbs
(5,(3,(1,null,null),(4,null,null)),(8,null,(9,null,null))
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 05:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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