亚麻SDE II OA

下午1小时亚麻OA，一共两道题，职位是SDE。面试官是个口音比较重的印度人，但是感觉人很耐心，期间我没听明白的很愿意给解释清楚。
流程：
1. 介绍背景，大概5-10分钟。
2. 第一题设计Hotel Room Booking，有多种价位的房间，如果预定的房间种类满了，自动升级到下一种类，如果没有任何空房间，返回0。Follow up: 要求可以记录每一种价位的房间个数，以及check in date，check out date and occupied dates。
3. 第二题是比较两个string，返回最长的common string。比如 s = aaabbbccd, t = cfggecd -> return ccd。不知道有没有什么好的方法，我用了o(n2)套了两个loop扫最长的substring。
4. 最后15分钟是leadership principle，全部都是behavior question。比如描述你和组员有conflict，怎么解决？描述一次你主动发现问题，解决问题的情况？
希望能给onsite。Finger crossed.