不太灵光的程序员
机试题专栏 题目来自牛客平台机考同学的机试分享,题目描述信息可能记录不完整,题解无法保证通过率,只提供结题思路,注意!注意!!不要直接使用博主代码进行机考!
展开
-
Linux 相关面经
都说没用过Linux都不要说自己搞过开发。我因为项目就是Linux没办法才接触Linux的,不过用了一段时间大黑屏外人看不懂的样子感觉还是屌屌的,虽说用过但知道也仅限于权限内的一些知识,还是一起看下面试的问题吧。1、useradd与adduser的区别2、更改文件夹用户权限原创 2017-05-08 18:20:05 · 1771 阅读 · 1 评论 -
【python web开发知识点整理4】- 数据库基础
4. 数据库基础4.1. 数据库的优化优化索引、SQL 语句、分析慢查询;设计表的时候严格根据数据库的设计范式来设计数据库;使用缓存,把经常访问到的数据而且不需要经常变化的数据放在缓存中,能节约磁盘IO;优化硬件;采用SSD,使用磁盘队列技术(RAID0,RAID1,RDID5)等;采用MySQL 内部自带的表分区技术,把数据分层不同的文件,能够提高磁盘的读取效率;垂直分表;把一些...原创 2020-03-03 14:09:31 · 895 阅读 · 0 评论 -
【python web开发知识点整理3】- 容器基础
3. 容器基础3.1. docker镜像和容器的区别镜像(Image):一个只读的静态模板(框架体系);包含环境和应用执行代码(框架语言);采用分层机制。将新增数据通过联合文件系统附加在原基础上。比如官方镜像 ubuntu:16.04 就包含了完整的一套 Ubuntu16.04 最小系统的 root 文件系统。容器(Container):一个运行时环境,是镜像的运行状态,是镜像执行的一种动...原创 2020-03-03 14:11:00 · 772 阅读 · 0 评论 -
【你不了解的Redis】基于Redis实现消息队列的6种方案之方案简述(下)基于Stream实现的消息队列
Redis5.0才有的新数据类型Stream基本上可以满足你对消息队列的所有需求、优点包括:消息ID的格式化、消息的遍历、消息的阻塞/非阻塞读取、消息的分组消费、消息确认机制、消息队列监控、消息传递原创 2020-06-29 09:34:23 · 932 阅读 · 5 评论 -
【Redis 面试题】这些Redis都不懂,还想要offer?
Redis的全称是:Remote Dictionary.Server,本质上是一个Key-Value类型的内存数据库,很像 memcached,整个数据库统统加载在内存当中进行操作,定期通过异步操作把数据库数据flush到硬盘 上进行保存。因为是纯内存操作,Redis的性能非常出色,每秒可以处理超过 10万次读写操作,是已知性能最快的 Key-Value DB。原创 2020-07-06 21:47:28 · 1886 阅读 · 58 评论 -
【Redis数据结构 序】使用redis-py操作Redis数据库
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送同时发布《【Redis数据结构 1序】1使用redis-py操作Redis数据库》本文依旧会对学习内容进行拆分,建议阅读时间基本保持10分钟内,先学习之前章节内容点击《你不了解的Redis》阅读所有章节内容【Redis数据结构】系列对常用String、List、Set、Sorted Set、Hashe和Stream6种类型进行介绍原创 2020-07-01 00:25:22 · 720 阅读 · 3 评论 -
【你不了解的Redis】基于Redis实现消息队列的6种方案之方案简述(中)基于Sorted Set、PUB/SUB的实现
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送转载自公众号“不太灵光的程序员” 《基于Redis实现消息队列的6种方案之方案简述(中)》阅读原文在《基于Redis实现消息队列的6种方案之方案简述(上)》中我们讲到了基于List类型实现的消息队列,今天我们来讲下优先队列的实现。Redis有序集合的特点回忆下优先队列的特点,能保证每次取出的元素都是队列中优先级别最高的。这一特点是使用List类型无法满足的,数据只能是先进先出的,那我们来看下Sorted S.原创 2020-06-28 20:20:08 · 850 阅读 · 2 评论 -
【Redis数据结构 List 类型】List 类型生产中的应用 消息队列、排行榜、老干妈的朋友圈、监控程序的实现
List 是在Redis应用最的数据结构了,使用key-values做消息队列、排行榜、朋友圈、监控程序。优点是对不同量级长度的 Redis List 进行头部或尾部进行增删元素操作时时间复杂度都是常数级别的。老干妈 腾讯冻结1600万 腾讯起诉老干妈 企业原创 2020-07-02 20:09:04 · 956 阅读 · 35 评论 -
【你不了解的Redis】基于Redis实现消息队列的6种方案之方案简述(上)基于List的LPUSH+/RPOP/BRPOP/BRPOPLPUSH的实现
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送转载自公众号“不太灵光的程序员” 《基于Redis实现消息队列的6种方案之方案简述(上)》阅读原文大家好,这次我会带大家根据实际的业务场景来学习下基于Redis是如何实现消息队列的,因为大多数关注我的朋友都是初学者,我会从比较基础的知识点讲起。有那么多的消息队列产品为什么要用Redis去实现呢??不光市面上的消息队列产品多,而且很多东西都是可以拿来做消息队列服务的,可以存储的都可以做队列的,比如文件、数据库.原创 2020-06-28 20:13:02 · 2709 阅读 · 39 评论 -
【Redis数据结构 String类型】String类型生产中的应用 缓存、计数器、限速器的实现
本文依旧会对学习内容进行拆分,建议阅读时间基本保持10分钟内,想学习之前章节内容点击《你不了解的Redis》阅读所有章节内容。Redis数据结构系列是对Redis常用的String、List、Set、Sorted Set、Hashe和Stream6种数据结构进行介绍,并使用redis-py进行实践操作。Redis用单个CPU绑定一块内存的数据,然后针对这块内存的数据进行多次读写的时候,都是在一个CPU上完成的,所以它是单线程处理这个事。在内存的情况下,这个方案就是最佳方案原创 2020-07-01 22:16:38 · 866 阅读 · 37 评论 -
【Python 八股文】- 消息队列基础
文章目录1. RabbitMQ是什么?2.RabbitMQ特点?3. AMQP是什么?4. AMQP协议3层?5. AMQP模型的几大组件?6.说说生产者Producer和消费者Consumer?6.1. 生产者6.2. 消费者7. 为什么需要消息队列?8. 说说Broker服务节点、Queue队列、Exchange交换器?9. 消息队列有什么优缺点10. 如何保证消息的可靠性?11. 什么是RoutingKey路由键?12. Binding绑定?13. 交换器4种类型?13.1. Direct Excha原创 2022-03-15 15:15:34 · 536 阅读 · 0 评论 -
【Python 八股文】- 常见的排序算法
文章目录1. 插入排序2. 希尔排序3. 冒泡排序4. 快速排序5. 选择排序6. 堆排序7. 归并排序8. 基数排序9. 计数排序1. 插入排序插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成原创 2022-03-15 14:57:48 · 1254 阅读 · 0 评论 -
【Python 八股文】- 二叉树相关算法
文章目录树节点数据结构广度有点遍历 (BFS )深度优先遍历 (DFS )前序遍历中序遍历后序遍历树节点数据结构class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None广度有点遍历 (BFS )广度有点遍历也叫做层序遍历是一层一层输出 , 输出到最下层的叶子节点, 为空的时候结束。# 每层保存一个存一个列表中# 递归时 根原创 2022-03-15 14:54:44 · 1576 阅读 · 0 评论 -
【Python 八股文】- Redis基础
文章目录1. Redis应用场景有哪些?2. Redis怎么实现消息队列?3. Memcached和Redis的区别?4. Redis 数据类型有哪些?5. Redis持久化机制6. 持久化机制的区别?7. 过期键的删除策略8. Redis的内存淘汰机制是什么样的?9. 缓存雪崩10. 缓存击穿11. 缓存穿透12. Redis的主从复制模式13. Redis哨兵模式14. 限流算法15. Redis分布式锁?16. Redis优点17. Redis缺点18. Redis为什么这么快?19. Redis为何原创 2022-03-15 14:44:38 · 2996 阅读 · 0 评论 -
【Python 八股文】- Python Web 基础
2. Python Web基础2.1. django、flask、tornado框架的比较?2.1.1. Django:Python 界最全能的 web 开发框架,battery-include 各种功能完备,可维护性和开发速度一级棒。常有人说 Django 慢,其实主要慢在 Django ORM 与数据库的交互上,所以是否选用 Django,取决于项目对数据库交互的要求以及各种优化。而对于...原创 2020-03-03 14:11:18 · 2840 阅读 · 0 评论 -
【Python 八股文】- 进程、线程、协程
进程1.进程间内存是否共享?如何实现通讯?解析:进程之间的内存是相互隔离的,因此数据也是相互隔离的。实现:1.基于文件(队列,管道+锁)2.基于网络(第三方工具,socket)2、请聊聊进程队列的特点和实现原理?特点:1.进程安全,2.数据量不宜过大,3.放取值阻塞实现原理:基于管道+锁的原理,让不同进程对共享数据的修改有序化,从而保证了数据的安全。4、你了解生产者模型消费者模型么...原创 2020-05-25 17:17:44 · 3468 阅读 · 0 评论 -
【Python 八股文】- 数据库
文章目录1. 数据库事务以及四个特性(数据库的ACID特性)2. 不同的隔离级别:3. 什么是幻读,脏读,不可重复读呢?4. Mysql主从同步的实现原理?5. Mysql的binlog有几种录入格式?分别有什么区别?6. MYSQL的主从延迟,你怎么解决?7. 数据库索引?8. 索引哪些情况会失效?9. 索引不适合哪些场景?10. 索引的实现方法?11. Hash索引和B+树区别是什么?12. 数据库索引的原理,为什么要用 B+树,为什么不用二叉树?13. 索引有哪几种类型?14. 聚集索引与非聚集索引的原创 2020-03-03 14:10:12 · 1945 阅读 · 0 评论 -
【Python 八股文】- Nginx基础
文章目录1. 什么是Nginx?2. 为什么要用Nginx?3. Nginx的优点?4. Nginx的缺点?5. 为什么Nginx性能这么高?6.Nginx怎么处理请求的?7. 什么是正向代理和反向代理?8. 使用“反向代理服务器的优点是什么?9. Nginx负载均衡9.1. Nginx负载均衡一些基础知识:10. Nginx应用场景?11. Nginx目录结构有哪些?12. Nginx配置文件nginx.conf有哪些属性模块?13. Nginx静态资源?14. 如何用Nginx解决前端跨域问题?15.原创 2020-05-25 17:16:27 · 904 阅读 · 0 评论 -
【Python 八股文】- Zookeeper基础
文章目录1. Zookeeper的理解?2. Zookeeper的核心功能?2.1. 文件系统2.1. 通知机制2.3. 集群管理机制3. Zookeeper的应用场景?3.1. 命名服务Name Service3.2. 分布式协调3.3. 集群管理3.4. 分布式锁4. Zookeeper使用什么协议?5. Zookeeper的工作模式?6. Zookeeper的角色?6.1. Leader6.2. Follower6.3. Observer7. Zookeeper节点类型?7.1. 持久节点7.2. 持原创 2020-05-25 17:17:28 · 1315 阅读 · 1 评论 -
【Python 八股文】- Docker基础
文章目录1. Docker 和虚拟机有啥不同?2. Docker 安全么?3. Docker原理?3.1. Linux Namespace3.2. Cgroup3.3. Union FS3.4. 总结4. Docker的优点4.1. 简化程序发布过程4.2. 提供统一的开发环境4.3. 节省开支5. Docker特性6. 什么是docker Swarm?7. Docker的缺点8. 什么是Docker?9. 什么是Docker Hub?10. 什么是Docker镜像?11. 什么是Docker容器?12.原创 2020-05-25 17:16:48 · 1533 阅读 · 1 评论 -
【Python 八股文 】- Python基础
文章目录1.1. PEP8是什么?1.2. Python之禅(import this)是什么?1.3. Python常用的容器类型有哪些以及它们之间的差别?1.3.1. list和tuple的差别:1.3.2. set、dict和list、tuple的差别:1.4. 解释下闭包是什么,以及日常中什么场景会用到?1.4.1. 闭包的条件1.4.2. 最常用到的是装饰器1.4.3. 函数装饰器有什么作用1.5. GIL是什么?它的影响和具体原理是什么?1.5.1. 那么 GIL 的影响是什么呢?1.5.2. 什原创 2020-03-03 14:09:48 · 5670 阅读 · 4 评论 -
【Python 八股文】- 操作系统
文章目录1. 进程间内存是否共享?如何实现通讯?2. 请聊聊进程队列的特点和实现原理?3. 死锁4. Linux查看tcp连接状态5. 统计httpd协议连接数6. 统计80端口连接数7. 查看CPU负载8. find和grep命令的区别?9. 线上服务可能因为种种原因导致挂掉怎么办?10. 常用Linux命令:11. select,poll和epoll12.1. select12.2. poll12.3. epoll13. 调度算法14. 虚拟内存技术15. 分页和分段15.1. 分页与分段的主要区别:1原创 2020-03-03 14:10:31 · 1892 阅读 · 0 评论