网易9.28算法笔试,样例过于弱鸡
第一个题模拟找英文单词,100%
第二题找若干整数构成的最小数,可能包含负数,直接区分是否包含正负数,然后决定是正向字典排序还是逆向,100%
第三题 开始想着用并查集,然后先试着写一个判断边的数量是否等于n-1能过多少,结果直接过了100%,这测试样例太弱鸡了
第四题找二维平面距离最近的两个点,输出两个点的坐标,这四题需要自己处理带括号的输入,稍微麻烦了点,后续要求时间复杂度nlogn,不会,直接暴力n2找,结果一提交还是100%
总结:题的用例太弱了,我这种菜鸡也能ak #网易# #算法# #网易笔试#
第二题找若干整数构成的最小数,可能包含负数,直接区分是否包含正负数,然后决定是正向字典排序还是逆向,100%
第三题 开始想着用并查集,然后先试着写一个判断边的数量是否等于n-1能过多少,结果直接过了100%,这测试样例太弱鸡了
第四题找二维平面距离最近的两个点,输出两个点的坐标,这四题需要自己处理带括号的输入,稍微麻烦了点,后续要求时间复杂度nlogn,不会,直接暴力n2找,结果一提交还是100%
总结:题的用例太弱了,我这种菜鸡也能ak #网易# #算法# #网易笔试#
全部评论
太强了
第四题我暴力能过啊,我还想了好久 66.7
相关推荐
11-20 15:53
University of Virginia 数据分析师 点赞 评论 收藏
分享