各种排序冒泡排序 一、数组和栈的区别栈是一种线性数据结构，先进后出，只能从一端（栈顶）添加和删除元素。数组是一种随机访问数据结构，是对象的集合，可以随时访问它们，这意味着可以随意插入和删除对象，而无需考虑其顺序。

一、进程与线程进程：进程是程序的一次执行过程，是程序在执行过程中分配和管理资源的基本单位。每个进程有自己的地址空间，至少有5种基本状态：初始态、运行态、等待状态、就绪状态、结束状态 线程：线程是CPU调度和分配资源的基本单位，它可与同属同一进程的其他线程共享进程中的资源 区别：根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位 在开销方面：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。 所处环境：在操作系统中能...

1. 合并两个有序数组A、B两个数组，长度分别为m、n def merge(self,A,B,m,n): while m>0 and n>0: # A的最后一个数小于B的最后一个数 if A[m-1]<B[n-1]:

1. 0-1背包问题有N件物品和一个容量为V的背包。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包流量，且总价值最大。 f[i][j]表示只看前i个物品，总体积是j的情况下，总价值最大是多少不选第i个物品：f[i][j]=f[i-1][j]选第i个物品：f[i][j]=f[i-1][j-v[i]]+w[i]取两者的最大值 python解法 n, v = map(int, input().split()) goods = [] for i in range(n): goods.append([int(i) for i in input().split(...

一、http与httpsHTTP(超文本传输协议)，以明文方式发送消息。是一个基于请求与响应，无状态的，应用层的协议，常基于TCP/IP协议传输数据。设计HTTP的初衷是为了提供一种发布和接收HTML页面的方法。  HTTP特点：无状态：协议对于事务处理没有记忆能力无连接：在HTTP/1.1之前，由于无连接特点，每次请求都需要经过Tcp三次握手和四次挥手，和服务器重新建立连接基于请求和响应：客户端请求，服务端响应通信使用明文、请求和响应不会对通信方进行确认、无法保护数据的完整性   针对无状态的一些解决策略：通过Cookie/Session技术HTTP/1.1持久连接方法（keep-alive...

***面向对象  类：用来描述具有相同属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。 类变量：类变量在整个实例化的对象中是公用的。 数据成员：类变量或实例变量，用于处理类及实例的相关数据  一、python内存管理 对象的引用计数机制、垃圾回收机制、内存池机制 1. 对象的引用计数Python内部使用引用计数，来保持追踪内存中的对象。当对象被创建时，就创建了一个引用计数，当对象不再被需要时，这个对象的引用计数为0，会被垃圾回收。a=23，23这个对象并没有在内存中新建，Python启动解释器时会创建一个小整数池，-5~256之间的对象会被自动创建加载到内存...

链表是一种线性表，不必须按顺序存储 链表在插入的时候可以达到 O(1) 的复杂度，比另一种线性表 —— 顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要 O(n) 的时间，而顺序表相应的时间复杂度分别是 O(logn) 和 O(1)。  python实现链表  返回倒数第 K 个结点一种将链表存储到list中，输出list[-K] k=int(input()) if head is None: return None l=[] while head: l.append(head.val) head=head.next return l[-k]另一种使用快慢指针 k=int(input...

1.仅包含英文大小写的字符串，如果不是回文串，就在末尾加入任意字符，使其字符串变为回文串输入：noon输出：noon 输入:noo输出：noon 输入：abcd输出：abcdcba 题解（Python）使用List的翻转，l[::-1]l=input() # l=abcrev=l[::-1] # rev=cbafor i in range(len(l)): j=len(l)-i if l[i:]==rev[:j]: # i=2,j=1时，两者相等 print(l+rev[j:]) # print(abc+ba) 2.素数1不是素数，2,3是素数，5=2+3,6=2+2+2,7=2+2+3,9=...

太难了，每天都特别煎熬。   暑期实习投了45份，笔试大概9次，面试一个也没有。   boss投了40份简历，面试6家，基本一面挂，唯一一个走到Hr面的也挂了。   实习僧已投递37份，已查看70份，不合适79份，面试3家，已凉。   一共投了271份，接到面试的次数寥寥无几。谁比我更惨，现在都完全没有学习的动力了。

我气死了，中厂日常实习经历了三轮面试，两个技术面，最后一个Hr面。居然挂了，浪费我时间，浪费我精力。hr面也能挂，看来我性格很不好吧，无语，hr选人的标准到底是什么。。。。。。

好不容易到Hr面，人家问我最新去哪个公司，我居然诚实地回答我想去滴滴😓   咋办，人生第一次Hr面，会凉吗       ps. 今天一天真的好难呀，除了准备面试，还要完成招商银行的FinTech数据比赛，可惜我文件都没上传，就已经收到邮件说我进入人才库了。呵呵，招商银行不愧是按简历筛人。待会还要做EA的笔试题，明天早上还有一场面试，好累呀。

咋回事，接了几家电话面试，有的信号特别差，我基本听不到面试官的声音，就一直在那里啊，啊，不好意识，你能再说一遍吗？是我手机的问题还是啥问题，我要回炉再造学通信工程吗😑

在实习僧、boss上投了几家小公司，基本都是电话面试。面试流程基本都是自我介绍、介绍项目（自己做的，比较简单）、问一些问题、反问。可是我觉得基本就没怎么问技术问题，面试时长也就15-20分钟。然后就莫名其妙地挂了，虽然我也不一定会去，但是这些小公司是真的在招人吗，莫名其妙......

我气死了，京东日常实习二面了。本来一开始说问一下项目和学业情况。我简单介绍了一下项目，之后问了一个费米问题，我一下子没反应过来，没答上，他就匆匆结束了。不是说好要问一下学业吗，费米问题没答上来，就这样凉了😭😭😭