网易有道笔试算法岗9.28
更新更新更新9.29
笔试不通过,拉黑了傻杯公司😡😡😡
第一题分隔字符串,统计不重复单词个数,分隔符有五种,还可能有数字,Python先replace后split,注意分割后可能存在空串,卡了我二十分钟
第二题给一堆数求组合后的最小数字,可能有一个负数,lc179变种,全是正数就组合最小值,有负数就负数提到最前面,其他组合成最大值。
第三题并查集板子,每个edge判断两个节点是否已在同一个并查集,是则成环,最后遍历数组判断每个节点的root是否一致,也就判断是否只有一个联通分量。
第四题nlogn复杂度找两个最近的坐标,坐标按x分组,每组y从小到大。首先同x的组内计算最小距离,然后第i组每个坐标的y对第i+1组的y二分查找,计算最小距离。
感觉还算简单吧,都a了但是调bug有点烦,感觉有的题没太说清楚,比如第四题不确定多个最小距离选哪个。。。
笔试不通过,拉黑了傻杯公司😡😡😡
第一题分隔字符串,统计不重复单词个数,分隔符有五种,还可能有数字,Python先replace后split,注意分割后可能存在空串,卡了我二十分钟
第二题给一堆数求组合后的最小数字,可能有一个负数,lc179变种,全是正数就组合最小值,有负数就负数提到最前面,其他组合成最大值。
第三题并查集板子,每个edge判断两个节点是否已在同一个并查集,是则成环,最后遍历数组判断每个节点的root是否一致,也就判断是否只有一个联通分量。
第四题nlogn复杂度找两个最近的坐标,坐标按x分组,每组y从小到大。首先同x的组内计算最小距离,然后第i组每个坐标的y对第i+1组的y二分查找,计算最小距离。
感觉还算简单吧,都a了但是调bug有点烦,感觉有的题没太说清楚,比如第四题不确定多个最小距离选哪个。。。
全部评论
第一题replace两次分隔开再split,lower全小写之后再去重就可以了
Cpp选手被第一题恶心坏了,直接现场学Python字符串parse😅
a了3.3,佬第三题怎么做的
佬第四题你这个做法复杂度应该是O(n^2)了吧,比如所有坐标的x都不相同
相关推荐
10-31 16:40
东莞理工学院 C++ 点赞 评论 收藏
分享
11-15 01:16
安徽新华学院 PCB工程师 点赞 评论 收藏
分享
Gaxy:相同的感觉 感觉虾皮的面试过程就是两个机器人你问我答 感觉是个没什么人情味的公司 面试官都面无表情的 而且周六还要面试
点赞 评论 收藏
分享