大家好，我是 cxuan，我之前汇总了一下关于操作系统的面试题，最近又重新翻阅了一下发现不是很全，现在也到了面试季了，所以我又花了一周的时间修订整理了一下这份面试题，这份面试题可以吊打市面上所有的操作系统面试题了，不是我说，是因为我系统查过，如果有不相信的大佬，欢迎狠狠的打我脸…

1. 数据结构简介 数据类型：是指一组性质相同值的激活以及定义在此激活的一些操作的总称。 原子类型： 是不可以在分解的基本数据类型，包含整型，浮点型，字符型等。 结构类型： 由若干类型组合而成，是可以再分解的，例如，整型数组就是由若干整型数据组成的。 抽象：是抽取出事物具有的普…

数学是科学之基础，数字题往往也是被面试玩出花来。数学本身是有趣味的一门学科，前段时间有点不务正业，对数学产生了浓厚的兴趣，于是看了几本数学史论的书，也买了《几何原本》和《陶哲轩的实分析》，看了部分章节，受益良多，有兴趣的朋友可以看看。特别是几何原本，欧几里得上千年前的著作，里面…

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

前两天，有一个读者给我发了一张图片。 这个题吧，其实就是考你面试准备范围的广度，见过就会答，没见过...就难说了。 当然，如果你在实际业务中做过排行榜，那么这题正中下怀，你也不要笑出声来，场景题面试官是会给你思考时间的。 所以你不要张口就来，你只需要眉头稍稍一皱，给面试官说：这…

1. 数据结构和算法（四）链表相关面试题 题目1： 将2个递增的有序链表合并为一个有序链表；要求结果链表仍然使用两个链表的存储空间，不另外占用其他的存储空间。表中不允许有重复的数据。 题目2： 已知两个链表A和B分别表示两个集合，其元素地址排列。设计一个算法，用于求出A和B的交…

没错小伙子还是我，上次话说一半你就溜了，这次我非得好好的问问你。 消息重复消费是使用消息队列之后，必须考虑的一个问题，也是比较严重和常见的问题，帅丙我在开发过程中，但凡用到了消息队列，我第一时间考虑的就是重复消费的问题。 就比如有这样的一个场景，用户下单成功后我需要去一个活动页…

唯一索引不一定比普通索引快, 还可能慢. 查询时, 在未使用limit 1的情况下, 在匹配到一条数据后, 唯一索引即返回, 普通索引会继续匹配下一条数据, 发现不匹配后返回. 如此看来唯一索引少了一次匹配, 但实际上这个消耗微乎其微. 更新时, 这个情况就比较复杂了. 普通索…

ElasticSearch作为一个基于Lucene的搜索引擎被广泛应用于各种应用系统，比如电商、新闻类、咨询类网站。在使用ElasticSearch开发应用的过程中，一个非常重要的过程是将数据导入到ElasticSearch索引中建立文档。在一开始系统规模比较小时，我们可以使用…