到底为啥那么多人转Data Science

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
把贵司招聘信息放这里
查看: 2841|回复: 13
收起左侧

11.18 | Bloomberg电面

[复制链接] |试试Instant~ |关注本帖
阿色 发表于 2015-11-19 00:23:32 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类General 博士 全职@Bloomberg - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
刚结束一个Bloomberg电面,老印工程师。问了一些简历上直接做题。本人转专业,做题做得吭哧吭哧的,怕是不能过。
题1:.鏈枃鍘熷垱鑷1point3acres璁哄潧
You are given a string S. You need to compute the number of distinct sub-strings of S.
A sub-string of S is a non-empty string that can be obtained by either removing zero or more characters from the left side of S, or by removing zero or more characters from the right side of S, or a combination of both.

Input Format:
One line, containing the string S.
Output Format:
You should print the number of distinct sub-strings of S to the output. This number might be larger than what can be represented as a 32-bit integers.

Constraints:
S will only be composed of characters 'a' to 'z'.
The length of S will be no more than 100,000 characters.

Sample input:
kincenvizh

Sample output:-google 1point3acres
53. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

Explanation:
kincenvizh
kincenviz
kincenvi
kincenv.1point3acres缃
kincen
kince
kinc
kin
ki
k
incenvizh
incenviz
incenvi
incenv
incen
ince
inc
in
i
ncenvizh
ncenviz
ncenvi
ncenv
ncen. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
nce
nc
n
cenvizh
cenviz
cenvi
cenv
cen. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
ce 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
c
envizh
enviz 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
envi
env
en
e-google 1point3acres
nvizh.1point3acres缃
nviz
nvi
nv.1point3acres缃
vizh
viz
vi. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
v
izh
iz
zh
z
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴h


没多想,直接速度写了两重循环,没有考虑到duplicate问题。最后用了一个HashMap来存已经存储过的substring。过了大半test case,一些没有过。面试官说memory问题但it's fine,他不expect我解决,进入下一题。

题2:
// Given an array of integers. Write a function to find the second largest 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
// element in the array (ignoring duplicates). Write a main() function
// and demonstrate the correct functioning for the following sample arrays.
//
// {1,2,3,4,5,6,7} --> 6
// {9,9,5,7,3,6,4,7,-2,0,2,8,1} --> 8
// {9,5,7,3,6,4,7,-2,0,2,8,1,9} --> 8
// {-2,-4,-5,-6,-1} --> -2
// {1} --> 1
// {3, 3} --> 3
//. 1point3acres.com/bbs


很简单吧。不过我又sb了,忘记在max1被更大的替换的时候要replace max2的value。后来test case不过后发现这个问题,解决了。另一个问题忘记要ignore duplicates,也在test case不过后解决了。

老印工程师总体挺nice的,一直在提示我。最后也说虽然有问题,但这个过程中都解决了。只怪自己功力太浅,做得吭哧吭哧。希望奇迹出现吧。. more info on 1point3acres.com
 楼主| 阿色 发表于 2015-11-26 03:14:41 | 显示全部楼层
刚收到onsite邀请!
回复 支持 反对

使用道具 举报

不再记起 发表于 2015-11-26 03:30:53 | 显示全部楼层
阿色 发表于 2015-11-26 03:14
刚收到onsite邀请!

恭喜楼主!打算约哪天啊?
回复 支持 反对

使用道具 举报

 楼主| 阿色 发表于 2015-11-26 03:32:57 | 显示全部楼层
不再记起 发表于 2015-11-26 03:30
恭喜楼主!打算约哪天啊?

还在考虑中。估计12月下旬。你也要去吗?
回复 支持 反对

使用道具 举报

不再记起 发表于 2015-11-26 03:37:57 | 显示全部楼层
阿色 发表于 2015-11-26 03:32
还在考虑中。估计12月下旬。你也要去吗?

是啊 感觉今年最后一批了 还赶上期末考试...不过BB onsite给的不少,offer给的不多...门槛还时高时低, 不知道咋准备...
回复 支持 反对

使用道具 举报

 楼主| 阿色 发表于 2015-11-26 03:41:23 | 显示全部楼层
不再记起 发表于 2015-11-26 03:37
是啊 感觉今年最后一批了 还赶上期末考试...不过BB onsite给的不少,offer给的不多...门槛还时高时低, 不 ...

这样啊?好好加油就是:)
回复 支持 反对

使用道具 举报

blactangeri 发表于 2015-11-27 04:44:07 | 显示全部楼层
请问lz第二题什么叫ignore duplicates
回复 支持 反对

使用道具 举报

 楼主| 阿色 发表于 2015-11-28 08:39:05 | 显示全部楼层
blactangeri 发表于 2015-11-27 04:44
请问lz第二题什么叫ignore duplicates

就是比如最大的数字重复出现的话,只算作一个,不作为第二大的数字。比如9 9 8,第二大的是8。
回复 支持 反对

使用道具 举报

syjohnson 发表于 2015-11-30 03:16:33 | 显示全部楼层
恭喜LZ收到BB onsite! 请问第一题有更优的解法吗
回复 支持 反对

使用道具 举报

 楼主| 阿色 发表于 2015-11-30 04:42:18 | 显示全部楼层
syjohnson 发表于 2015-11-30 03:16
恭喜LZ收到BB onsite! 请问第一题有更优的解法吗

我还不太清楚怎么做最优。希望有朋友解答一下。
回复 支持 反对

使用道具 举报

pinkywmy 发表于 2015-12-1 04:34:37 | 显示全部楼层
阿色 发表于 2015-11-30 04:42
我还不太清楚怎么做最优。希望有朋友解答一下。

LZ面的是什么职位
回复 支持 反对

使用道具 举报

 楼主| 阿色 发表于 2015-12-1 05:44:55 | 显示全部楼层
pinkywmy 发表于 2015-12-1 04:34
LZ面的是什么职位

2016 Software Engineer.
回复 支持 反对

使用道具 举报

JamesJi 发表于 2015-12-11 02:45:11 | 显示全部楼层
请问一下楼主,帖子里面说的暴力的话是hackerrank没跑过,但是面试官说its fine是吧?
回复 支持 反对

使用道具 举报

 楼主| 阿色 发表于 2015-12-11 02:49:49 | 显示全部楼层
JamesJi 发表于 2015-12-11 02:45
请问一下楼主,帖子里面说的暴力的话是hackerrank没跑过,但是面试官说its fine是吧?

是的,用HashMap(其实用HashSet就可以)大概能过2/3的test case,还有不少fail,我就傻了。面试官说that's fine,是内存方面的问题,不expect我解决。我到目前也不知道最佳做法。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-4-25 09:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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