方块昂赛2020六月

方块公司，Fullstack岗位。

一共六轮：
1.coding
给出一个一维数组和两个正整数。数组里面是0或者正整数，正整数代表星星的质量, 0代表该位置上没有星星。两个正整数代表这个宇宙的长度和宽度。要求写一个class，有两个method, set和get, 都是通过一个x,y坐标来控制该星星。
我一开始直接来通过一维数组转化为二维数组，然后存下这个二维数组作为set和get的underlying data structure. 写写测试通过了。

Follow up是，如何压缩space。
那么多的0浪费位置，直接存有星星的坐标吧。于是从存数组变成存一个map, map[x-y]这样。
这时候要注意set如果把星星Set为0了要把key value pair从map里面delete.
还有检测有没有出边界的函数可以包装一下成为helper函数。

再来一个follow u

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

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

。由于对css不熟悉，调试也花了很多时间。到最后功能是做好了，可是基本没有css。这轮估计也挂了吧。

4.系统设计
酒店订房系统。只考medium的量。从怎么存数据开始，然后怎么high level component, 流程，最后Scale。每一个环节都被追问细节。楼主在分析如何防止同时订同一个房的时候，在怎么加锁的地方卡住了，气氛一度尴尬。

5.project deep dive

6.和manager BQ question

求大米！关于题目的更多细节欢迎提问，不知道大家会对什么细节感兴趣！

还有关于第一轮的一个小问题，给定的一维数组和两个正整数代表这个宇宙的长度和宽度，数组length = 长度 * 宽度吗？基本上知道长度就可以了吧？

请问系统设计那轮，讨论到加锁来防止同时订同一个房的时候，是有多细节呢（锁的不同isolation level的实现？或者是某个数据库里具体怎么使用？），好奇楼主卡在什么地方了

楼主是前端职位？