网易有道笔试算法岗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 湖北

相关推荐

前端自动化测试是一种在前端开发过程中使用工具和脚本自动执行各种测试任务的方法,以验证代码的正确性、功能性和性能。通过自动化测试,可以有效地减少人工测试的工作量,提高代码质量,减少错误和缺陷,并加速开发迭代过程。以下是一些常用的前端测试工具:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=07d53be4cd034a4ab270d500feebcc8dJest:Jest 是一个流行的 JavaScript 测试框架,特别适用于前端项目。它支持单元测试、集成测试和快照测试,具有简单的语法和强大的功能,可以运行在 Node.js 环境中。Mocha:Mocha 是另一个流行的 JavaScript 测试框架,它提供了灵活的测试结构和丰富的插件支持。Mocha 可以用于编写各种类型的测试,包括异步测试。Cypress:Cypress 是一个端到端的测试框架,专注于模拟用户操作与应用程序的交互。它提供实时预览、自动重载和断言,用于编写可靠的端到端测试。Puppeteer:Puppeteer 是一个 Node.js 库,用于控制无头 Chrome 浏览器。它可以用来进行各种 Web 页面操作,包括生成截图、爬取数据以及进行自动化测试。Enzyme:Enzyme 是一个用于 React 组件测试的工具,提供了轻松操作、断言和模拟渲染 React 组件的能力。WebDriverIO:WebDriverIO 是一个自动化测试框架,支持多种浏览器和平台,适用于编写功能测试和端到端测试。Karma:Karma 是一个测试运行器,它可以在多个浏览器中运行测试,用于确保代码在不同环境中的一致性。Linting 工具:虽然不是传统的测试工具,但 linting 工具如 ESLint 和 Stylelint 可以帮助检查代码风格和潜在错误,从而提高代码质量。这些工具可以根据项目需求进行选择,常常结合在一起使用,以确保前端应用在各个方面的质量和稳定性。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-10 16:26
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务