网易有道9.18号笔试情况

记录只是辅助，祝大家秋顺利https://wakzidz0thz.feishu.cn/wiki/TbRqwfwwHiVzNAkXmTwcRSFZn8f?token=N1v3bRbk2awXCfskKuVc1FTmnBh&table=tbldAmCB2zG0235h&view=vewowuHGKT

1，0.1，0.84，1第二题回文数字心态血崩了，改了半天一直0.1#网易#

第一题AC，第二题50%，第三题AC，第四题0(难)

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