epic OA

刚做完epic的oa，不是特别难，比较麻烦，做了大约2h10min，前面的都很简单，快速作答要快点，说一说4道编程题
1. 判断一个密码是不是valid，四个要求，长度5-12，有小写字母，有数字，紧跟着不能有重复，注意是紧跟着abcabc是不可以的，但

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

36。
如果是12132538是不行的，虽然满足12 + 13 = 25, 13 + 25 = 38，但是一开始的两个数12和13不等，所以是不对的。

多谢楼主，additive number 确实应该是楼主说的这样 可能大家每个人理解表达的不一样 出现了些出入 或者真就是小的变型
个人最早看到 网上介绍Additive nunber是在这个帖子
http://1010ling.blogspot.com/2012/03/assessment-with-epic.html
楼主能否再细说下前两题
1.题目给的input是 只有任意字母和数字组成的密码是吧， 那output 就是求满足“长度5-12，有小写字母，有数字，紧跟着不能有重复”的全排列了，是吧？
2.input的两个array分别代表了丢入两个入口的所有手机号是吧，然后输出一个没有重复+排序的手机号list？

owenwilder 发表于 2014-11-5 02:18
就是横着竖着斜着，3个算一分，4个算两分，5个就算三分以此类推。这题最直观的方法就是brute force。二重 ...

时间复杂度是 3＊４ * N^2 吗？Ｎ＾２好像是避免不了的，因为必须遍历到每个元素。有办法去除前面12这个常数吗？

Adeath 发表于 2014-11-4 11:48
我是想问计算总分的时候  是横竖两对角各扫一遍统计还是有更好的办法

不不不，这个和咱们玩的tictactoe不一样，是一个任意大小的矩阵，三个连在一起算一分，有红的和黑的，问你最后哪个赢

yyz20002008 发表于 2014-11-3 14:56
多谢楼主，additive number 确实应该是楼主说的这样 可能大家每个人理解表达的不一样 出现了些出入 或者真 ...

1. 不用排列，返回boolean
2. 嗯，很好做，set就可以，就是不好读懂。。

想问下楼主第一题，如果“12323qs”或者“1123ab”算是valid还是invalid的password？

AprilPandaOwl 发表于 2014-11-4 08:08
想问下楼主第一题，如果“12323qs”或者“1123ab”算是valid还是invalid的password？

都是invalid，第一个23重复，第二个1重复

  请问下tic tac toe 是四个方向各扫一遍么

Adeath 发表于 2014-11-4 09:55
请问下tic tac toe 是四个方向各扫一遍么

什么意思，只要是三个连在一起就1分

AppleLeung 发表于 2014-11-4 11:26
什么意思，只要是三个连在一起就1分

我是想问计算总分的时候  是横竖两对角各扫一遍统计还是有更好的办法

AppleLeung 发表于 2014-11-4 15:07
不不不，这个和咱们玩的tictactoe不一样，是一个任意大小的矩阵，三个连在一起算一分，有红的和黑的，问 ...

恩 我就是想问这道题的解法是什么。。。