《每日一套题·提升你我能力》· 第一篇

简介: 《每日一套题·提升你我能力》· 第一篇

   大家好,我是安然无虞。  

文章目录


   每篇前言  


博客主页:安然无虞

博主认证:2021年博客新星Top2

咱的口号:🌹小比特,大梦想🌹

作者请求:由于博主水平有限,难免会有错误和不准之处,我也非常渴望知道这些错误,恳请铁汁批评斧正。

火爆专栏:蓝桥杯基础算法剖析


新的专栏开启

从今天开始,博主会推出一个新的专栏——每天一套题,其中包含三道选择填空题和两道编程题,个人觉得还是非常有意义的,题目呢也是我的老师们精挑细选的,还等啥呢,一起刷起来:每日一题·提升你我能力


一、选择填空题

1.一道nice公司的笔试题

题目是这样的:


答案是:死循环打印hehe

补充知识点:

1.使用栈区空间时有一个特点:先使用高地址存储空间,后使用低地址存储空间。

2.数组随着下标的增长,地址由低到高变化。


2.关键字const的笔试题

知识点补充:

我们都知道,const修饰变量的时候,此时变量成为了常变量,不能被修改,同样的,const也能用来修饰指针。

const修饰指针的时候有两种用法:

用法一:

用法二:

知识点引入后,下面看这道题:

题目描述:


下列选项中哪一种形式声明了一个指向char类型变量的指针p,而且p的值是不可以修改的,但p指向的变量的值是可以修改的?


思路:

根据题意,const修饰的是p

3.内部的复杂度作业

题目:关于时间复杂度

其实本题跟二分查找的原理是一样的,不信你看:

怎么去做呢?


二、编程设计题

1.面试题:消失的数字

题目链接:消失的数字

题目描述:


思路一:排序


思路二:映射方式(hash


思路三:求和求差

代码执行:


思路四:异或法


如果大家对于位运算不是特别熟悉,可以看看我之前的一篇文章:位运算的奇巧淫计及其实战


代码执行:

2.面试题:轮转数组

题目链接:轮转数组

变形题:左旋转字符串

题目描述:


思路一:保存挪放置三部曲


思路二:空间换时间


思路三:牛人找出的规律

代码执行:

//逆置函数 
void reverse(int* nums, int left, int right) 
{
    while(left < right)
    {
        int temp = nums[left];
        nums[left] = nums[right];
        nums[right] = temp;
        left++;
        right--;
    } 
}
void rotate(int* nums, int numsSize, int k) 
{
    k %= numsSize;//保证K的合法性
    //第一步:后K个逆置
    reverse(nums, numsSize - k, numsSize - 1);
    //第二步:前N-K个逆置
    reverse(nums, 0, numsSize - k - 1);
    //第三步:整体逆置
    reverse(nums, 0, numsSize - 1); 
} 


三、遇见安然遇见你,不负代码不负卿。

   加油吧少年们,一起冲。  


相关文章
|
6月前
|
SQL 运维 关系型数据库
|
19天前
|
敏捷开发 前端开发 安全
【测试开发】概念篇 · 测试相关基础概念 · 常见开发模型 · 常见测试模型
【测试开发】概念篇 · 测试相关基础概念 · 常见开发模型 · 常见测试模型
27 0
【测试开发】概念篇 · 测试相关基础概念 · 常见开发模型 · 常见测试模型
|
6月前
|
存储 cobar NoSQL
阿里进阶专用:Mycat权威指南,不怕从零开始,只怕从未启程
如今随着互联网的发展,数据的量级也是成指数式的增长,从GB到TB到PB。对数据的各种操作也是愈发娴熟加的困难,传统的关系性数据库已经无法满足快速查询与插入数据的需求,这个时候NoSQL的出现暂时解决了这一危机。
|
IDE 前端开发 数据可视化
QCon 2022·上海站 | 学习笔记7: 动态布局技术、原理及实践
QCon 2022·上海站 | 学习笔记7: 动态布局技术、原理及实践
249 0
QCon 2022·上海站 | 学习笔记7: 动态布局技术、原理及实践
|
Cloud Native 架构师 Serverless
Serverless 技术进阶研读班开班啦!全新形式带你学习
0 基础入门,10 天开发 Serverless 企业级应用
81894 12
Serverless 技术进阶研读班开班啦!全新形式带你学习
|
机器学习/深度学习
【蓝桥杯Java_C组·从零开始卷】第二节、if&switch(超级详细,适合入门强化学习,理论与实战双保险(2021年12月30日上午9点直播·视频发布B站)下
【蓝桥杯Java_C组·从零开始卷】第二节、if&switch(超级详细,适合入门强化学习,理论与实战双保险(2021年12月30日上午9点直播·视频发布B站)
151 0
【蓝桥杯Java_C组·从零开始卷】第二节、if&switch(超级详细,适合入门强化学习,理论与实战双保险(2021年12月30日上午9点直播·视频发布B站)下
|
存储 运维 Kubernetes
大规模 K8s 集群管理经验分享 · 上篇
11 月 23 日,Erda 与 OSCHINA 社区联手发起了【高手问答第 271 期 -- 聊聊大规模 K8s 集群管理】,目前问答活动已持续一周,由 Erda SRE 团队负责人骆冰利为大家解答,以下是本次活动的部分问题整理合集,其他问题也将于近期整理后发布,敬请期待!
589 0
大规模 K8s 集群管理经验分享 · 上篇
|
消息中间件 运维 Cloud Native
分布式架构设计与技术分析 | 开发者社区精选文章合集(三十)
系统学习分布式架构设计对于技术人的成长非常关键,对于云原生开发者而言如何设计出符合云原生设计哲学的应用往往离不开分布式系统知识与方法论的运用。如何设计出高弹性、可配置、可分布、高性能、高容错、更安全、更韧性、快交付的原生应用往往是衡量开发者水准的重要参考。
分布式架构设计与技术分析 | 开发者社区精选文章合集(三十)
|
Kubernetes Cloud Native 架构师
如何设计架构图?一文带你了解架构设计的本质 | 开发者社区精选文章合集(二十九)
架构图是什么?为什么要画架构图?如何画?有哪些方法?,架构设计的本质是什么?教你如何设计一张合格的架构图!
如何设计架构图?一文带你了解架构设计的本质 | 开发者社区精选文章合集(二十九)
|
弹性计算 运维 Cloud Native
知识太枯燥?带你趣味学!云开发技术图谱首发上线,开启探索之旅!
开发者社区云开发技术图谱活动首发上线,新任务模式带你解锁图谱学习“新姿势”!赶快邀上你的好友们,一起探索云原生应用开发技术图谱的趣味宇宙吧!参与活动有超高机会赢得小米移动电源一个,礼品限量,先到先得!
知识太枯燥?带你趣味学!云开发技术图谱首发上线,开启探索之旅!