一亩三分地论坛

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

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

Magnitude Capital的电面分享

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

2015(1-3月) 码农类 本科 实习@Magnitude Capital - 网上海投 - 技术电面 |Other

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

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

x
和大家分享一个上周三刚刚完成的电面,是在纽约的一家小金融公司Magnitude Capital。题目都很常规,不过最后一题我第一次遇到这种题型,有些新颖,和大家分享下。本来想等收到结果再过来一并分享,不过到现在还没通知估计也没戏了-。-

  • introduce yourself
  • find middle element in an array
  • find duplicate element in an array(with range from 0 to 1 million): do it with O(n) time and constant space
  • find loop in linked list; how to tell if it’s not the values in the nodes that are the same instead of nodes themselves(both in Java and C)
  • scenario: you upload updates to information for 500 books out of 10000 everyday, including changes on author, content, video, audio, ….Today suddenly the uploading time is unusually long. Lead me step by step to find where the problem is. follow up: besides error on the uploaded data, where else could the problem be?(my answer:database, network)

最后一题第一次遇到,当时有点慌,感觉自己答的不是很好。有同学可以分享下想法嘛><
       

评分

3

查看全部评分

tyr034 发表于 2015-3-24 09:58:38 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问楼主 怎么回答这个问题的
how to tell if it’s not the values in the nodes that are the same instead of nodes themselves(both in Java and C). From 1point 3acres bbs
最近刚好也在纠结这个问题
回复 支持 反对

使用道具 举报

 楼主| jmjemi327 发表于 2015-3-24 10:30:50 | 显示全部楼层
关注一亩三分地微博:
Warald
tyr034 发表于 2015-3-24 09:58
请问楼主 怎么回答这个问题的
how to tell if it’s not the values in the nodes that are the same inst ...

C的话就比较两个node的address,即两个pointer的value。Java的话因为store的是object的reference所以直接用== operator来比较就好。
回复 支持 反对

使用道具 举报

wrj5518 发表于 2015-3-24 13:20:38 | 显示全部楼层
find duplicate element in an array(with range from 0 to 1 million): do it with O(n) time and constant space

lz这个题能简单介绍一下思路吗?是用桶排序?
回复 支持 反对

使用道具 举报

 楼主| jmjemi327 发表于 2015-3-25 05:14:53 | 显示全部楼层
wrj5518 发表于 2015-3-24 13:20
find duplicate element in an array(with range from 0 to 1 million): do it with O(n) time and constan ...
. 1point3acres.com/bbs
这个题我当时也没答上来,recruiter的提示是想一下如何利用这些数字的特质以及利用数学。我后来上网查了一下这道题的所有解法,其中time O(n) space constant的一个解法是利用所有数字的和和积直接算出那个duplicate,但感觉如果range是到1 million的话这个做法也不太行,所以不清楚呢,抱歉
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

wrj5518 发表于 2015-3-25 05:26:29 | 显示全部楼层
jmjemi327 发表于 2015-3-25 05:14
这个题我当时也没答上来,recruiter的提示是想一下如何利用这些数字的特质以及利用数学。我后来上网查了 ...

他给的range是数组的大小,是不是也意味着给的是数值的范围?
回复 支持 反对

使用道具 举报

 楼主| jmjemi327 发表于 2015-3-25 05:33:54 | 显示全部楼层
wrj5518 发表于 2015-3-25 05:26
他给的range是数组的大小,是不是也意味着给的是数值的范围?

对的,数组的长度和数值的范围都是这个,有点一一对应的意思,除了那个duplicate
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-2-25 18:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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