一亩三分地论坛

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

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

Bloomberg电面,感觉有点小难

[复制链接] |试试Instant~ |关注本帖
kwang75 发表于 2015-3-13 02:24:15 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 本科 全职@Bloomberg - 内推 - 技术电面 |Fail

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

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

x
电面,烙印面的,前面基础知识就不说了。两道题。

1. 给一个matrix of numbers,问怎样找出相同row。linear time
2. 给一个file有上千个numbers,给一个size为50的array,sort这个file

我觉得题目比google和fb都难啊
 楼主| kwang75 发表于 2015-3-13 03:53:07 | 显示全部楼层
readman 发表于 2015-3-12 14:42. 鍥磋鎴戜滑@1point 3 acres
- - 那就拿这个extra的array当hash array, 然后一列列的做hash把..

怎么做?

反正我上来就提到hash,面试官不太满意。这题按他的理解,应该有个很简单的方法
回复 支持 1 反对 0

使用道具 举报

readman 发表于 2015-3-13 02:37:47 | 显示全部楼层
1.
找个prime p, 开个数组int[] s = new int[rows]:
for each row  p*=r
s[p] = row
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-13 02:39:34 | 显示全部楼层
第二个肯定有数的range把
回复 支持 反对

使用道具 举报

 楼主| kwang75 发表于 2015-3-13 02:42:46 | 显示全部楼层
readman 发表于 2015-3-12 13:39
第二个肯定有数的range把

没给range,第一个你的方法我没大看懂,能稍微解释下么?
回复 支持 反对

使用道具 举报

nibuxing 发表于 2015-3-13 02:43:22 | 显示全部楼层
前面的基础知识可否也提供一下,非常感谢!
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-13 02:44:38 | 显示全部楼层
kwang75 发表于 2015-3-13 02:42
没给range,第一个你的方法我没大看懂,能稍微解释下么?

第一行是怎么定义相同row的?
1234. visit 1point3acres.com for more.
2314
是相同的把
回复 支持 反对

使用道具 举报

 楼主| kwang75 发表于 2015-3-13 02:44:52 | 显示全部楼层
nibuxing 发表于 2015-3-12 13:43
前面的基础知识可否也提供一下,非常感谢!
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
就问了些memory的东西。这个我觉得自己花点时间去网上看看就好了,不会难。
回复 支持 反对

使用道具 举报

 楼主| kwang75 发表于 2015-3-13 02:46:19 | 显示全部楼层
readman 发表于 2015-3-12 13:44
第一行是怎么定义相同row的?
1234
2314

不是,得完全一致。
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-13 03:28:56 | 显示全部楼层
kwang75 发表于 2015-3-13 02:46
不是,得完全一致。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
能用n的空间么
回复 支持 反对

使用道具 举报

 楼主| kwang75 发表于 2015-3-13 03:32:12 | 显示全部楼层

应该是可以的
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-13 03:42:05 | 显示全部楼层
- - 那就拿这个extra的array当hash array, 然后一列列的做hash把..
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-13 03:57:52 | 显示全部楼层
返回是什么, true false 还是返回重复的?.鏈枃鍘熷垱鑷1point3acres璁哄潧

可能有多个重复么
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-13 03:59:35 | 显示全部楼层
而且linar time是走一次么? 一次不是O(n^2)么
回复 支持 反对

使用道具 举报

 楼主| kwang75 发表于 2015-3-13 03:59:52 | 显示全部楼层
readman 发表于 2015-3-12 14:57
返回是什么, true false 还是返回重复的?. Waral 鍗氬鏈夋洿澶氭枃绔,

可能有多个重复么

返回row 几几几是一样的blablabla

会有很多重复
回复 支持 反对

使用道具 举报

lsycody 发表于 2015-3-13 04:05:43 | 显示全部楼层
第一题可以这样啊:
. 1point3acres.com/bbs
一行一行的把行信息变成一个东西,比如,string。如果列数大小不是很过分,更可以变成一个int,或是long long,减小存储空间。
然后就把这个东西,放进map里嘛,一行一行扫的时候,如果map里已经存在,那它就是完全一致的了。 linear 的复杂度
回复 支持 反对

使用道具 举报

 楼主| kwang75 发表于 2015-3-13 04:09:35 | 显示全部楼层
lsycody 发表于 2015-3-12 15:05
第一题可以这样啊:. from: 1point3acres.com/bbs

一行一行的把行信息变成一个东西,比如,string。如果列数大小不是很过分,更可以变 ...

你有没有想过,比较两个string,比如“0,1,2”和“0,1,3”,其实也是一个row长度的复杂度。只是你每次在hashtable里面比较,自动把每个string算成一个字符了。其实hash每个string的时候也要花时间的。.鏈枃鍘熷垱鑷1point3acres璁哄潧

anyway,我的意思是,我当时一上来就提出hash,但是面试官不同意。
回复 支持 反对

使用道具 举报

hahahengheng 发表于 2015-3-13 04:43:27 | 显示全部楼层
kwang75 发表于 2015-3-13 04:09
你有没有想过,比较两个string,比如“0,1,2”和“0,1,3”,其实也是一个row长度的复杂度。只是你每次在h ...

第一题用Trie应该可以吧. visit 1point3acres.com for more.
解法这里有,虽然是boolean,但是思路一样

http://www.careercup.com/question?id=9478119

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

lubor 发表于 2015-3-13 05:03:28 | 显示全部楼层
那你第二题最后咋答的?他满意了么?
回复 支持 反对

使用道具 举报

lubor 发表于 2015-3-13 05:03:44 | 显示全部楼层
感觉确实有点难啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 19:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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