一亩三分地论坛

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

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

EPIC 面经 已跪

[复制链接] |试试Instant~ |关注本帖
wy16119 发表于 2013-12-17 12:03:08 | 显示全部楼层 |阅读模式

2013(10-12月) 码农类 本科 实习@EPIC - 校园招聘会 - 校园招聘会 |Fail

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

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

x
2个月前面的EPIC,为了凑200分看Yelp面经,特发此帖,还希望对大家有帮助。

第一轮:
电面。都是CS中基础的基础。先上来问了一道题说像EPIC这样的公司有很多病患信息,想要看两两病患之间有没有相同的病,用什么数据结构。然后如果想找到最小的10个数,用什么排序算法。聊了聊之前做过的项目,以及她之前带的一个Intern做的kinect玩游戏帮助患者康复的项目。
-google 1point3acres
第二轮:
跟考SAT差不多(虽然LZ没考过SAT。。)前面都是什么脑筋急转弯,小学数学之类的。最后有两道编程题,感觉题目的要求也没说很清楚,实在实在也是想不起来题目是什么了,不过参考意义个人感觉不大。

比较奇葩的公司,做的东西还算有意思,听说intern项目很自由,感兴趣的可以试一下。

另外,求凑200分 T.T
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

1

查看全部评分

blve 发表于 2014-1-5 10:43:01 | 显示全部楼层
EPIC Onsite挂掉的路过。感觉onsite面的不错,一直不解为啥被拒掉。。
回复 支持 反对

使用道具 举报

1885576305 发表于 2014-1-14 05:11:16 | 显示全部楼层
当时心情不爽 拒了他们家面试机会
回复 支持 反对

使用道具 举报

beforelost 发表于 2014-3-20 00:15:54 | 显示全部楼层
”如果想找到最小的10个数,用什么排序算法“ . visit 1point3acres.com for more.
这个是什么? bucket sort吗?
回复 支持 反对

使用道具 举报

asterid 发表于 2014-3-20 03:08:12 | 显示全部楼层
-google 1point3acres
快排,当 pivot 位置大于 10 的时候继续 sort 左边的,当找到一个 pivot 处于 array 的第 10 个位置的时候停止,第 1 到 10 个元素就是最小的 10 个。不知道这样可不可以?

标准方法大概是维护一个大小为 10 的 min-heap。
回复 支持 反对

使用道具 举报

maoyp 发表于 2014-3-20 07:25:50 | 显示全部楼层
asterid 发表于 2014-3-20 03:08 .鐣欏璁哄潧-涓浜-涓夊垎鍦
快排,当 pivot 位置大于 10 的时候继续 sort 左边的,当找到一个 pivot 处于 array 的第 10 个位置的时候 ...

是不是应该用max heap呀? 因为要的是最小的10个

如果是要最大的10个应该用min heap吧?
回复 支持 反对

使用道具 举报

asterid 发表于 2014-3-20 10:28:59 | 显示全部楼层
maoyp 发表于 2014-3-19 18:25
是不是应该用max heap呀? 因为要的是最小的10个

如果是要最大的10个应该用min heap吧?
.1point3acres缃
你讲得对,最小的 10 个应该用 max-heap。. 鍥磋鎴戜滑@1point 3 acres

回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 00:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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