面试:手撕代码遇到的神奇问题

今天面试的时候,在牛客手撕了一道题目:链表的选择排序,题目如下

写完之后,测试用例一直只能通过25%, 开始以为自己代码写的有问题。和面试官调了半天,也还是25%。。最后就凉凉了。。
面试完之后,就想找找原因,然后把代码放到leetcode的插入排序中跑了一遍。。结果全过了。。。
所以。。。难道是牛客有一大堆的奇怪测试用例?还是说,他把选择排序的时间复杂度限制在了nlogn。很迷
大家有遇到这种情况吗??

#面试题目#
全部评论
遇到过,一道最大子数组和面试时候一直报错,面试完原封不动粘到练习的地方通过了😃,好在面试官重新出了一道题
点赞
送花
回复 分享
发布于 2020-09-09 13:17

相关推荐

4 收藏 评论
分享
牛客网
牛客企业服务