网易有道笔试算法岗9.28

更新更新更新9.29
笔试不通过,拉黑了傻杯公司😡😡😡

第一题分隔字符串,统计不重复单词个数,分隔符有五种,还可能有数字,Python先replace后split,注意分割后可能存在空串,卡了我二十分钟
第二题给一堆数求组合后的最小数字,可能有一个负数,lc179变种,全是正数就组合最小值,有负数就负数提到最前面,其他组合成最大值。
第三题并查集板子,每个edge判断两个节点是否已在同一个并查集,是则成环,最后遍历数组判断每个节点的root是否一致,也就判断是否只有一个联通分量。
第四题nlogn复杂度找两个最近的坐标,坐标按x分组,每组y从小到大。首先同x的组内计算最小距离,然后第i组每个坐标的y对第i+1组的y二分查找,计算最小距离。
感觉还算简单吧,都a了但是调bug有点烦,感觉有的题没太说清楚,比如第四题不确定多个最小距离选哪个。。。
全部评论
第一题replace两次分隔开再split,lower全小写之后再去重就可以了
1 回复 分享
发布于 09-28 12:12 甘肃
Cpp选手被第一题恶心坏了,直接现场学Python字符串parse😅
1 回复 分享
发布于 09-28 16:16 四川
a了3.3,佬第三题怎么做的
点赞 回复 分享
发布于 09-28 12:42 浙江
佬第四题你这个做法复杂度应该是O(n^2)了吧,比如所有坐标的x都不相同
点赞 回复 分享
发布于 10-04 17:12 湖北

相关推荐

点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务