摸了一个星期的鱼…果然一放假就皮痒要懈怠…看来周末还是不能经常回家,老老实实呆学校里学习好了。
言归正传,之前谷歌办公室打电话来问我要不要试着申请一下他们的暑期实习…然后我跟着网申步骤发现…还要面试啊qaq我这个编程渣可怎么办,简历都不敢投了…但是还是翻了个小墙试着看了一下往年的题目。这大概是2017年某一个round的题…
题目大概意思就是,你有一个一次能翻连续k个薄饼的锅子,他们翻完顺序还是不变,但是只是正反面改变了。在队列头和尾处也一定要翻到k个饼,不能说将锅子的某一格不用上。完整题目如下:
这道题和数学系的小伙伴一起研究了一下,据说是可以严格证明没有其他讨巧的解题算法的。那么就明确的去使用暴力解法,从第一个"-"的面饼开始翻就好了,如果翻到最后没有留下“-”面的面饼,那么就输出我们共翻了多少次,因此要准备一个counter
本文发布于:2024-02-05 00:47:35,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170720250461480.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |