一亩三分地论坛

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

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

Epic Online Assesment

[复制链接] |试试Instant~ |关注本帖
toro 发表于 2014-2-16 13:01:07 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 全职@Epic - 校园招聘会 - 在线笔试 |Other

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

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

x
下午刚做完的在线测试,整整做了四个小时。

编程题四道如下,都不是常见题目:
1. 矩阵翻转,输入参数是翻转次数和翻转方向的序列
2. 黑白棋二维矩阵,求最大能吃掉对方的棋子数的下法
3. 给一个数,求出比这个数小的所有self division number (比如128,1、2、8都是128可以整除的数,128就叫做self division number). visit 1point3acres.com for more.
4. well ordered number加强版,well ordered alphabet,且不区分大小写。就是说给一个输入参数n,求n位的well ordered string的所有组合。比如 n=3,well ordered string 就是 abc acd ade bcd bde byz 等等


评分

1

查看全部评分

cqx83 发表于 2014-2-16 13:11:03 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
能详细解释一下第一道题么?明天下午也是要做epic的online test,多谢。。
回复 支持 反对

使用道具 举报

 楼主| toro 发表于 2014-2-16 14:16:15 | 显示全部楼层
关注一亩三分地微博:
Warald

就是说给你个矩阵
1 2 3
4 5 6. from: 1point3acres.com/bbs
7 8 9

定义1是顺时针 2是逆时针
输入参数 (2,1) 就是顺时针翻转两次. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
输入参数 (3,2) 就是逆时针逆时针三次
回复 支持 反对

使用道具 举报

cqx83 发表于 2014-2-16 16:41:04 | 显示全部楼层

是每次翻转90度么?

还有个问题,你黑白棋的那道题有什么好的思路么?
回复 支持 反对

使用道具 举报

sumingche 发表于 2014-2-17 08:34:53 | 显示全部楼层
还是有proctor 监督吗?
回复 支持 反对

使用道具 举报

 楼主| toro 发表于 2014-2-17 17:09:28 | 显示全部楼层
cqx83 发表于 2014-2-16 16:41 .鏈枃鍘熷垱鑷1point3acres璁哄潧
是每次翻转90度么?

还有个问题,你黑白棋的那道题有什么好的思路么?

走循环判断吧就
回复 支持 反对

使用道具 举报

 楼主| toro 发表于 2014-2-17 17:09:49 | 显示全部楼层

真是敬业啊他们,喝口水都说同学脸对着屏幕乖
回复 支持 反对

使用道具 举报

sumingche 发表于 2014-2-18 01:16:45 | 显示全部楼层
toro 发表于 2014-2-17 04:09
真是敬业啊他们,喝口水都说同学脸对着屏幕乖

这个公司太严格了吧~
回复 支持 反对

使用道具 举报

zxzczvb 发表于 2014-2-21 08:00:06 | 显示全部楼层
我也分享个coding面经吧:
1)输入0.0001-0.9999 任意一个小数 变成最简分数 (思路:先变成 x/10的倍数形式), 再求greatest common divisor化简)
2)leetcode原题,输入一串string有各种括号和character,问括号是不是配对的(思路:stack).鐣欏璁哄潧-涓浜-涓夊垎鍦
3)additive number ,定义为数字可以拆分为后一个数是前两个部分的和。如11235 - (2=1+1, 3=1+2, 5=2+3), 12122436137(12+12 = 24, 12+24 = 36, 36+1 = 37)每个部分的长度不限制,但是最开始的两个数一定是一样的.问给一个数,输出是否为additive number (思路:dfs)
4)colorful number,定义所有的substring的digit乘积不相等,如236可以是(2,3,6,23,36)但是因为23中2*3=6和6相等,所以不是colorful number;263可以是(2,3,6,26,63),26--》 2*6=12; 63--》6*3=18,没有相等的,所以是colorful number(思路:用一个hashtable储存目前得到的product). 1point3acres.com/bbs


补充内容 (2014-2-21 08:02):
sorry, 12122436137的例子应该是121224366096

评分

2

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| toro 发表于 2014-2-21 13:04:08 | 显示全部楼层
zxzczvb 发表于 2014-2-21 08:00
我也分享个coding面经吧:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1)输入0.0001-0.9999 任意一个小数 变成最简分数 (思路:先变成 x/10的倍数形式 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
现在题库换了一遍嘛看来
回复 支持 反对

使用道具 举报

momokimi 发表于 2014-2-21 13:44:00 | 显示全部楼层
怎么感觉我好像在career fail的时候扔他家桌上了一张resume,然后那人让我申个类似叫啥technical consulting的职位?
至今啥消息也没,估计是悲剧了
回复 支持 反对

使用道具 举报

wzf1943 发表于 2014-2-21 15:10:37 | 显示全部楼层
别去这个公司。。。。。
回复 支持 反对

使用道具 举报

discoveryi 发表于 2014-2-21 15:42:11 | 显示全部楼层
这公司我网投了,至今不鸟我。。。。
回复 支持 反对

使用道具 举报

 楼主| toro 发表于 2014-2-22 15:44:30 | 显示全部楼层
wzf1943 发表于 2014-2-21 15:10
别去这个公司。。。。。

. Waral 鍗氬鏈夋洿澶氭枃绔,这位同学为何?
回复 支持 反对

使用道具 举报

zxzczvb 发表于 2014-2-22 18:19:53 | 显示全部楼层
toro 发表于 2014-2-22 15:44
这位同学为何?

这个公司是挺多负面新闻的,你可以搜下mitbbs的帖子,不过可以当做练手比较好
回复 支持 反对

使用道具 举报

 楼主| toro 发表于 2014-2-26 14:18:22 | 显示全部楼层
zxzczvb 发表于 2014-2-22 18:19
这个公司是挺多负面新闻的,你可以搜下mitbbs的帖子,不过可以当做练手比较好
-google 1point3acres
多谢提醒
回复 支持 反对

使用道具 举报

discoveryi 发表于 2014-3-5 08:05:20 | 显示全部楼层
第三题,第一种case是对大于等于10和小于n求 is prime number的反例。第二种case是求大于等于0到小于等于9的自然数则都为可被整除。
. Waral 鍗氬鏈夋洿澶氭枃绔,
第四题,well ordered number的输出是123,124,125,126,bla bla bla~  所以楼主是不是cases写错了? 应该是abc, abd,abe,abf, bla bla bla~. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

第一题,楼主翻转的定义是什么? 英文是什么?能否详细点。 谢谢。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第二题,能否再详细点。没看懂。
回复 支持 反对

使用道具 举报

rhozou 发表于 2014-3-5 13:26:02 | 显示全部楼层
epic的code test带compiler和test case给你run么?还是只能写code没法test?
回复 支持 反对

使用道具 举报

 楼主| toro 发表于 2014-3-6 13:35:01 | 显示全部楼层
rhozou 发表于 2014-3-5 13:26
epic的code test带compiler和test case给你run么?还是只能写code没法test?

没有compiler
回复 支持 反对

使用道具 举报

inkdog 发表于 2014-3-25 05:26:07 | 显示全部楼层

求问下那会给函数名规定输入输出数据类型么。还是自己写一切?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-4-30 19:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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