《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 3058|回复: 11
收起左侧

bloomberg 7/27 onsite

[复制链接] |试试Instant~ |关注本帖
emmonenirvana 发表于 2016-7-28 03:30:49 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Bloomberg - 内推 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
楼主第一次onsite, 发一下面经回报地里攒人品。
感觉个人的面试流程比较奇怪,onsite只有一轮tech 和另外一轮和这边的software developer culture fit 扯淡什么的。。

第一轮:. visit 1point3acres.com for more.
聊了聊简历然后做题。感觉都是easy到medium难度的,比较简单。
第一题: tree上判断是否存在root 到leaf的路径, 使每个节点的val的和等于target。 (val > 0).. Waral 鍗氬鏈夋洿澶氭枃绔,
          楼主犯蠢在答复杂度的时候卡了一下然后经提示ok。. 1point 3acres 璁哄潧
          follow up:   如果存在val 为negative的节点怎么办。

第二题:
        unique path 变形, 给一个二维矩阵由0,1 组成 ,只能move right or down, 求从 (0,0) 到(i,j)点路径上经过点最大的1的个数。.1point3acres缃
        follow up 1 : 如果有正数组成, 求最长路径。
        follow up 2: 如果换成character,依旧 只能right or down并给一个字典,求在这个矩阵中能找到的最长的字符串长度。
-google 1point3acres       答: 2个dp矩阵分别记local[i][j] 和max[i][j],搜索用trie.
       时间差不多了就没写代码也没有继续问下去。


感觉有可能是招够人了。祝好运吧

评分

1

查看全部评分

本帖被以下淘专辑推荐:

llatjob 发表于 2016-7-28 10:22:55 | 显示全部楼层
第二题的follow up 2 不能用dp吧?只能用dfs每个位置作为起始查过去吧?
回复 支持 反对

使用道具 举报

 楼主| emmonenirvana 发表于 2016-7-28 12:06:31 | 显示全部楼层
llatjob 发表于 2016-7-28 10:22
第二题的follow up 2 不能用dp吧?只能用dfs每个位置作为起始查过去吧?

谢谢指正,你的方法是对的。
回复 支持 反对

使用道具 举报

水花舞林 发表于 2016-8-1 04:25:57 | 显示全部楼层
楼主有结果了吗
回复 支持 反对

使用道具 举报

 楼主| emmonenirvana 发表于 2016-8-2 04:45:30 | 显示全部楼层

拒了。。。。。。。。
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-8-15 02:41:39 | 显示全部楼层
请问楼主电面题目是什么呀~~~
回复 支持 反对

使用道具 举报

 楼主| emmonenirvana 发表于 2016-8-15 02:43:18 | 显示全部楼层
何打发123 发表于 2016-8-15 02:41
请问楼主电面题目是什么呀~~~

easy 题,swap node in  linked list.
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-8-15 02:45:22 | 显示全部楼层
emmonenirvana 发表于 2016-8-15 02:43
easy 题,swap node in  linked list.

谢谢楼主~ 感觉bb的面试难度方差还是蛮大的
回复 支持 反对

使用道具 举报

 楼主| emmonenirvana 发表于 2016-8-15 02:53:45 | 显示全部楼层
何打发123 发表于 2016-8-15 02:45
谢谢楼主~ 感觉bb的面试难度方差还是蛮大的

加油吧。。反正挺奇怪的。onsite最近没听到有offer。。
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-9-11 07:10:25 | 显示全部楼层
llatjob 发表于 2016-7-28 10:22
第二题的follow up 2 不能用dp吧?只能用dfs每个位置作为起始查过去吧?

求问为啥不能用dp啊0.0 dp[j]就是存i, j 位置能得到的最大值0.0   楼主说的最长路径是这个意思吗。。
回复 支持 反对

使用道具 举报

yrfzh 发表于 2016-9-11 14:44:23 | 显示全部楼层
emmonenirvana 发表于 2016-7-28 12:06
谢谢指正,你的方法是对的。

请问一下lz,为神马不能用dp啊???还有用dfs的话是不是应该用heap来做吗??
回复 支持 反对

使用道具 举报

wenxiao1987 发表于 2016-9-11 23:03:51 | 显示全部楼层
多谢分享,受用了。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-20 04:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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