推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2751|回复: 13
收起左侧

11.18 | Bloomberg电面

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

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

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

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

x
刚结束一个Bloomberg电面,老印工程师。问了一些简历上直接做题。本人转专业,做题做得吭哧吭哧的,怕是不能过。
题1:
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.. 1point 3acres 璁哄潧
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'.. Waral 鍗氬鏈夋洿澶氭枃绔,
The length of S will be no more than 100,000 characters.. Waral 鍗氬鏈夋洿澶氭枃绔,

Sample input:
kincenvizh
-google 1point3acres
Sample output:
53

Explanation:
kincenvizh
kincenviz
kincenvi
kincenv
kincen
. From 1point 3acres bbskince
kinc
kin
ki
k
incenvizh
incenviz
incenvi
incenv
incen
ince
inc
in
i
ncenvizh. 1point 3acres 璁哄潧
ncenviz
ncenvi
ncenv
ncen
nce. 1point 3acres 璁哄潧
nc. 鍥磋鎴戜滑@1point 3 acres
n. 鍥磋鎴戜滑@1point 3 acres
cenvizh
cenviz
cenvi
cenv. From 1point 3acres bbs
cen
ce
c
envizh
enviz
envi. 1point3acres.com/bbs
env
en
e
nvizh
nviz
nvi. visit 1point3acres.com for more.
nv
vizh
viz
vi
v
izh.1point3acres缃
iz
zh
z
h

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

题2:.1point3acres缃
// 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
//

.鐣欏璁哄潧-涓浜-涓夊垎鍦
很简单吧。不过我又sb了,忘记在max1被更大的替换的时候要replace max2的value。后来test case不过后发现这个问题,解决了。另一个问题忘记要ignore duplicates,也在test case不过后解决了。

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

使用道具 举报

不再记起 发表于 2015-11-26 03:30:53 | 显示全部楼层
阿色 发表于 2015-11-26 03:14
刚收到onsite邀请!
. 1point 3acres 璁哄潧
恭喜楼主!打算约哪天啊?
回复 支持 反对

使用道具 举报

 楼主| 阿色 发表于 2015-11-26 03:32:57 | 显示全部楼层
不再记起 发表于 2015-11-26 03:30. 鍥磋鎴戜滑@1point 3 acres
恭喜楼主!打算约哪天啊?

还在考虑中。估计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. Waral 鍗氬鏈夋洿澶氭枃绔,
请问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我解决。我到目前也不知道最佳做法。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-23 23:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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