上海人工智能实验室笔试
单选10道20分,多选10道30分,编程题3道50分,分布挺均匀的
时间也特别充足,感觉题不难
编程题目一:首先,将水果按高度排序后,从矮到高依次判断能否被当前长度 吃掉,若能则吃掉并使 长度增加 1,直到遇到吃不下的水果,最后输出最终的 L长度值,简单的
编程题2:先对每门科目计算总分后,再检查每个学生的成绩是否超过该科平均分,然后用集合记录至少在一门科目中达标的学生索引,最后输出达标的学生人数。挺简单的
编程题3:首先,通过预处理构建倍增表记录每个城市走 2^k 步后的到达城市,再将每个查询的传送次数分解为二进制,然后,利用倍增表快速计算出起始城市经过指定次数传送后的到达城市,最终输出所有查询结果。刚开始就通过20%,优化后60%,没别的办法优化了,交卷
时间也特别充足,感觉题不难
编程题目一:首先,将水果按高度排序后,从矮到高依次判断能否被当前长度 吃掉,若能则吃掉并使 长度增加 1,直到遇到吃不下的水果,最后输出最终的 L长度值,简单的
编程题2:先对每门科目计算总分后,再检查每个学生的成绩是否超过该科平均分,然后用集合记录至少在一门科目中达标的学生索引,最后输出达标的学生人数。挺简单的
编程题3:首先,通过预处理构建倍增表记录每个城市走 2^k 步后的到达城市,再将每个查询的传送次数分解为二进制,然后,利用倍增表快速计算出起始城市经过指定次数传送后的到达城市,最终输出所有查询结果。刚开始就通过20%,优化后60%,没别的办法优化了,交卷
全部评论
8号就笔试完了,现在完全没通知
有已经有面试通知的吗,笔试十几天了
至少比大厂笔试3道hard仁慈多了
时间充足还挺好,就是倍增表优化卡壳好难顶
相关推荐

点赞 评论 收藏
分享