- 博客(32)
- 收藏
- 关注
RSS订阅原创 【校招】测试开发岗-高频面试题总结
写在前面1. 本文内容来源：本文是将自己在20年里找工作的部分笔记重新整理了下，不少内容当时是查阅的知乎、博客园、书籍等(部分还能找到原帖的均附上了链接)。我自己在这一年里也是从牛客上学习了很多面经和经验帖，收获了好几家大厂offer。最近整理出来这些，希望能对找测开岗的同学们有帮助！2. 本文内容顺序：测试基础理论、测试岗经常被问到的场景题、Linux知识点、智力题。3. 本文阅读建议：我结合了自身的面试经历，把高频的、重要的知识点都用★标注了，★越多代表自己被问得次数越多。(当然这也只是我的
2021-03-09 14:47:30
8947
6
原创 测试开发找工作-经验总结
前言2020年对我来说是挺有意义的一年，不仅经历了提心吊胆防疫情，还体验了不厌其烦找工作，整个秋招有拿到字节、美团、百度等大厂offer。回顾这一年，说自己努力吧，好像有些时候确实挺懈怠的；说自己不努力吧，也还能回忆起复习、刷题的日子。我一直信奉的是“谋事在人”，我自认为不是天赋型选手，但到最后也能找个还满意的工作。可能很大程度是比较用心吧，比如当时会频繁地刷牛客讨论区，一看到内推贴，只要公司还满意，就会投递，并且把投递信息记录到自制的表格里；再比如我整个找工作期间几乎没有漏掉一场笔试、面试(我是在故宫
2021-03-09 13:09:13
1010
3
原创 leetcode LRU缓存 Java实现
面试题 16.25. LRU缓存LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥
2020-05-22 10:49:14
548
原创 踩坑Integer类型
刚刚力扣刷题的时候， 用了如下声明去存储元素。提交完代码，有两个样例没过，自己测试了一会儿觉得很纳闷，为啥明明相同的两个数字，却不相等？想着想着，突然联想到了前不久看到的一个关于Integer的知识点。简单点说就是Integer在变量的定义和初始化时会用到Integer.valueOf()方法。该方法会返回一个[-128, 127]范围的缓存数组，用户缓存此范围内所创建的实例对象。如果某值在此区...
2020-05-01 21:13:11
553
原创 Socket编程应用--及时聊天+自动回复机器人
Socket编程的应用Socket介绍Server端和Client端发送信息(一发一收，交替实行)多线程实现即时聊天自动回复机器人（练习JDBC+Socket）Socket介绍套接字使用TCP提供了两台计算机之间的通信机制。 客户端程序创建一个套接字，并尝试连接服务器的套接字。当连接建立时，服务器会创建一个 Socket 对象。客户端和服务器现在可以通过对 Socket 对象的写入和读取来...
2020-03-13 13:00:28
1978
1
原创 Java中几种不同的IO方法
Java.io 包几乎包含了所有操作输入、输出需要的类。所有这些流类代表了输入源和输出目标。Java.io 包中的流支持很多种格式，比如：基本类型、对象、本地化字符集等等。一个流可以理解为一个数据的序列。输入流表示从一个源读取数据，输出流表示向一个目标写数据。Java 为 I/O 提供了强大的而灵活的支持，使其更广泛地应用到文件传输和网络编程中。本文涉及了FileReader/File...
2019-10-31 16:31:11
354
原创 Java继承思想（理解+代码）
继承继承就是子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的行为。生活中的继承形如：例如兔子和老虎都会睡觉、吃东西(公共的方法)，但是吃的东西不一样，兔子吃草，老虎吃肉(假如动物类里我们定义一个food变量，String food；那么兔子吃的是“grass”，老虎吃的是“grass”)。如果不使用继承，那么在兔子类、...
2019-09-29 11:46:50
682
2
原创 Java设计模式之单例模式（理解+代码）
设计模式设计模式是对问题行之有效的解决方式，是一种思想。以单例模式为例：单例模式解决的问题：保证一个类在内存中的对象唯一性。如何保证对象的唯一性呢？1.不允许其他程序用new创建该类对象。2.在该类创建一个本类实例。3.对外提供一个方法让其他程序可以获取该对象。步骤：1.私有化该类构造函数。2.通过new在本类中创建一个本类对象。3.定义一个公有的方法，将创建的对象返回...
2019-09-28 11:27:40
315
原创 Java封装思想以及实例
封装封装是指一种将抽象性函式接口的实现细节部份包装、隐藏起来的方法。封装可以被认为是一个保护屏障，防止该类的代码和数据被外部类定义的代码随机访问。要访问该类的代码和数据，必须通过严格的接口控制。封装最主要的功能在于我们能修改自己的实现代码，而不用修改那些调用我们代码的程序片段。适当的封装可以让程式码更容易理解与维护，也加强了程式码的安全性。优点：良好的封装能够减少耦合。类内部的结...
2019-09-27 21:45:46
787
原创 2019.09.18爱奇艺算法岗/测试岗第二题
# 按位或运算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): ...
2019-09-19 10:09:18
253
原创 python2.x和python3.x共存(python环境变量的配置)
情况描述：系统：windows 8已安装：python2.7 + python 3.6cmd命令框里只能切到python2.7环境，进入不了python3.6环境。原因：pyhon3.x的环境变量没有配置好。注：其实安装python的时候，是有变量配置功能的（如下图），但我的py3.x环境变量却还是没配置好。解决步骤：1.找到python3.x的安装路径。(我找了半天没找到，...
2019-09-18 17:05:00
2854
1
原创 Java 实现单向链表（Single-Linked List）+测试
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。优点：使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。缺点：链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。下面实践单链表。...
2019-09-16 22:14:09
864
1
原创 python格式化函数的前世今生
所谓前世今生：今生：Python2.6 开始，新增了一种格式化字符串的函数 str.format()，它增强了字符串格式化的功能。基本语法是通过 {} 和 : 来代替以前的 % 。format 函数可以接受不限个参数，位置可以不按顺序，同时对参数的类型也可以不指定（下文会给出实例）。前世：但是没有format之前，python格式化方法有点类似于C语言里的printf语句，printf（"%...
2019-07-21 09:56:03
166
1
原创 PAT-1030-几个PAT-python(简洁)
题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位§,第4位(A),第6位(T)；第二个PAT是第3位§,第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入描述输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出描述在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对...
2019-07-19 11:41:12
235
原创 PAT-1023-旧键盘打字-python
题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入描述输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”...
2019-07-10 10:26:30
190
1
原创 PAT-1031-查验身份证（python）
题目描述一个合法的身份证号码由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...
2019-07-09 11:20:49
1171
原创 PAT-1019-数字黑洞-python
题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 8...
2019-06-30 11:10:50
416
原创 【图文讲解】映射——单射-双射-满射概念
最近看的一篇论文里出现了partial map的概念，用我的散装英文乍一翻译——“部分映射”?印象中高中和大一的高数书里都讲过，但一些概念已经忘差不多了(罪过罪过- -)，索性重新熟悉一下。百度，发现“部分映射”这个词在百度词条里没能拥有百分百匹配的姓名。Wikipedia 维基百科里给出的是一个很相似的英文词汇，partial function。以...
2019-06-29 21:32:31
209405
10
原创 PAT-1007-A除以B-python(模拟除法)
本题收获：发现了随着被除数变大(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，中...
2019-06-29 13:29:47
856
原创 大数据学习路(一)——环境配置
此文章仅做个人学习记录与参考，如有错误，欢迎指正一、JDK安装1.下载地址：https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html同意许可后，勾选自己所需的版本即可。我这里选择的是64位的mac os版本。下载完成后，点击安装即可。2.环境变量配置2.1编辑当前用户下的...
2019-06-26 00:03:14
130
原创 BAT面试中经常会考到的字符串问题
学习GitHub吴师兄一篇文章目录1.回文数问题2.分割回文串3.单词拆分4.反转字符串5. 把字符串转换成整数目录这篇文章主要是关于字符串的常见考点，仅做学习记录。1.回文数问题题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。Ps: 本题中，我们将空字符串定义为有效的回文串。输入: “A man, a plan, a canal: P...
2019-06-25 20:23:20
174
原创 python 字典操作
python字典学习简介1.元素追加2.判断key是否存在3.字典中的查找4.字典中的删除5.字典中的多层嵌套6.字典的遍历简介字典是一种可变容器模型，且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示：dic = {'name': '小黄', 'age': '12', 'job'...
2019-06-12 19:22:16
2579
1
原创 子图，生成子图（Spanning Subgraph），导出子图（Induced Subgraph）的定义
首先给出一些定义。原图G用G = (V, E)表示，V是G中的所有顶点的集合；E是G中所有边的集合。子图定义：子图G’中所有的顶点和边均包含于原图G。即E’∈E，并且V’∈V。生成子图（Spanning Subgraph）定义：生成子图G’中顶点个数V’必须和原图G中V的数量相同，而E’∈E即可。导出子图(Induced Subgraph)定义：导出子图G’，V’∈V，但对...
2019-06-08 13:11:48
60275
7
转载 Hadoop和Spark的区别介绍
目的首先需要明确一点，hadoophe spark 这二者都是大数据框架，即便如此二者各自存在的目的是不同的。Hadoop是一个分布式的数据基础设施，它是将庞大的数据集分派到由若干台计算机组成的集群中的多个节点进行存储。Spark是一个专门用来对那些分布式存储的大数据进行处理的工具，spark本身并不会进行分布式数据的存储。两者的部署Hadoop的框架最核心的设计就是：HDFS和Ma...
2019-05-12 21:36:03
1923
原创 python 面向对象
Python从设计之初就已经是一门面向对象的语言，正因为如此，在Python中创建一个类和对象是很容易的。代码包含了定义类、实例化对象、继承、子类重写父类方法。在工程里，可以将代码量较大的类存储在模块中，然后在主程序里导入所需的模块。class Car: def __init__(self, make, model, year): self.make = make...
2019-04-26 17:12:33
234
原创 python 集合、字典操作&格式化字符串
集合和字典是无序的集合.# 字符串不能被修改 my_name[0] = '1'my_name = "Dvvid"print(my_name)print("-----------python set---------")# setset_0 = {3, 6, "cat", 4.5, False}set_1 = {3, 8, "dog", 6}print("set_0:", se...
2019-04-24 20:18:32
505
原创 使用PyCharm 进行像Spyder一样的交互式调试
Spyder有一个很方便的地方，在于下图的这个窗口。当程序运行完后，想查看刚刚程序里没有print()的变量；或者是自己突然想判断脑子里的某行语句是否存在语法错误，都可以在这里面单行运行立马查看结果，而不至于重新Run一下写的程序。——————————————————————————————————————————————而PyCh...
2019-04-17 15:08:49
6147
2
原创 京东校园招聘2019.04.13 第一题 01序列拉齐
题目描述拉齐有一个01序列，他可以对这个序列进行任意多次变换，每次变换都是把序列的最后若干个元素放到最前面，例如：010011，将最后三个元素011放到最前面，序列变为011010.所有变换结束后，拉齐需要挑出一个全为1的连续区间，要求最大化区间长度。输入共一行，一个01串，仅包含0或1.序列长度不超过50000。输出一个整数，展示最长区间的长度。样例In：11011...
2019-04-13 21:09:52
809
原创 牛客 大整数相乘
问题描述有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述空格分隔的两个字符串，代表输入的两个大整数输出描述输入的乘积，用字符串表示示例# -*- coding: utf-8 -*-"""Created on Sat Apr 13 11:21:12 2019@author: alan1"""#方法...
2019-04-13 19:06:12
206
原创 华为校招2019.04.10机试题 字符串按8拆分
问题描述 连续输入字符串(字符串个数为N，每个字符串长度不大于100)，请按照长度为8拆分每个字符串后输出到新的字符串数组输出的字符串按照升序排序。长度不足8整数倍的字符串请在后面补数字0，空字符串不处理。(输出字符串中的重复字符串不能删除)输入：2 abc 123456789输出：12345678 90000000 abc00000...
2019-04-11 20:25:17
872
2
原创 Python从入门到精(fang)通(qi)
python学习总结简介知识点积累报错解决...简介第一篇博客，记录python学习。知识点积累1.生成结构体数组class Node: def __init__(self): self.x = 1 self.y = 1 self.s = 0if __name__ == "__main__": # 生成容量为101的结构体对...
2019-04-10 16:15:23
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人