快速排序

#include<stdio.h>

using namespace std;

int main(){

int n;

int i,j;

int temp=0;

scanf("%d",&n);

int s[n];

for(int i=0;i<n;i++){

scanf("%d",&s[i]);

}

for(int i=0;i<n-1;i++){

for(int j=0;j<n-i-1;j++){

if(s[j]>s[j+1]){

temp=s[j];

s[j]=s[j+1];

s[j+1]=temp;

}

}

}

for(int i=0;i<n;i++){

printf("%d ",s[i]);

}

return 0;

}

全部评论

相关推荐

timeline技术1面&nbsp;11.22技术2面&nbsp;+&nbsp;hr&nbsp;11.28这家公司很好,作息规律&nbsp;10-10点半弹性打卡&nbsp;晚上6点下班&nbsp;双休,秋招hc少,很多都转正。语言kotolin&nbsp;+&nbsp;akka等&nbsp;要转。一、技术1面1.&nbsp;自我介绍(名字、学校、专业、项目)2.&nbsp;问有没有offer、到岗时间3.&nbsp;项目1:我负责的模块有哪些(流媒体、权限模块)4.&nbsp;说完之后,我讲流媒体模块的功能&nbsp;怎么设计&nbsp;(分片上传,流媒体转码)5.&nbsp;流媒体模块经过优化的(从之间传-》分片、从限定上传格式-》使用ffpeg转码)6.&nbsp;流媒体哪部分使用了redis,我视频id和视频在minio的访问地址,存入redis提升性能。7.&nbsp;还问了:项目服务器集群,5台流媒体模块(计算资源)、3台(机构、用户)、2台(minio以及redis存储相关)8.&nbsp;问:集群能不能横向扩展?&nbsp;(使用微服务架构、后台管理模块通过nacos&nbsp;+&nbsp;远程调用通信、流媒体模块计算资源使用消息队列&nbsp;+&nbsp;xxljob定时任务,扩展机器主要提供资源、任务统一调度)9.&nbsp;问:项目难点&nbsp;&nbsp;(分片相关的,数据格式转换的、团队合作,需求调整,整体比较复杂)10.&nbsp;问:遇到难点,怎么解决(你的技术思路是怎么来的)&nbsp;(第一从学习项目里面的某些场景获取、第二从csdn或者技术书籍上面)11.&nbsp;rpc框架部分&nbsp;(项目描述,是自己开发,主要是为了实现轻量化的自定义的rpc框架、结合自己的使用需求定制)12.&nbsp;rpc:zookeeper的选举策略(没回答上来)13.&nbsp;问:redis的使用(项目1&nbsp;用了、rpc用在服务列表保存部分)14.&nbsp;问:rpc的难点(netty的LTC解码器解决粘包半包,然后自定义协议,实现调用命令的传输)15.&nbsp;八股:redis的使用16.&nbsp;八股:集合,用过哪些(线程安全&nbsp;+&nbsp;线程不安全的集合)17.&nbsp;八股:ConcurrentHashMap的底层原理(我是按照1.7&nbsp;和&nbsp;1.8的介绍)分段锁和细粒度锁,以及链表&nbsp;|&nbsp;链表&nbsp;+&nbsp;红黑树18.&nbsp;八股:内存模型&nbsp;happensBefore规则,(我没回答上来,但是说了大概是干嘛的)19.&nbsp;八股:垃圾回收算法&nbsp;+&nbsp;G1的整体思路20.&nbsp;八股:AQS抽象队列同步器,作用,干嘛的,底层框架,实现锁机制21.&nbsp;自我评价(觉得自己怎么样)我主要针对&nbsp;公司的兴趣(游戏)、我对技术的兴趣(喜欢开发)、喜欢钻研了解新东西22.&nbsp;反问(部门是具体做什么的、面试流程&nbsp;2技术&nbsp;+&nbsp;1hr)&nbsp;语言(Java&nbsp;kotolin&nbsp;netty&nbsp;redis&nbsp;zookeeper)做的是slg游戏(策略游戏)23.&nbsp;问:我平时玩啥?我说steam的策略游戏&nbsp;+&nbsp;fps&nbsp;(主要文明6&nbsp;钢铁雄心&nbsp;游族的大皇帝)二、技术2面面试官:感觉是hr自我介绍(老样子&nbsp;+&nbsp;项目)&nbsp;同时说对游戏比较感兴趣介绍一下项目(我主要说了第一个,流媒体,图文,权限模块,以及具体的实现思路&nbsp;技术选型等内容,包括后续的测试&nbsp;和&nbsp;上线运维&nbsp;CICD&nbsp;devops&nbsp;以及Jenkins相关的设计问:我了解游戏开发的工作吗?问:我玩哪些游戏吗?(SLG策略游戏,我说游族的页游还有手游)问:我想在这个实习里面学到什么,获取什么东西?反问:最后一面(是,hr面)反问:12月12-15到岗可以吗?(回答,需要和主管商量)综合评价:面试不难,主要是自我介绍,加项目的介绍,后续看视频(基本是商业化面试的思路,复述了一遍)#游族##面经##牛客创作赏金赛#
查看27道真题和解析 牛客创作赏金赛
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务