classpass OA

海投的classpass new grad，地里没看到过OA。在codility上写的，不提交的话看不到你test case过没过。。

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

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

不知道哪错了，表示有些懵逼，因为只有提交了才能看到结果。。
求大佬指教。。

激斗龙图腾 发表于 2018-10-4 08:02
能不能描述一下题目，看不了附件

题目是飞机座位，
    A B C      D E F G      H J K

1                X X     

2                                    X
...
N

给你一个字符串“[color=rgba(0, 0, 0, 0.870588235294118)]1D 2J 1E”和行数，表示被占的位置，求能安排的连续3个座位个数。上面的例子应该是 6 - 2 = 4吧

zhangxiaokun 发表于 2018-9-22 09:52
请问解题思路是什么

我用Python写，比较暴力，生成所有符合要求的三个连续座位的集合（暂不考虑被预定的座位），每一排有4种可能，比如第1排lst = [['1A', '1B', '1C'], ['1D', '1E', '1F'], ['1E', '1F', '1G'], ['1H', '1J', '1K']]，然后这个与被预定的座位集合比较，只要没有重合就counter加一，然后把刚比较完放入被预定座位的集合中，避免像['1D', '1E', '1F']和['1E', '1F', '1G']这样的重复。

haruharu 发表于 2018-10-4 04:20
有人pass所有test了么，另外中间那四个座如果都没占到底是算一种可能还是两种啊

刚刚做完ClassPass家的OA，还是这道题目，100%test case通过。
我觉得需要注意的就是，他要求是，最多能排多少个三人的家庭，而不是一个家庭有多少种排法。所以中间四个位都空的情况只能算+1.

虽然还不知道代码怎么写，但答案是不是9啊

补充内容 (2018-9-22 03:36):
不好意思，应该是10
1A-1C: 1种可能
1F-1K: 3种可能
2A-2H: 6种可能
总共: 10种可能

刚做完，还有一个条件是不能跨越走道，也就是1G-1J是不算的。
如果连着的4个座位都空着，这能算1种可能。
楼主的例子，正确答案应该就是4。

LZ这个是前端的OA还是后端的呢

zhangxiaokun 发表于 2018-9-22 06:43
LZ这个是前端的OA还是后端的呢

new grad 的岗位

RicciWoo 发表于 2018-9-22 05:42
刚做完，还有一个条件是不能跨越走道，也就是1G-1J是不算的。
如果连着的4个座位都空着，这能算1种可能。
...

对的！
我没有通过全部case，不知道哪儿错了。。
哪里有什么坑的嘛。。

AaLlC 发表于 2018-9-22 09:13
对的！
我没有通过全部case，不知道哪儿错了。。
哪里有什么坑的嘛。。

请问LZ的思路是什么

RicciWoo 发表于 2018-9-22 05:42
刚做完，还有一个条件是不能跨越走道，也就是1G-1J是不算的。
如果连着的4个座位都空着，这能算1种可能。
...

请问解题思路是什么

zhangxiaokun 发表于 2018-9-22 09:52
请问LZ的思路是什么

我没多想。。。无脑写法
就是建一个座位的2D矩阵
parse string，然后把被占的座位写为True
然后你会发现有些位置被占了就不可能存在连续的3个座位了，就行行遍历，总数减去被占数（3*row - 不符合的）

这不是5种吗