获赞
119
粉丝
6
关注
2
看过 TA
16
西安电子科技大学
2019
算法工程师
IP属地:北京
暂未填写个人简介
私信
关注
2019-08-13 11:00
已编辑
Shopee_广告算法工程师
会不会有面试官问睡眠排序,猴子排序,面条排序呢😂😂😂😂
大明神:1. 睡眠排序(Sleep Sort) 构造n个线程,它们和这n个数一一对应。初始化后,线程们开始睡眠,等到对应的数那么多个时间单位后各自醒来,然后输出它对应的数。这样最小的数对应的线程最早醒来,这个数最早被输出。等所有线程都醒来,排序就结束了。 2. 面条排序(Spaghetti Sort, 意面排序) 首先去买一捆面,是意面挂面还是手擀面请按个人口味决定,最好是硬的。找到数组中最大和最小的两个数(O(n)),让最大的数对应一根很长的面条,最小的数对应一根很短的面条。重新遍历数组,每遇到一个数,就取一根面条,把它切成这个数对应的长度,可以得到n根面条。这里的数与面条长度的对应可以用一个严格递增的函数来映射。接下来,一手握住这n根面条,稍微用力,别握太紧,在平放的桌面上直立着放下,让所有的面条底端接触到桌面。另一只手平行于桌面,从面条上方缓慢往下移动,每当这只手碰到一根面条,移走它,并把对应的数输出到结果数组中,直到移走全部面条。 用完的面条还可以煮夜宵哦。 3. 猴子排序(Bogo Sort) 随机打乱数组,检查是否排好序,若是,则输出,否则再次打乱,再检查...最佳情况O(n),平均O(n*n!),最坏可执行直到世界的尽头。
0 点赞 评论 收藏
分享
2018-09-20 17:00
已编辑
Shopee_广告算法工程师
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务