一亩三分地论坛

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

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

EA面经

[复制链接] |试试Instant~ |关注本帖
fmt 发表于 2016-4-8 08:14:20 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Electronic Arts - 网上海投 - 技术电面 Onsite |Otherfresh grad应届毕业生

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

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

x
EA的代码题真的好简单

电面:. 1point 3acres 璁哄潧
1. 一个0和1组成的矩阵,把有1的行和列都变成1, 我是先走一遍把位置存下来,一边写还在一边想更好的方法,结果写完了也没有followup
2. linkedlist找intersection.直接说这题做过了,于是面试官很开心的就不面了

然后因为有一个pending offer来不及去onsite,就直接又约了三轮电面
第一轮:
聊简历加上问了一堆基础知识
1. number of islands
2. 设计一个bank system. from: 1point3acres.com/bbs

第二轮:
第二轮的面试官就是给我电面的, 所以也没有多聊别的 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
设计一个ebook reader

第三轮:
给一个input array, 一个数, 找到subarray,这个subarray的和的模数最大。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
例如: input array: 3,3,5,6,7,9. mod: 5. 返回: 3,5,6, 因为(3 + 5 + 6) % 5 = 4. 可以有多种解,返回一种就行。
问了一下hashmap, hash function之类的. 1point 3acres 璁哄潧
问了一下什么是singleton, 怎么实现singleton
. more info on 1point3acres.com
电面面系统设计真的太痛苦了,感觉还是在纸上/白板上写写画画更容易讲清楚思路呀..

. 1point3acres.com/bbs

评分

2

查看全部评分

snong 发表于 2016-4-8 11:10:48 | 显示全部楼层
求问楼主什么时候面的呢?是EA的data group吗?
回复 支持 反对

使用道具 举报

 楼主| fmt 发表于 2016-4-8 22:53:19 | 显示全部楼层
snong 发表于 2016-4-8 11:10
求问楼主什么时候面的呢?是EA的data group吗?

嗯啊,昨天刚面的
回复 支持 反对

使用道具 举报

alex007 发表于 2016-4-8 23:28:01 | 显示全部楼层
赞lz面经, 想问一下第三轮那个subarray的思路,所有解是用dp?返回任意一种解怎么做呢?
回复 支持 反对

使用道具 举报

 楼主| fmt 发表于 2016-4-8 23:51:03 | 显示全部楼层
alex007 发表于 2016-4-8 23:28
赞lz面经, 想问一下第三轮那个subarray的思路,所有解是用dp?返回任意一种解怎么做呢?

我是用的dp.
假设用一个叫dp的array用来记录,如果只是要知道最大模数就一边更新dp一边更新全局最大值就好了.
如果要返回哪一段可以得到最大模数,我是用了另外的变量记录subarray的起始Index和结束index.
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-4-13 18:17:51 | 显示全部楼层
fmt 发表于 2016-4-8 23:51.鏈枃鍘熷垱鑷1point3acres璁哄潧
我是用的dp.
假设用一个叫dp的array用来记录,如果只是要知道最大模数就一边更新dp一边更新全局最大值就 ...

楼主,请问你要去onsite么?求面经啊
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-4-13 20:16:51 | 显示全部楼层
楼主可以稍微说下那个ebook reader和bank system的细节啊要求么
回复 支持 反对

使用道具 举报

jerry_lin324 发表于 2016-4-13 20:23:27 | 显示全部楼层
请问楼主投的哪个职位啊?
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-4-13 21:06:45 | 显示全部楼层
jerry_lin324 发表于 2016-4-13 20:23
请问楼主投的哪个职位啊?

应该是data组
回复 支持 反对

使用道具 举报

 楼主| fmt 发表于 2016-4-13 22:56:25 | 显示全部楼层
Thunder_up 发表于 2016-4-13 20:16
楼主可以稍微说下那个ebook reader和bank system的细节啊要求么

ebook reader是要求在线阅读,然后要考虑不同设备之间的同步,不同设备不同页面大小的同步这些
bank system的话就是要可以实现一些基本的功能,比如存取转账之类的
回复 支持 反对

使用道具 举报

 楼主| fmt 发表于 2016-4-13 22:56:40 | 显示全部楼层
jerry_lin324 发表于 2016-4-13 20:23
请问楼主投的哪个职位啊?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Data组software engineer 2
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-4-14 00:19:52 | 显示全部楼层
fmt 发表于 2016-4-13 22:56
ebook reader是要求在线阅读,然后要考虑不同设备之间的同步,不同设备不同页面大小的同步这些
bank sys ...

感谢楼主!那后面需要写出详细的代码来实现功能么?
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-4-14 00:24:09 | 显示全部楼层
fmt 发表于 2016-4-13 22:56. visit 1point3acres.com for more.
ebook reader是要求在线阅读,然后要考虑不同设备之间的同步,不同设备不同页面大小的同步这些. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
bank sys ...

请问那个ebook reader需要写代码么?那个同步问题是用session解决的?
回复 支持 反对

使用道具 举报

sky4304 发表于 2016-4-14 01:18:55 | 显示全部楼层
Thunder_up 发表于 2016-4-14 00:24
请问那个ebook reader需要写代码么?那个同步问题是用session解决的?

你也是最近面试吗?是怎么一个情况?
回复 支持 反对

使用道具 举报

 楼主| fmt 发表于 2016-4-14 02:52:09 | 显示全部楼层
Thunder_up 发表于 2016-4-14 00:24
请问那个ebook reader需要写代码么?那个同步问题是用session解决的?

两个系统设计都没有要求写具体实现的代码
同步问题应该是记录最后看到的页面的那个Byte就好了
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-4-14 05:22:23 | 显示全部楼层
sky4304 发表于 2016-4-14 01:18
你也是最近面试吗?是怎么一个情况?

准备约。你呢?要去onsite了么?
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-4-14 05:24:04 | 显示全部楼层
alex007 发表于 2016-4-8 23:28
赞lz面经, 想问一下第三轮那个subarray的思路,所有解是用dp?返回任意一种解怎么做呢?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
层主你最近要去面了?
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-4-14 05:54:05 | 显示全部楼层
fmt 发表于 2016-4-14 02:52
两个系统设计都没有要求写具体实现的代码
同步问题应该是记录最后看到的页面的那个Byte就好了

楼主好人!祝有好消息!
回复 支持 反对

使用道具 举报

sky4304 发表于 2016-4-14 07:14:30 | 显示全部楼层
Thunder_up 发表于 2016-4-14 05:22
准备约。你呢?要去onsite了么?

没啊还,第一次是phone tech,过几天第二轮offline coding,感觉是楼主说的那种design但是要写代码的感觉
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-4-14 07:26:21 | 显示全部楼层
sky4304 发表于 2016-4-14 07:14
没啊还,第一次是phone tech,过几天第二轮offline coding,感觉是楼主说的那种design但是要写代码的感觉

如果onsite了请发面经攒人品啊~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 23:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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