题解 | #快速排序#

快速排序

https://www.nowcoder.com/practice/38da660199d0400580ac3905c05f5bd6

{"html":"<!DOCTYPE html>\n<html>\n\n<head>\n    <meta charset=\"UTF-8\">\n    <style>\n       /* 填写样式 */\n    </style>\n</head>\n\n<body>\n    <!-- 填写标签 -->\n    <script type=\"text/javascript\">\n        // 填写JavaScript\n        const _quickSort = array => {\n           //快排\n           if(array.length < 1)return array\n           //划分两部分\n           const pivotIndex = Math.floor(array.length / 2)\n            //找到基准点\n           const pivot = array.splice(pivotIndex,1)[0]\n           //进行分组\n           const left = []\n           const right = []\n           for(let i = 0;i < array.length;i++){\n            if(array[i] < pivot){\n                left.push(array[i])\n            }else{\n                right.push(array[i])\n            }\n           }\n           //进行连接\n           return _quickSort(left).concat([pivot],_quickSort(right))\n}\n    </script>\n</body>\n\n</html>","css":"","js":""}

全部评论

推荐最新楼层

07-21 09:33

门头沟学院客户端其它

再强调一遍！秋招不要装逼

直接上结论：不懂装懂 == 装逼相信26届的小伙伴们都在如火如荼的准备即将到来的秋招，给各位同学提个醒，面试的时候，如果面试官问你的问题，你确实没学过，那么就不要瞎扯犊子，你不会天真的认为面试官他不知道这个东西，等你给他科普吧。如果不信邪硬要尝试就会发生以下情况。------------------------------面试官：“我看你简历上说‘熟悉分布式系统’”，那我问你个相关问题吧，假设一个网络特别慢（一条消息可能几分钟才到），里面还有几个故意搞破坏的节点。你怎么设计一个协议，让整个系统还能正常达成一致？既要保证安全（别达成错误结果），又要保证活性能推进（别卡死）？不听劝的你：临时把脑子...

人快好乐家：所以这个题有什么好的解决方案吗？对于慢网络，像raft这样的协议并不把时间看成连续的，而是分成一个个term，如果消息晚到了但是term过期了就直接丢掉，而且消息本身有额外的幂等性保证，比如appendentries要用previndex，prevterm这种唯一定位的标志。第二个问题据我所知raft和paxos都是非拜占庭的，问了问chat说有什么pbft算法