聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 7858|回复: 40
收起左侧

Bloomberg电面,感觉有点小难

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

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

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

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

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

1. 给一个matrix of numbers,问怎样找出相同row。linear time
2. 给一个file有上千个numbers,给一个size为50的array,sort这个file. From 1point 3acres bbs
. 留学申请论坛-一亩三分地
我觉得题目比google和fb都难啊
 楼主| kwang75 发表于 2015-3-13 03:53:07 | 显示全部楼层
readman 发表于 2015-3-12 14:42
- - 那就拿这个extra的array当hash array, 然后一列列的做hash把..

. visit 1point3acres for more.怎么做?

反正我上来就提到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的?. From 1point 3acres bbs
1234
2314
是相同的把
回复 支持 反对

使用道具 举报

 楼主| kwang75 发表于 2015-3-13 02:44:52 | 显示全部楼层
nibuxing 发表于 2015-3-12 13:43
前面的基础知识可否也提供一下,非常感谢!

就问了些memory的东西。这个我觉得自己花点时间去网上看看就好了,不会难。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| 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.本文原创自1point3acres论坛
不是,得完全一致。

能用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 还是返回重复的?. 一亩-三分-地,独家发布
. visit 1point3acres for more.
可能有多个重复么
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| kwang75 发表于 2015-3-13 03:59:52 | 显示全部楼层
readman 发表于 2015-3-12 14:57.留学论坛-一亩-三分地
返回是什么, true false 还是返回重复的?

可能有多个重复么

返回row 几几几是一样的blablabla

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

使用道具 举报

lsycody 发表于 2015-3-13 04:05:43 | 显示全部楼层
第一题可以这样啊:

一行一行的把行信息变成一个东西,比如,string。如果列数大小不是很过分,更可以变成一个int,或是long long,减小存储空间。
然后就把这个东西,放进map里嘛,一行一行扫的时候,如果map里已经存在,那它就是完全一致的了。 linear 的复杂度
回复 支持 反对

使用道具 举报

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

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

你有没有想过,比较两个string,比如“0,1,2”和“0,1,3”,其实也是一个row长度的复杂度。只是你每次在hashtable里面比较,自动把每个string算成一个字符了。其实hash每个string的时候也要花时间的。. 围观我们@1point 3 acres

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应该可以吧
解法这里有,虽然是boolean,但是思路一样
. 1point3acres
http://www.careercup.com/question?id=9478119

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 13:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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