一亩三分地论坛

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

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

Epic Online Assesment

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

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

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

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

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

编程题四道如下,都不是常见题目:
1. 矩阵翻转,输入参数是翻转次数和翻转方向的序列-google 1point3acres
2. 黑白棋二维矩阵,求最大能吃掉对方的棋子数的下法
3. 给一个数,求出比这个数小的所有self division number (比如128,1、2、8都是128可以整除的数,128就叫做self division number)
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 | 显示全部楼层
能详细解释一下第一道题么?明天下午也是要做epic的online test,多谢。。
回复 支持 反对

使用道具 举报

 楼主| toro 发表于 2014-2-16 14:16:15 | 显示全部楼层

就是说给你个矩阵
1 2 3
4 5 6.鏈枃鍘熷垱鑷1point3acres璁哄潧
7 8 9. 1point3acres.com/bbs

定义1是顺时针 2是逆时针. Waral 鍗氬鏈夋洿澶氭枃绔,
输入参数 (2,1) 就是顺时针翻转两次
输入参数 (3,2) 就是逆时针逆时针三次
回复 支持 反对

使用道具 举报

cqx83 发表于 2014-2-16 16:41:04 | 显示全部楼层
toro 发表于 2014-2-15 22:16
就是说给你个矩阵
1 2 3 . Waral 鍗氬鏈夋洿澶氭枃绔,
4 5 6
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
是每次翻转90度么?.鐣欏璁哄潧-涓浜-涓夊垎鍦
. visit 1point3acres.com for more.
还有个问题,你黑白棋的那道题有什么好的思路么?
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| toro 发表于 2014-2-17 17:09:28 | 显示全部楼层
cqx83 发表于 2014-2-16 16:41 . 1point3acres.com/bbs
是每次翻转90度么?

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

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

使用道具 举报

 楼主| toro 发表于 2014-2-17 17:09:49 | 显示全部楼层
sumingche 发表于 2014-2-17 08:34 . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
还是有proctor 监督吗?

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

使用道具 举报

sumingche 发表于 2014-2-18 01:16:45 | 显示全部楼层
toro 发表于 2014-2-17 04:09
真是敬业啊他们,喝口水都说同学脸对着屏幕乖
. From 1point 3acres bbs
这个公司太严格了吧~
回复 支持 反对

使用道具 举报

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)


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

评分

2

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| toro 发表于 2014-2-21 13:04:08 | 显示全部楼层
zxzczvb 发表于 2014-2-21 08:00 . from: 1point3acres.com/bbs
我也分享个coding面经吧:
1)输入0.0001-0.9999 任意一个小数 变成最简分数 (思路:先变成 x/10的倍数形式 ...

现在题库换了一遍嘛看来
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

 楼主| toro 发表于 2014-2-22 15:44:30 | 显示全部楼层

这位同学为何?
回复 支持 反对

使用道具 举报

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的帖子,不过可以当做练手比较好

多谢提醒
回复 支持 反对

使用道具 举报

discoveryi 发表于 2014-3-5 08:05:20 | 显示全部楼层
第三题,第一种case是对大于等于10和小于n求 is prime number的反例。第二种case是求大于等于0到小于等于9的自然数则都为可被整除。

第四题,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 | 显示全部楼层
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
求问下那会给函数名规定输入输出数据类型么。还是自己写一切?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 19:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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