一亩三分地论坛

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

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

发个之前2k onsite加oa面经

[复制链接] |试试Instant~ |关注本帖
zhaoru 发表于 2016-3-7 03:17:35 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@2k - 校园招聘会 - Onsite |Failfresh grad应届毕业生

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

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

x
发一个之前2k子公司,visual concept的Onsite加OA的面经。这个公司就是做2k NBA系列的。地点在三番上面。

OA是有一个主城往其他子城发信号,每个edge的时间weight都给你了,让求从主城到达所有子城时用的最短时间。只能用c来编写,而且是c89的编译器,没给时间限制,写好给他们发过去。开始犹豫用Prime求MST还是用Dijistra来做,想想发现明显是后者。写好以后两天内给了onsite。

Onsite先进小黑屋自己做题,做3个小时,都很简单,但是都跟内存操作有关。之后跟他们工程师讲一个小时自己怎么做的。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第一题是设计一个抓兔子的游戏,要实现addBunny,removeBunny,iterate。题目是很长的文字叙述,没给代码,所以主要考设计,自己实现起来可以比较灵活。之后的followup有,如果你这个程序要在客户机器上运行,但他的机器内存有问题,不能new或者delete,让你重新设计。再followup就是要给bunny喂食,一袋一天能喂7个bunny,然后要实时的算出现在你的class里面的bunny需要多少袋食才够它们活下去,然后不能用乘法除法取余。因为比较开放,我也不确定自己写的是不是没问题,而且也忘了,就不放了。

第二题是内存操作,已知"sub a, memory"是"substract value in memory from the value in a, result in a","sto a, memory"是"store the value in a to memory"。然后让你用这两个写出三个东西:1. "LOD a, memory" (load the value in memory to a), "add a, 2. memory" (add the value in memory to the value in a, result in a), 3. "mov memory1, memory2" (copy value in m1 to m2)。-google 1point3acres

第三题是debug,是一个shuffle card的method,写的很奇葩,用了很多内存。结果答案是这个method里面new了一些内存,没有delete,如果使劲调用就可能费太多内存然后崩溃。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

第四题是一个给你一个黑盒子,是输入两个数,输出是两个数,output1是两数里小的,output2是大的。然后让你用这个operator设计一个operator,输入4个数,然后sort它们,然后输出。最少用5个operator可以达到,思想是quick sort。

可以看出题目不难,但是考察底层内存为主。

评分

1

查看全部评分

mad_air 发表于 2016-9-21 12:13:45 | 显示全部楼层
楼主你好,真的好厉害,能拿到2K的onsite!不知道后续有没有更进,请问您当时是有人内推的吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 14:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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