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