3·14字节笔试

第一题是这样的，由几个人去组成一个环，然后小明要去挑选座位，要尽量远离人群，问离两边的人最大距离是多少。

    呐，这是一道打卡题吧QAQ，就直接求出空位最多的地方，然后除以二就行。这道是ac了。

第二题是找祖宗的题目，就是找两个结点离得最近的根节点。

    这题我数组做的，过了60%，可能后来超时了吧QAQ

第三题是开关，一个环的开关，开一个的同时周围两个会随之改变，问会不会全亮，全亮就输出要开关几次，不行就-1

    我，暴力枚举，过了25%

第四题是在木盒子里放木块，木块1*2，木盒子里面不是全空的，空是‘*’，不空是‘#’，最后如果放法唯一，横着的<>，竖着的^v。

    我就这么想，如果空位是单数，那肯定放不进，所以只过了20%。