2023-09-14 21:40 百度_商家经营平台部_web前端开发
关注
没有什么事比我的腾讯前端三面更好笑了
胸有成竹的给面试官说我可以写快排，直接打开屏幕共享，把自己记住的快排三分钟写了出来。
结果一测，md错了。我就在那里看代码，他也在那里看代码，然后隔了一会我没看出来他说你把你的代码粘过来，我俩就一起看。
又过了一会儿我在纸上模拟了一遍我的代码，我改了一下，能跑了，我笑嘻嘻地说您看我调了一下这个，可以了。
他说：嗯，你换一个长一点的数组测。
咔！爆栈！
我背的快排是gpt告诉我的，我当时可能测试的数组较短，没看出不对！
##腾讯###24校招##互联网#
结果一测，md错了。我就在那里看代码，他也在那里看代码，然后隔了一会我没看出来他说你把你的代码粘过来，我俩就一起看。
又过了一会儿我在纸上模拟了一遍我的代码，我改了一下，能跑了，我笑嘻嘻地说您看我调了一下这个，可以了。
他说：嗯，你换一个长一点的数组测。
咔！爆栈！
我背的快排是gpt告诉我的，我当时可能测试的数组较短，没看出不对！
##腾讯###24校招##互联网#
全部评论
R_Ann
门头沟学院 Java
谢谢你在牛客给我带来为数不多的快乐
我叫脸脸
猿辅导_猿辅导_前端开发
考你大模型的应用，说可以获取知识是吧？
__sgf__
腾讯_全栈
举报了哥
dandan0
门头沟学院 Web前端
function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
const pivot = arr[0];
const left = [];
const right = [];
for (let i = 1; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return [...quickSort(left), pivot, ...quickSort(right)];
}
请避雷北京中国电子云 楼主
楼主 百度_商家经营平台部_web前端开发
哥几个能不能给我写个js好背的双指针快排
幾
携程_移动安全研发
你是懂乐子的
不想上班只想玩怎么办
门头沟学院 前端工程师
快排二分边界问题巨头疼
牛客31013163号
青山学院大学 golang
太搞笑了哥
京东_C4G8B
京东数科_后端研发工程师
试试这个
淹死的鱼r
腾讯_前端开发
这个我熟，背我这个
function quickSort(array, start, end) { if (start < end) { let base = array[start] let left = start let right = end while(left < right) { while(left < right && array[right] >= base) { right-- } array[left] = array[right] while(left < right && array[left] <= base) { left++ } array[right] = array[left] } array[left] = base quickSort(array, start, left-1) quickSort(array, left+1, end) } } let arr = [4, 5, 8, 1, 7, 2, 6, 3]; quickSort(arr, 0, arr.length - 1); console.log(arr);
为你答疑解惑的芝士
香港中文大学（深圳） 前端工程师
超容易记的快排，改写自Acwing的cpp代码
```js
function sort(arr) {
quickSort(arr, 0, arr.length - 1);
console.log(arr);
}
function quickSort(arr, left, right) {
if (left >= right) return;
let x = arr[Math.floor((left + right) / 2)];
let i = left - 1, j = right + 1;
while (i < j) {
for (i ++; arr[i] < x; i ++ );
for (j --; arr[j] > x; j -- );
if (i < j) {
[arr[i], arr[j]] = [arr[j], arr[i]];
}
}
quickSort(arr, left, j);
quickSort(arr, j + 1, right);
}
```
Seeker乔治夫
字节跳动_抖音V项目_前端
老哥啥部门
止咳糖浆
北京邮电大学 Java
感谢在这秋招的气氛给大家带来快乐。加油，各位调整好心态，投这不卡学历→ https://www.nowcoder.com/feed/main/detail/cf9173b346684bd3a5c002acba5f18ab
相关推荐
不卖小孩的小火柴：这足下科技真逆天，我java的简历都让我投，还给我过了
然后催我做笔试，做了一题然后挂了
然后催我做笔试，做了一题然后挂了 点赞 评论 收藏
分享
臭学电脑的：虽然但是为啥这两只小豆泥这么多咪咪
查看6道真题和解析 点赞 评论 收藏
分享