排序算法

会不会有面试官问睡眠排序,猴子排序,面条排序呢😂😂😂😂#笔试题目##算法工程师#
全部评论
1. 睡眠排序(Sleep Sort) 构造n个线程,它们和这n个数一一对应。初始化后,线程们开始睡眠,等到对应的数那么多个时间单位后各自醒来,然后输出它对应的数。这样最小的数对应的线程最早醒来,这个数最早被输出。等所有线程都醒来,排序就结束了。 2. 面条排序(Spaghetti Sort, 意面排序) 首先去买一捆面,是意面挂面还是手擀面请按个人口味决定,最好是硬的。找到数组中最大和最小的两个数(O(n)),让最大的数对应一根很长的面条,最小的数对应一根很短的面条。重新遍历数组,每遇到一个数,就取一根面条,把它切成这个数对应的长度,可以得到n根面条。这里的数与面条长度的对应可以用一个严格递增的函数来映射。接下来,一手握住这n根面条,稍微用力,别握太紧,在平放的桌面上直立着放下,让所有的面条底端接触到桌面。另一只手平行于桌面,从面条上方缓慢往下移动,每当这只手碰到一根面条,移走它,并把对应的数输出到结果数组中,直到移走全部面条。 用完的面条还可以煮夜宵哦。 3. 猴子排序(Bogo Sort) 随机打乱数组,检查是否排好序,若是,则输出,否则再次打乱,再检查...最佳情况O(n),平均O(n*n!),最坏可执行直到世界的尽头。
10 回复 分享
发布于 2019-08-13 11:27
这都是什么捏?
点赞 回复 分享
发布于 2019-08-13 11:02
赶紧删贴,别让面试官看到
点赞 回复 分享
发布于 2019-08-13 11:05
wco听都没听说过😓
点赞 回复 分享
发布于 2019-08-13 12:47
抖音上有一个用猴子排序算法做出来的音乐,你憋说,还挺好听
点赞 回复 分享
发布于 2019-08-13 13:27
厉害了
点赞 回复 分享
发布于 2019-08-13 20:27

相关推荐

2.6投的简历,2.7就有电话来约面试,2.8就面试,进程推进还是蛮快的,应该是缺人,所以想去蔚来base上海的,可以去冲冲!分享一下一面面经:1.  自我介绍2. 了解工作时长,一周工作几天,之后的时间规划3. 为什么往测试开发方向发展,你对于测试的理解是什么?4. 测试是一项什么样的工作?5. 你发现缺陷后会继续跟踪缺陷的解决方案吗?6.关于缺陷本身是怎么解决的?缺陷解决的流程理解7. 介绍上一份实习经历测试的对象,需要满足什么样的用户需求8.在这个实习经历中担任的角色,负责跟踪新需求还是做回归测试比较多9. 测试用例数量很多,有疑问为什么有这么多用例和缺陷10. 测试用例是自己写的吗,还是只负责执行11. 介绍蔚来从一个需求的创建到上线都是需要每一个测试去跟踪的,实习生的工作和正职一样12. 对于测试用例的设计和把控,举个例子,在实习期间,有针对哪一个需求的改动,印象比较深的13. 讲关于实习经历中一个具体的需求,设计测试用例15. 举例具体需求:哪些测试用例需要去覆盖,更多场景异常、边界、场景的覆盖。在淘宝app首页搜索框中搜索特殊短语,如双十一、跳转到对应页面,当命中特定短语的时候能命中活动也,对于后端就是设置多个key配对活动页面地址value,每一条key value还有生效时间,范围内才生效,同时配置还能配置多条,比如双十一、六一八。后端配置上去了就能生效,根据这个,作为测试,测试用例如何设计?16. 如果你是测试,遇到一个缺陷,你会怎么去进行初步的排查,然后判断当前的问题是前端还是后端的问题,还是网络的 问题17. 接口有哪些部分组成18.怎么模拟100个用户操作的19.jmeter是如何进行性能测试的20.数据库mysql代码21.python 代码22.反问总结:面试官是一个很专业,很温柔也很会引导的人,可惜就是我自己太紧张,很多应该答上来的没有抓住机会,感觉蔚来很注重基础素质的培养,进去之后做的也不是低级的手动测试工作而且没问什么八股,基本就是根据简历还有你的回答,去问问题,所以不要给自己挖坑了www##蔚来##测开面试##日常实习#
查看20道真题和解析
点赞 评论 收藏
分享
评论
3
12
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客企业服务