- 博客(17)
- 收藏
- 关注
RSS订阅原创 计算机网络八股文
1.HTTP1.0需要使用keep-alive参数来告知服务器端要建立一个长连接，而HTTP1.1默认支持长连接。HTTP是基于TCP/IP协议的，创建一个TCP连接是需要经过三次握手的,有一定的开销，如果每次通讯都要重新建立连接的话，对性能有影响。因此最好能维持一个长连接，可以用一个长连接来发多个请求。2.HTTP2使用了多路复用技术，之前1.1的版本中，客户端必须在服务器响应上一个请求后，才能进行下一个请求。但是HTTP2可以并发进行请求。...
2022-08-01 14:35:03
358
1
原创 字节面试题-小于N的最大数字
首先将arr数组排序，之后使用深搜+贪心的思想，从第一位开始，尽量使用与对应位置相等的数字。如果有任意一位没有使用相等的数字，那在后面的所有位中都直接使用最大的数字即可。给定一个数组arr=[2,3,4,5],N=2345,求使用arr中的数字，组成一个不大于N的最大的数字。2.如果在找第一位时，就发现都不相等，那不要立刻返回-1，而是应该放弃第一位，将后面的位都选择最大值。深受启发，但原文仍有瑕疵，最终的答案可以等于N，而且有不必要的搜索。2.在之前选择的基础上，此位置没有满足条件的选择，应当返回-1。.
2022-07-30 22:54:35
9088
10
原创 提前批秋招面经
3.这个项目的立项是技术推动的，还是运营推动的？如果是技术推动的，那你会给这个项目设置什么样的指标？4.1数据库八股聚簇索引，非聚簇索引，B树和B+树，主键索引和唯一索引，回表。1.为什么要来字节，啥时候能来实习，能实习多长时间？7.Java老八股127和128的区别，什么时候用Integer什么时候用int？6.Redis老八股持久化，AOF模式文件过大怎么办。4.2多线程八股怎么创建的线程，线程池的参数，4.因为项目里面讲到了索引优化，异步化。总时长一个小时，算法题写了20分钟没写出来。........
2022-07-18 17:03:41
592
原创 Java八股文
==比较的是地址，equal如果没有重写的话其实比较的还是地址。但是String/Integer比较的时候重写了equal，比较的是实际的内容。 hashmap中是通过hashcode决定元素放入哪个索引（桶）中，然后通过equals判断和索引中中对应链表中的每个元素是否相同。所以如果自己写了一个类，再比较对象相同时，如果用到了hashMap那么两个方法都要重写。 s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 其实就是
2022-07-03 21:24:28
658
原创 阿里妈妈一面简历面-半小时直接挂
一面是简历评估面，电话面试。1.数据结构中的堆，一个堆的调整过程。2.hashMap底层原理。插入的时候如何插入，扩容的时候如何扩容。举例说明一个数字在扩容的时候他的位置是怎么变得。没说清最后的位置怎么变得。3.hashMap并发情况下会有什么问题。concurrentHashMap怎么加锁的。4.线程池怎么创建，得说到ThreadPoolExecutor类及其参数才行。具体的参数没说全5.对spring框架的理解，spring都有哪些接口，比如说applicationContext。不
2022-03-25 15:34:09
3471
原创 固定字符组成不含特定子串的定长字符串
本题为美团秋招笔试题，原题描述如下：使用字符“a”和字符"b"组成长度为n的字符串。要求不能包含“aba”和“bab”子串。求组成的字符串的个数。1.本题最简便解法：斐波那契数列。2，4，6，10，16，26，···...
2021-09-05 00:39:13
473
原创 面试题-python
目录字节：一起教育：面经：本文记录一些关于python语法和web框架的面试题目。字节：一面：Python函数传参时一个星号和两个星号 生成器，迭代器 数据类型，可变类型不可变类型，元组和列表 列表引用，浅拷贝，深拷贝 字典的实现原理一起教育：__init__ 和 __new__的区别 装饰器 设计模式 python垃圾回收 元组的元素能否为列表？如果元组的元素是列表，那么这个列表内部可以修改吗？ Django的中间件 Flask/Django 的生命周
2021-06-10 11:01:30
188
原创 快速排序/topK-双指针/挖坑法-python
快速排序方法：def quick_sort(nums,l,r): #双指针方法 if l>=r: return temp = nums[l] i,j=l,r while i<j: while i<j and nums[j]>=temp: j-=1 while i<j and nums[i]<=temp: i+=1
2021-05-23 21:49:40
266
原创 嵌套列表迭代器-python
本题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
2021-05-20 09:51:14
391
原创 基于flask的单词复习程序-网页版问题记录
笔者之前用Python编写了一个复习单词的脚本，前端时间尝试将其调整为网页的版本。在这里做一些问题的记录。其功能非常简单，用户以Excel表格的形式上传自己今日新记录的单词，样例格式如下：四列分别表示：单词，翻译，出现的位置，记录的时间。程序将用户新记录的单词添加到总单词表中，并进行去重合并操作。程序根据目前时间，查找出1，2，7，15天之前的单词，用作复习。程序流程如图：这里仅对遇到的问题做一些记录：目录Pycharm 中使用Anaconda虚拟环境，出现：As
2021-05-05 10:49:50
530
原创 Ubuntu使用selenium和wireshark问题记录
目录Anaconda 创建python环境Anaconda 创建python环境1、创建环境conda create --name python3-env python=3.72、切换环境：source activate <env_name>3、退出环境：source deactivate进入后，使用python3命令可以使用3.7版本python。否则为系统自带的3.54、显示所有环境：conda info –envs5、复制环境：conda
2021-05-05 10:23:22
243
原创 加权莱文斯坦距离/加权最小编辑距离(python)
不加权的最小编辑距离链接：https://blog.csdn.net/qq_36282995/article/details/116419855之前讲解了关于不加权的最小编辑距离，即字符串之间添加、删除、修改字符的比重是一样的。但这其实是不太合理的。比如‘abc’转换为‘abv’，我们只需要将字母c转换为字母v即可。我们记为编辑距离为1.对于‘abc’转换为‘abp’，只需要将字母c转换为字母p即可，编辑距离也为1.但我们知道，在键盘上字母c和字母v的距离很近，但字母c和字母p的距离
2021-05-05 10:10:29
1421
原创 莱文斯坦距离/最小编辑距离(python)
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，那我们知道我们有三种可能得到原问题的解：
2021-05-05 09:46:49
1179
原创 python 相交的链表(链表无环的情况)
如果两个链表都没有环，那么是否相交只有两种情况：相交的情况：不相交的情况：因为相交的链表的末尾部分是完全相同的，所以这里提供4个思路去求解：求长度法：先求出两个链表的长度(如长度为3和4)，然后令较长的链表先走4-3=1步。之后两个链表同时向右遍历，如果找到共同的节点，则是第一个相交节点。 首尾相连法：两个链表同时向右遍历， 指针p：从A链表头部遍历至末尾时，从B链表头部继续遍历。 指针q：从B链表头部遍历至末尾时，从A链表头部继续遍历。 最后p，q指针一定相等，要么是相
2021-03-31 22:04:03
185
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人