<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_36282995的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_36282995</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_36282995]]></copyright><item><title><![CDATA[计算机网络八股文]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/126091346</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/126091346</guid><author>qq_36282995</author><pubDate>Mon, 01 Aug 2022 14:35:03 +0800</pubDate><description><![CDATA[1.HTTP1.0需要使用keep-alive参数来告知服务器端要建立一个长连接，而HTTP1.1默认支持长连接。HTTP是基于TCP/IP协议的，创建一个TCP连接是需要经过三次握手的,有一定的开销，如果每次通讯都要重新建立连接的话，对性能有影响。因此最好能维持一个长连接，可以用一个长连接来发多个请求。2.HTTP2使用了多路复用技术，之前1.1的版本中，客户端必须在服务器响应上一个请求后，才能进行下一个请求。但是HTTP2可以并发进行请求。...]]></description><category></category></item><item><title><![CDATA[Spring八股文]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/126090300</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/126090300</guid><author>qq_36282995</author><pubDate>Sun, 31 Jul 2022 21:48:52 +0800</pubDate><description><![CDATA[Spring八股文]]></description><category></category></item><item><title><![CDATA[字节面试题-小于N的最大数字]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/126078742</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/126078742</guid><author>qq_36282995</author><pubDate>Sat, 30 Jul 2022 22:54:35 +0800</pubDate><description><![CDATA[首先将arr数组排序，之后使用深搜+贪心的思想，从第一位开始，尽量使用与对应位置相等的数字。如果有任意一位没有使用相等的数字，那在后面的所有位中都直接使用最大的数字即可。给定一个数组arr=[2,3,4,5],N=2345,求使用arr中的数字，组成一个不大于N的最大的数字。2.如果在找第一位时，就发现都不相等，那不要立刻返回-1，而是应该放弃第一位，将后面的位都选择最大值。深受启发，但原文仍有瑕疵，最终的答案可以等于N，而且有不必要的搜索。2.在之前选择的基础上，此位置没有满足条件的选择，应当返回-1。.]]></description><category></category></item><item><title><![CDATA[提前批秋招面经]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/125854991</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/125854991</guid><author>qq_36282995</author><pubDate>Mon, 18 Jul 2022 17:03:41 +0800</pubDate><description><![CDATA[3.这个项目的立项是技术推动的，还是运营推动的？如果是技术推动的，那你会给这个项目设置什么样的指标？4.1数据库八股聚簇索引，非聚簇索引，B树和B+树，主键索引和唯一索引，回表。1.为什么要来字节，啥时候能来实习，能实习多长时间？7.Java老八股127和128的区别，什么时候用Integer什么时候用int？6.Redis老八股持久化，AOF模式文件过大怎么办。4.2多线程八股怎么创建的线程，线程池的参数，4.因为项目里面讲到了索引优化，异步化。总时长一个小时，算法题写了20分钟没写出来。........]]></description><category></category></item><item><title><![CDATA[消息队列八股文]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/125834269</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/125834269</guid><author>qq_36282995</author><pubDate>Sun, 17 Jul 2022 22:26:53 +0800</pubDate><description><![CDATA[消息队列八股文]]></description><category></category></item><item><title><![CDATA[Java八股文]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/123829433</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/123829433</guid><author>qq_36282995</author><pubDate>Sun, 03 Jul 2022 21:24:28 +0800</pubDate><description><![CDATA[==比较的是地址，equal如果没有重写的话其实比较的还是地址。但是String/Integer比较的时候重写了equal，比较的是实际的内容。        hashmap中是通过hashcode决定元素放入哪个索引（桶）中，然后通过equals判断和索引中中对应链表中的每个元素是否相同。所以如果自己写了一个类，再比较对象相同时，如果用到了hashMap那么两个方法都要重写。                s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]  其实就是]]></description><category></category></item><item><title><![CDATA[阿里妈妈一面简历面-半小时直接挂]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/123736770</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/123736770</guid><author>qq_36282995</author><pubDate>Fri, 25 Mar 2022 15:34:09 +0800</pubDate><description><![CDATA[一面是简历评估面，电话面试。

1.数据结构中的堆，一个堆的调整过程。

2.hashMap底层原理。插入的时候如何插入，扩容的时候如何扩容。举例说明一个数字在扩容的时候他的位置是怎么变得。没说清最后的位置怎么变得。

3.hashMap并发情况下会有什么问题。concurrentHashMap怎么加锁的。

4.线程池怎么创建，得说到ThreadPoolExecutor类及其参数才行。具体的参数没说全

5.对spring框架的理解，spring都有哪些接口，比如说applicationContext。不]]></description><category></category></item><item><title><![CDATA[数据库面试题]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/123626946</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/123626946</guid><author>qq_36282995</author><pubDate>Mon, 21 Mar 2022 10:12:29 +0800</pubDate><description><![CDATA[数据库八股文]]></description><category></category></item><item><title><![CDATA[固定字符组成不含特定子串的定长字符串]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/120107762</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/120107762</guid><author>qq_36282995</author><pubDate>Sun, 05 Sep 2021 00:39:13 +0800</pubDate><description><![CDATA[本题为美团秋招笔试题，原题描述如下：

使用字符“a”和字符"b"组成长度为n的字符串。要求不能包含“aba”和“bab”子串。求组成的字符串的个数。

1.本题最简便解法：斐波那契数列。

2，4，6，10，16，26，···
...]]></description><category></category></item><item><title><![CDATA[面试题-python]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/117751156</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/117751156</guid><author>qq_36282995</author><pubDate>Thu, 10 Jun 2021 11:01:30 +0800</pubDate><description><![CDATA[目录

字节：

一起教育：

面经：

本文记录一些关于python语法和web框架的面试题目。

字节：

一面：

Python函数传参时一个星号和两个星号
	生成器，迭代器
	数据类型，可变类型不可变类型，元组和列表
	列表引用，浅拷贝，深拷贝
	字典的实现原理
一起教育：

__init__ 和 __new__的区别
	装饰器
	设计模式
	python垃圾回收
	元组的元素能否为列表？如果元组的元素是列表，那么这个列表内部可以修改吗？
	Django的中间件
	Flask/Django 的生命周]]></description><category></category></item><item><title><![CDATA[快速排序/topK-双指针/挖坑法-python]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/117201340</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/117201340</guid><author>qq_36282995</author><pubDate>Sun, 23 May 2021 21:49:40 +0800</pubDate><description><![CDATA[快速排序方法：


def quick_sort(nums,l,r):
    #双指针方法
    if l&gt;=r:
        return 
    temp = nums[l]
    i,j=l,r
    while i&lt;j:
        while i&lt;j and nums[j]&gt;=temp:
            j-=1
        while i&lt;j and nums[i]&lt;=temp:
            i+=1
        ]]></description><category></category></item><item><title><![CDATA[嵌套列表迭代器-python]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/117061666</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/117061666</guid><author>qq_36282995</author><pubDate>Thu, 20 May 2021 09:51:14 +0800</pubDate><description><![CDATA[本题LeetCode链接：

https://leetcode-cn.com/problems/flatten-nested-list-iterator/

本题简单来说，就是对于一个多层嵌套的列表，按顺序输出里面的每一个内容，例如：


输入: [1,[4,[6]]]
输出: [1,4,6]

如果只是单纯地进行输出，那么可以很简单使用递归：


def fun(data):
    for i in data:
        if isinstance(i,int):
            prin]]></description><category></category></item><item><title><![CDATA[基于flask的单词复习程序-网页版问题记录]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/116422612</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/116422612</guid><author>qq_36282995</author><pubDate>Wed, 05 May 2021 10:49:50 +0800</pubDate><description><![CDATA[笔者之前用Python编写了一个复习单词的脚本，前端时间尝试将其调整为网页的版本。在这里做一些问题的记录。

其功能非常简单，用户以Excel表格的形式上传自己今日新记录的单词，样例格式如下：



四列分别表示：单词，翻译，出现的位置，记录的时间。

程序将用户新记录的单词添加到总单词表中，并进行去重合并操作。

程序根据目前时间，查找出1，2，7，15天之前的单词，用作复习。

程序流程如图：



这里仅对遇到的问题做一些记录：

目录

Pycharm 中使用Anaconda虚拟环境，出现：

As]]></description><category></category></item><item><title><![CDATA[Ubuntu使用selenium和wireshark问题记录]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/116422292</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/116422292</guid><author>qq_36282995</author><pubDate>Wed, 05 May 2021 10:23:22 +0800</pubDate><description><![CDATA[目录

Anaconda 创建python环境

Anaconda 创建python环境

1、创建环境

conda create --name python3-env python=3.7

2、切换环境：

source activate &lt;env_name&gt;

3、退出环境：

source deactivate

进入后，使用python3命令可以使用3.7版本python。否则为系统自带的3.5

4、显示所有环境：

conda info –envs

5、复制环境：

conda]]></description><category></category></item><item><title><![CDATA[加权莱文斯坦距离/加权最小编辑距离(python)]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/116421271</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/116421271</guid><author>qq_36282995</author><pubDate>Wed, 05 May 2021 10:10:29 +0800</pubDate><description><![CDATA[不加权的最小编辑距离链接：

https://blog.youkuaiyun.com/qq_36282995/article/details/116419855

之前讲解了关于不加权的最小编辑距离，即字符串之间添加、删除、修改字符的比重是一样的。

但这其实是不太合理的。

比如‘abc’转换为‘abv’，我们只需要将字母c转换为字母v即可。我们记为编辑距离为1.

对于‘abc’转换为‘abp’，只需要将字母c转换为字母p即可，编辑距离也为1.

但我们知道，在键盘上字母c和字母v的距离很近，但字母c和字母p的距离]]></description><category></category></item><item><title><![CDATA[莱文斯坦距离/最小编辑距离(python)]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/116419855</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/116419855</guid><author>qq_36282995</author><pubDate>Wed, 05 May 2021 09:46:49 +0800</pubDate><description><![CDATA[LeetCode题目链接：

https://leetcode-cn.com/problems/edit-distance/

本题的解题思路，和经典的动态规划问题：最长公共子序列是相似的，只不过一个求最大，一个求最小。

简单来说：如果我们要比较字符串‘abc’和字符串‘def’，而且已知：

s1=‘ab’和s2=‘de’的最小编辑距离为k1，
	s1=‘abc’和s2=‘de’的最小编辑距离为k2，
	s1=‘ab’和s2=‘def’的最小编辑距离为k3，
那我们知道我们有三种可能得到原问题的解：

]]></description><category></category></item><item><title><![CDATA[python 相交的链表(链表无环的情况)]]></title><link>https://blog.youkuaiyun.com/qq_36282995/article/details/115361931</link><guid>https://blog.youkuaiyun.com/qq_36282995/article/details/115361931</guid><author>qq_36282995</author><pubDate>Wed, 31 Mar 2021 22:04:03 +0800</pubDate><description><![CDATA[如果两个链表都没有环，那么是否相交只有两种情况：

相交的情况：



不相交的情况：



因为相交的链表的末尾部分是完全相同的，所以这里提供4个思路去求解：

求长度法：先求出两个链表的长度(如长度为3和4)，然后令较长的链表先走4-3=1步。之后两个链表同时向右遍历，如果找到共同的节点，则是第一个相交节点。
	首尾相连法：两个链表同时向右遍历，
	指针p：从A链表头部遍历至末尾时，从B链表头部继续遍历。
		指针q：从B链表头部遍历至末尾时，从A链表头部继续遍历。
		最后p，q指针一定相等，要么是相]]></description><category></category></item></channel></rss>