笔试记录
阿里云3.20笔试
第一题,给一个字符串s和一个值k,判断输入的字符串t的头部字串substr(0,k)或者尾部字串substr(n-k,n)是否为s的字串。如s为"hello",t为"ciallo"输出yes,t为"he"输出yes,t为"cacao"输出no。直接哈希秒了。
第二题,给一个由"<"和">"组成的字符串,<为向左移动,>为向右。从某一点i开始,只能向右遍历字符串,判断是否能回到i点,如果能,则输出1,不能则输出0。输出每一个点的结果,如"><><"输出"1 1 1 0"。开始暴力出了0.25,后面用前缀和做出来了。
第三题没来得及看
阿里云3.20笔试
第一题,给一个字符串s和一个值k,判断输入的字符串t的头部字串substr(0,k)或者尾部字串substr(n-k,n)是否为s的字串。如s为"hello",t为"ciallo"输出yes,t为"he"输出yes,t为"cacao"输出no。直接哈希秒了。
第二题,给一个由"<"和">"组成的字符串,<为向左移动,>为向右。从某一点i开始,只能向右遍历字符串,判断是否能回到i点,如果能,则输出1,不能则输出0。输出每一个点的结果,如"><><"输出"1 1 1 0"。开始暴力出了0.25,后面用前缀和做出来了。
第三题没来得及看
全部评论
第二题没看懂


,输入输出一直是错的
第二题是只能遍历一遍么,我遍历两遍超时只过了0.25
佬,想问下阿里云机考咋调试啊,没有找到debug按钮
相关推荐

点赞 评论 收藏
分享
03-16 15:02
北京北大方正软件技术学院 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享