程序员麻薯

2022-02-26 15:30 好未来_技术体系_Golang

关注

想问一个排序算法的题，用啥更快？

【算法题】
有个数据10000条，从小到大排好序，现在把后面5000条反转。
问现在对这个数组进行排序从小到大，什么排序算法比较好？

全部评论

推荐最新楼层

程序员麻薯

楼主

好未来_技术体系_Golang

如果就是单纯解决这个题，全是数字的话，插入排序会快一些嘛

1 回复分享

发布于 2022-02-26 16:23

夏天不再

武汉纺织大学 golang

得看数据性质吧，如果数据很乱，毫无规律，用快排或者归并比较好，如果数据范围不大0～100这种，且分布均匀可以考虑桶排序

点赞回复分享

发布于 2022-03-01 01:45

苍古自由之誓

门头沟学院 C++

这是编程题还是面试题口头叙述的？空间时间有限制吗？稳定性要求不？数据是1万，这个数据全是数字吗？我推荐归并排序，nlogn 时间复杂度空间1，且稳定。

点赞回复分享

发布于 2022-02-26 16:18

12-10 17:54

远景_数据算法工程师(准入职员工)

远景能源内推，远景能源内推码

1⃣个人BG基本：学历背景：上海某211本、985硕，经管类专业rank4，GPA4.12投递岗位：交付体系（和供应链管理强相关）实习经历：有过2段强相关实习经历【一段世界500强（Gartner前10）、一段民企】求职目标：朝阳行业的供应链管理方向岗位👌🏻最终去向：斩获6个offer，最终选择远景能源！2⃣薪酬福利base：硕士 16 k-17k × 15～18 薪（看绩效档位）其他福利：六险一金、10 天年假【这点我觉得很牛】横向对比：我同届拿到某科技13k × 14；外企15 k × 163⃣今年秋招扩招还是缩？内部口径：CEO 张雷对校招生“种子”的培养支持力度大，倡导 “合规从娃...

点赞评论收藏

12-09 13:04

吉林大学 Java

百度网盘Golang开发一面凉经

时间线：11.21 于ssob投递，12.1 电话约面，12.04 一面，面试时间45min。这么多天没消息了，估计是凉凉了百度居然是接受Java转Golang的，最近我也开始准备着学一下Golang相关的技术栈。遇到的面试官很好，询问项目细节和八股问题时也会给出引导。不过此次面试过程中，面试官未开摄像头。整得我很不安，因为不知道对面的神情状态。此次面试的重点围绕MySQL和Redis进行发问，这两块我学的还是挺充分的，但很多八股还是有点小忘。顺带还问了点消息队列，答的一坨。点评项目在历次面试中必问一人一单和超卖问题的解决思路，以及为什么如此技术选型。很奇怪的是JVM在之前几次面试中基本都不问...

面经总结回顾

点赞评论收藏

10-28 18:45

已编辑

字节跳动_llm开发(实习员工)

这是我的问题吗？释怀了

自从字节抖音电商hr面泡了将近一个月挂之后，对字节已经完全无感了。目前手里也拿着三四个offer，秋招也早早结束。然后字节有个hr（开发者服务）又联系我，想约我面试，我反正觉得无聊就面了，目前今天通知二面通过，看leader三面有啥时间。想着马上一些公司马上也开奖了，中午11点没等到约面的消息，就稍微催了一下想在这周把三面面完，然后遇到了如下情况。说不打算面了，然后直接给我简历释放了，大家也记得字节还是尽量别催流程，容易挂。我发出来主要还是觉得无语哈哈，点名批评开发者服务。

只会一面挂：这种离谱的部门，不去也罢

点赞评论收藏

11-04 23:07

中南民族大学数据分析师

第一次找实习能成功吗🏅

_mos_：要不是看评论区我都不知道你要找的是数分

点赞评论收藏

不愿透露姓名的神秘牛友

12-11 11:32

不知道这算不算毁oc?

两周速通三面，之后一直卡在offer审批......催了之后，当天给我更新成淘汰了😄😄（有意向）（状态变化是：hr面试结束-->offer排序-->offer审批-->hr面试不通过）数字谢谢你

NewCoderAA...：毁意向？那肯定算毁OC啊

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 选完offer后，你后悔学机械吗？ #