feat_ct的博客

写在前面1. 本文内容来源：本文是将自己在20年里找工作的部分笔记重新整理了下，不少内容当时是查阅的知乎、博客园、书籍等(部分还能找到原帖的均附上了链接)。我自己在这一年里也是从牛客上学习了很多面经和经验帖，收获了好几家大厂offer。最近整理出来这些，希望能对找测开岗的同学们有帮助！2. 本文内容顺序：测试基础理论、测试岗经常被问到的场景题、Linux知识点、智力题。3. 本文阅读建议：我结合了自身的面试经历，把高频的、重要的知识点都用★标注了，★越多代表自己被问得次数越多。(当然这也只是我的

前言2020年对我来说是挺有意义的一年，不仅经历了提心吊胆防疫情，还体验了不厌其烦找工作，整个秋招有拿到字节、美团、百度等大厂offer。回顾这一年，说自己努力吧，好像有些时候确实挺懈怠的；说自己不努力吧，也还能回忆起复习、刷题的日子。我一直信奉的是“谋事在人”，我自认为不是天赋型选手，但到最后也能找个还满意的工作。可能很大程度是比较用心吧，比如当时会频繁地刷牛客讨论区，一看到内推贴，只要公司还满意，就会投递，并且把投递信息记录到自制的表格里；再比如我整个找工作期间几乎没有漏掉一场笔试、面试(我是在故宫

面试题 16.25. LRU缓存LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥

刚刚力扣刷题的时候， 用了如下声明去存储元素。提交完代码，有两个样例没过，自己测试了一会儿觉得很纳闷，为啥明明相同的两个数字，却不相等？想着想着，突然联想到了前不久看到的一个关于Integer的知识点。简单点说就是Integer在变量的定义和初始化时会用到Integer.valueOf()方法。该方法会返回一个[-128, 127]范围的缓存数组，用户缓存此范围内所创建的实例对象。如果某值在此区...

Socket编程的应用Socket介绍Server端和Client端发送信息(一发一收，交替实行)多线程实现即时聊天自动回复机器人（练习JDBC+Socket）Socket介绍套接字使用TCP提供了两台计算机之间的通信机制。 客户端程序创建一个套接字，并尝试连接服务器的套接字。当连接建立时，服务器会创建一个 Socket 对象。客户端和服务器现在可以通过对 Socket 对象的写入和读取来...

Java.io 包几乎包含了所有操作输入、输出需要的类。所有这些流类代表了输入源和输出目标。Java.io 包中的流支持很多种格式，比如：基本类型、对象、本地化字符集等等。一个流可以理解为一个数据的序列。输入流表示从一个源读取数据，输出流表示向一个目标写数据。Java 为 I/O 提供了强大的而灵活的支持，使其更广泛地应用到文件传输和网络编程中。本文涉及了FileReader/File...

继承继承就是子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的行为。生活中的继承形如：例如兔子和老虎都会睡觉、吃东西(公共的方法)，但是吃的东西不一样，兔子吃草，老虎吃肉(假如动物类里我们定义一个food变量，String food；那么兔子吃的是“grass”，老虎吃的是“grass”)。如果不使用继承，那么在兔子类、...

设计模式设计模式是对问题行之有效的解决方式，是一种思想。以单例模式为例：单例模式解决的问题：保证一个类在内存中的对象唯一性。如何保证对象的唯一性呢？1.不允许其他程序用new创建该类对象。2.在该类创建一个本类实例。3.对外提供一个方法让其他程序可以获取该对象。步骤：1.私有化该类构造函数。2.通过new在本类中创建一个本类对象。3.定义一个公有的方法，将创建的对象返回...

封装封装是指一种将抽象性函式接口的实现细节部份包装、隐藏起来的方法。封装可以被认为是一个保护屏障，防止该类的代码和数据被外部类定义的代码随机访问。要访问该类的代码和数据，必须通过严格的接口控制。封装最主要的功能在于我们能修改自己的实现代码，而不用修改那些调用我们代码的程序片段。适当的封装可以让程式码更容易理解与维护，也加强了程式码的安全性。优点：良好的封装能够减少耦合。类内部的结...

# 按位或运算def H(a, b): return a|b 按位异或运算def Y(a, b): return a^bn, m = map(int, input().split())# 接收2的n次方个数M = list(map(int, input().split()))# op列表存储变换操作op = []for i in range(m): ...

情况描述：系统：windows 8已安装：python2.7 + python 3.6cmd命令框里只能切到python2.7环境，进入不了python3.6环境。原因：pyhon3.x的环境变量没有配置好。注：其实安装python的时候，是有变量配置功能的（如下图），但我的py3.x环境变量却还是没配置好。解决步骤：1.找到python3.x的安装路径。(我找了半天没找到，...

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。优点：使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。缺点：链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。下面实践单链表。...

所谓前世今生：今生：Python2.6 开始，新增了一种格式化字符串的函数 str.format()，它增强了字符串格式化的功能。基本语法是通过 {} 和 : 来代替以前的 % 。format 函数可以接受不限个参数，位置可以不按顺序，同时对参数的类型也可以不指定（下文会给出实例）。前世：但是没有format之前，python格式化方法有点类似于C语言里的printf语句，printf（"%...

题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位§,第4位(A),第6位(T)；第二个PAT是第3位§,第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入描述输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出描述在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对...

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入描述输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”...

题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2...

题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 8...

最近看的一篇论文里出现了partial map的概念，用我的散装英文乍一翻译——“部分映射”?印象中高中和大一的高数书里都讲过，但一些概念已经忘差不多了(罪过罪过- -)，索性重新熟悉一下。百度，发现“部分映射”这个词在百度词条里没能拥有百分百匹配的姓名。Wikipedia 维基百科里给出的是一个很相似的英文词汇，partial function。以...

本题收获：发现了随着被除数变大(a)， int(a/b)不再是正确结果。模拟了除法过程。a//b 可以直接求得商值； b为1位数，a很大时(粗略估计，>=18位)，int(a/b)会丢失精度。题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述输入在1行中依次给出A和B，中...

这道题目很好的练习了filter()、sort()、lambda表达式记录一下✌