《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 579|回复: 6
收起左侧

Magnitude Capital的电面分享

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

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

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

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

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

  • 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)

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

评分

3

查看全部评分

tyr034 发表于 2015-3-24 09:58:38 | 显示全部楼层
请问楼主 怎么回答这个问题的
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)
最近刚好也在纠结这个问题
回复 支持 反对

使用道具 举报

 楼主| jmjemi327 发表于 2015-3-24 10:30:50 | 显示全部楼层
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璁哄潧
这个题我当时也没答上来,recruiter的提示是想一下如何利用这些数字的特质以及利用数学。我后来上网查了一下这道题的所有解法,其中time O(n) space constant的一个解法是利用所有数字的和和积直接算出那个duplicate,但感觉如果range是到1 million的话这个做法也不太行,所以不清楚呢,抱歉
回复 支持 反对

使用道具 举报

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是数组的大小,是不是也意味着给的是数值的范围?
. 1point 3acres 璁哄潧
对的,数组的长度和数值的范围都是这个,有点一一对应的意思,除了那个duplicate
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-21 01:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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