epic online test 机经

xd1313113 发表于 2014-9-4 14:56
楼主能把第二题 和第四题 详细解释一下吗？不是太懂题目是做啥

好的。

第二题： 一个page大小是1000*1000，1表示白色的点，0表示黑色的点。
输入：图片（N*1000, 1000）
输出：分割图片成page的最小次数。
要求：在全都是1的一行分割；如果1000行以内找不到符合这种要求的行，即强行在1001行分割。

第四题：
输入：电话号码位数（N），电话号码中不能包含的三个数（num1,num2,num3)
输出：所有符合要求的电话号码
要求：1.不能包含输入中的三个数  2. 不能有连续的数，如122。。。3.如果出现数字4，则4必须在第一位。

感谢楼主
但是第二题还是没看懂题的意思。
.google  и请问是只能横着 分页 每次都是一行1才能分出一页么？  
然后的问题是怎么定义最少次数呢
如果只是找全是1的分割 那也求不出最少次数 因为是一定的呀 用不到dp呀 难道题目的意思是 有可能 两条全是1的分割线之间有可能超过1000行 然后这之间的部分 就可以分作2页或者更多
希望 lz补充一下 谢谢

jackjiang2 发表于 2014-10-3 01:09
感谢楼主
但是第二题还是没看懂题的意思。
请问是只能横着 分页 每次都是一行1才能分出一页么？  

可能我理解错了。。。 所以挂了。。。
题目意思是是一行全是1才能割，如果1000行都没有全部是1的一行，强行隔。求最小分割数。

我个人感觉最大/最小数问题一般都是DP。所以是按DP做的。

22691482 发表于 2014-10-2 16:52
可能我理解错了。。。 所以挂了。。。
题目意思是是一行全是1才能割，如果1000行都没有全部是1的一行， ...

摸摸 offer会有滴
我刚和基友讨论了一下 我觉得应该是 在1000行以内 即使全是1也可以不割 找最少的割法
用贪心做呗 每次找出最长能割 而且在1k以内的 行
类似 gas station

jackjiang2 发表于 2014-10-3 05:54
摸摸 offer会有滴
我刚和基友讨论了一下 我觉得应该是 在1000行以内 即使全是1也可以不割 找最少的割法 ...

对 ！ 有道理 !!! 哈哈 加油咯

22691482 发表于 2014-10-2 17:17
对 ！ 有道理 !!! 哈哈 加油咯

摸摸  问下 你online test是在电面之前做的还是之后做的呢

jackjiang2 发表于 2014-10-3 07:38
摸摸  问下 你online test是在电面之前做的还是之后做的呢

电面后两天

lzd1127 发表于 2014-9-4 12:55
哈哈楼主的题目感觉比我难啊。。
我是
1. 去除字符串中的重复字符。

我觉得additive sequence 这道题很难啊，能不能请你复述一下。

你们都拿到offer了吗？我9月29号oa 小秘说1-2周给答复，现在还没有消息。。。

西法的洛 发表于 2014-10-13 05:16
你们都拿到offer了吗？我9月29号oa 小秘说1-2周给答复，现在还没有消息。。。

我没有onsite。具体被拒原因不详。。