OPPOIT工程师-后端A卷笔试经验分享
题型:选择题(20个,40分)+编程题(3个,60分)
选择题涉及语言基础题目、MySQL题目、代码题目等;
编程题第一题字符串处理,第二题前缀和、第三题图论;
题目本身不难理解,使用的算法也比较显而易见,但是想拿满分不容易,感觉三道编程题最大的特点就是数据范围特别大,如果纯使用暴力只能拿一点点分,比如第三题图论需要计算有向图中任意两点之间的距离,节点和边的个数都超过10^5,我用邻接矩阵来写只拿到15%得分,其他都超时。
选择题涉及语言基础题目、MySQL题目、代码题目等;
编程题第一题字符串处理,第二题前缀和、第三题图论;
题目本身不难理解,使用的算法也比较显而易见,但是想拿满分不容易,感觉三道编程题最大的特点就是数据范围特别大,如果纯使用暴力只能拿一点点分,比如第三题图论需要计算有向图中任意两点之间的距离,节点和边的个数都超过10^5,我用邻接矩阵来写只拿到15%得分,其他都超时。
全部评论
相关推荐