03-15 20:43 四川传媒学院 自然语言处理 发布于四川
关注
3.15 wps笔试
#金山##wps#算法岗第二题我总感觉它后面的用例没按题干要求的给。大致就是给一串代码，判断这个代码里面最高几层for循环嵌套，题干说循环保证用for，判断保证用if，且都会用大括号把内部的东西框起来。
思路就是遇到一个for，就把for后面的一个大括号标记为特殊的大括号入栈，嵌套层数+1，前面没有for的大括号就是普通的大括号，也入栈。遇到右括号就出栈，如果是特殊的大括号（即for循环的左括号），嵌套层数-1。写了两种实现方法，都是64%，摆烂了，虽然还有半小时也提前交卷了。
思路就是遇到一个for，就把for后面的一个大括号标记为特殊的大括号入栈，嵌套层数+1，前面没有for的大括号就是普通的大括号，也入栈。遇到右括号就出栈，如果是特殊的大括号（即for循环的左括号），嵌套层数-1。写了两种实现方法，都是64%，摆烂了，虽然还有半小时也提前交卷了。
全部评论
ZApr23
The University of Manchester 算法工程师
我也是，怎么弄都是64，感觉里面用例有语法问题，另外我是按输入一行一行判断的，我感觉用例没有格式化，每一行可能会很长一串出现多个for{}之类的，因为我在判断line == “}”的时候一个都没对
相关推荐
投递小米集团等公司10个岗位 
点赞 评论 收藏
分享
风中翠竹：真的真的真的没有kpi。。。面试官是没有任何kpi的，捞是真的想试试看这个行不行，碰碰运气，或者是面试官比较闲现在，没事捞个人看看。kpi算HR那边，但是只有你入职了，kpi才作数，面试是没有的。
点赞 评论 收藏
分享