网易有道笔试算法岗9.28

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

第一题分隔字符串，统计不重复单词个数，分隔符有五种，还可能有数字，Python先replace后split，注意分割后可能存在空串，卡了我二十分钟
第二题给一堆数求组合后的最小数字，可能有一个负数，lc179变种，全是正数就组合最小值，有负数就负数提到最前面，其他组合成最大值。
第三题并查集板子，每个edge判断两个节点是否已在同一个并查集，是则成环，最后遍历数组判断每个节点的root是否一致，也就判断是否只有一个联通分量。
第四题nlogn复杂度找两个最近的坐标，坐标按x分组，每组y从小到大。首先同x的组内计算最小距离，然后第i组每个坐标的y对第i+1组的y二分查找，计算最小距离。
感觉还算简单吧，都a了但是调bug有点烦，感觉有的题没太说清楚，比如第四题不确定多个最小距离选哪个。。。