首页 > 技术文章 > 3·14字节笔试

sakuraXiYue 2021-03-15 09:55 原文

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

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

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

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

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

    我,暴力枚举,过了25%

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

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

推荐阅读