史前大洪水-CSDN博客

原创硕士毕业论文查重tips

最近完成了毕业论文的初稿，记录一下个人查重过程的一些情况，学校的要求是知网查重。对于感觉重复率会比较高的章节，例如相关工作，背景知识等，先用了paperpass进行了一次查重paperpass价格比较便宜，建议只查一次，修改后无须复查，没必要，重复率以知网为准，这次只是为了定位重复率高的部分以便修改 paperpass只能给出提交的文字的整体重复率根据paperpass的报告，先对检...

2019-03-20 15:45:41 849

原创 word2vec已训练好的模型添加新学习样本问题

最近写论文在看word2vec工具，训练了一个自己的模型出来，网上的资料说到已训练出来的模型word2vec是支持在不重新训练的情况下再继续添加新文本进行训练补充的（online learning），但照网上的方法出现了一些问题参考博客：http://qiuqingyu.cn/2017/03/14/Word2vec%E8%AE%AD%E7%BB%83%E5%A5%BD%E7%9A%84%E...

2018-11-21 09:46:21 5603 6

原创 ubuntu下安装fasttext+pycharm

在windows下尝试安装fasttext，根据网上的博客使用pip install fasttext，安装时是无错误的。但是在import进python文件后报错，在import的时候也是要import fastText 否则就找不到模块，最后会缺少...bat文件。再尝试补上了vs2017的安装后该问题也未得到解决。对windows下的支持可能不是特别好，就换到ubuntu下进行安装。...

2018-10-29 15:54:45 1200

原创 win8.1安装tensorflow

a.在网上查到，安装tensorflow时，windows下只支持python3.5.x版本，64位版本，去下载了python3.5.0的exe，按键安装b.由于电脑上还有python2.7环境，所以需要在系统环境变量Path中加入python3的路径，且需要放在python2版本的前面（在Path中的顺序），执行结果以cmd中打入python会出现python3为准。c.此时注意这个时候...

2018-10-23 18:49:40 549

原创 2018秋招测开岗校招求职总结

今天上线把草稿库中的所有和面试相关的内容该删的删了，该发的发了，本周即将网签，我的秋招也算是结束了。之前想过在bbs或者牛客分享一下秋招的经验，考虑了一下，各有各的限制，都不太好畅所欲言。这篇就写给有缘人看吧。心得体会来自个人和周边找工作的同学大致情况，情况每年都不同，谨慎参考。也就想到什么写什么了。关于个人方向我选择的是测试开发方向，也拿到了一些后台和研发大类的offer。...

2018-10-21 23:23:08 606

原创智力题

1.10年会有多少天闰年情况3,2,12.一个人只说假话，一个人只说真话，怎么去只说假话的那个人的那条路问那条路是去真的，则两个人都指向真的，就可以去另外一条了3.一个正方体可以看到多少面0-6面4.12个小球中有一个质量不一样如何找到：3次对半分的思路是错误的，无法定位。需要首先分成三份。比较其中两份若相同，则出现在剩余那份中，再拿出3个和3个正常小球比，相等...

2018-10-21 22:18:44 2993

原创测试面经学习-牛客网

1.编写测试用例的方法/测试用例的设计方法黑盒测试等价类划分原则：尽可能多的覆盖有效等价类；仅覆盖一个无效类；（1）输入条件的取值范围，可以划分出一个有效等价类和两个无效等价类。（2）如果输入条件规定了输入值的集合，或者是规定了“必须如何”的条件，这时可确立一个有效等价类和一个无效等价类。（3）如果输入条件是一个布尔量，则可以确定一个有效等...

2018-10-21 22:17:59 2900

原创零星面试问题补充_part2

1.算法：判断一棵树是否是镜像https://blog.csdn.net/cuit/article/details/78639682递归解法：首先判断根是否有左右节点，如果左右节点都有，则判断左节点的右子节点和右节点的左子节点是否有相同的值，并进行递归。非递归解法：用队列来代替递归过程，把要比较的节点成对放入队列中。 public boolean isSymmetric(Tree...

2018-09-19 20:31:58 543

原创字节跳动秋招面试后台岗位

笔试5个题目，比较幸运一次过了。大概做了2.5的样子。一面：40分钟左右编程题目：1.给出一个有序数组的翻转数组，如何求到原数组的中位数剑指offer上有个题目是给出有序数组的翻转数组，然后求其最小值。可以使用二分的方式解。此题我当时给出的答案是a.找到翻转点，然后还原原数组，自然求得中位数。时间复杂度o(n) ,空间复杂度o(n),在这个思路上可以进行优化，可以不使用额外...

2018-09-11 18:44:40 8157 1

原创百度秋招提前批&正式批

提前批1面 20分钟基本就问了些基础，范围比较广但难度不大；2面 1个小时a.linux：linux下面查找当前路径下文本内容含有某个字符串的所有文档https://www.cnblogs.com/wangkongming/p/4476933.htmlgrep指令即可完成 -r表示递归直接写字符串不需要加通配符也可以用xargs配合进行查找b.数据结构：快排算法的...

2018-09-05 10:59:16 1789

原创网易游戏_互娱_游戏测试秋招提前批

一面，面试时长接近一个小时，后面面试记录我只回忆了我面试时答得不是很好的部分。 1.实习项目a.性能测试https://www.cnblogs.com/puresoul/p/5456855.html通过自动化的测试工具模拟多种正常、峰值以及异常负载条件来对系统的各项性能指标进行测试基准测试：在给系统施加较低压力时，查看系统的运行状况并记录相关数做为基础参考负...

2018-08-24 09:49:07 844

原创零散面试问题补充

1.机器学习算法：k-means算法k-means算法是一种聚类算法，依据数据间的距离进行划分；算法步骤：1. 从n个数据中随机选择 k 个对象作为初始聚类中心；2. 根据每个聚类对象的均值（中心对象），计算每个数据点与这些中心对象的距离；并根据最小距离准则，重新对数据进行划分；3. 重新计算每个有变化的聚类簇的均值，选择与均值距离最小的数据作为中心对象；4. 循环步骤2和3，直...

2018-08-21 21:40:10 696

原创 SF秋招提前批面试

1面 30分钟无代码1.二维码项目a.二维码容错是如何做到的二维码有4个容错等级。分别可以进行不同百分比的错误恢复。将文本编码为码字后进行分块，然后根据纠错的等级和码字块生成纠错码字连接在文本码字后面。二维码中1/3的码字都是冗余的。能够纠正替代错误或拒读错误。2.数据库a.笛卡尔连接cross join 会将两张表数据乘起来。在表一种未出现的列（在表二中的列）会根据表二...

2018-08-13 09:40:39 177

原创 Java主要问题整理

这篇放上目前为止看的一些java题目。后期差不多就是整理复习了。应该在秋招结束后会再发一篇比较长的各类问题的汇总。1.final关键字如果一个类被修饰为final，则该类不能作为父类被继承；也因此final和abstract不能同时修饰，其语义冲突；Final修饰方法，则该方法不能被重写（但是可以进行重载），前提是子类继承了该方法；Final修饰变量，需要显式初始化，修饰的变量初始...

2018-08-09 21:59:54 299

原创蚂蚁金服秋招提前批面试

1面，时长1.5h，电话面试后完成一道编程题项目中待解答的问题a.二维码中是否全部信息都是必要的 1.QR码分为40个版本，版本1由21x21个方块组成，每个版本增加4个方块，版本40由177x177个方块组成。每增加一个版本，QR码可储存的信息数量也随之增多。 2.版本1的二维码最多可以储存25个字符或41个数字，而版本40的二维码最多可以储存4296个字符或7089个...

2018-08-08 09:31:49 683

原创 Jvm主要面试问题整理

答案写的比较随意，只总结了要点。基本答案都来自于深入理解java虚拟机。1 . 内存划分为几个区，每个区的作用方法区：也称为永久代。在该区很少发生gc，一般gc是针对常量池和对类型的卸载。主要用于存储已经被jvm加载的类信息，常量，静态变量，代码等。线程共享。虚拟机栈：为方法服务，每个方法在执行时会创建一个栈帧，用于存储局部变量表，方法出口等。线程私有。本地方法栈：与虚拟机栈类似，...

2018-08-08 09:30:36 1498

原创游戏测试-慕课网

1.游戏开发团队制作人，策划团队，开发团队，美工，测试人员2.测试内容功能测试性能测试客户端性能（cpu，内存，耗电）ios：xcode 安卓：emmege和gt，服务器端（吞吐和响应）压力测试兼容测试机型适配，操作系统，屏幕分辨率，游戏版本安全测试内存修改，客户端加密，客户端反编译，网络安全接口测试日志测试弱网测试不同的网络情况，不同的丢包率gm工具测试运营人员和客服人员使用sdk测试 ...

2018-06-28 22:42:46 918

tplink有笔试，笔试题目大部分选择题是智力题，少数两道考了c，还有一些香农定理等。然后问答题问了一个测试的思路，问了路由器的一些基础知识，还有大概两个编程设计题，编程题是考的字符串的排列。笔试后大概3天收到面试通知。去了之后了解到这次的面试一共有4轮。1面：hr面+技术面hr面20分钟左右，就是正常的聊天。会问到奖学金以及比赛以及一些对求职的看法。技术面40分钟--介绍项目，针对项目问了问题，...

2018-06-22 21:23:04 5886 2

原创快手-实习面试-测试开发岗位

内推，hr小姐姐会加微信，然后安排面试时间。参加的两场都很准时（电话）。1面大概40分钟左右。1.自我介绍+项目介绍+自己在项目中的主要工作+围绕项目问了2-3个问题例如是否用了python框架，精确率召回率如何计算的等等。2.实习的时间。为什么选择做测试。面试老师表示看过我的博客，问了下之前百度面试为啥没收到offer。3.给定一个String类型对象，如何判断其是一个IPV4的字符串 IP...

2018-06-21 17:03:47 10002 2

原创如何写好测试用例-慕课网

测试用例：一组在测试时输入输出的标准，软件需求的具体对照；测试用例包含：用例编号id用例名称言简意赅测试背景项目背景前置条件优先级重要级测试数据输入数据测试步骤预期结果实际结果备注编写流程：需求分析-设计测试点-编写-评审编写方法：--等价类划分法--边界值划分法--场景法...

2018-06-20 21:10:04 369

原创测试开发概念-慕课网-软件测试概要

1.测试的定义测试用于保证程序的正确性->发现程序的错误->使用人工或自动手段来运行或测量软件系统的过程，以检验是否满足需求以及发现与预期结果之间的差异；2.五大要素&2个目标人员，资源，技术，流程->软件质量提高测试覆盖率，提高测试效率3.软件分类测试阶段单元测试最小的可测试单元：保证测试用例独立，一般由开发人员进行；单元测试框架Junit；依据详细设计集成测试在单元测...

2018-06-13 20:25:32 338

原创 LeetCode 中级算法 JAVA实现

面试题目15：三数之和将数组排序，遍历数组，以当前数为第一个数，在后面的序列中寻找剩余的两个数（头尾指针方式）。注意当前数大于0则可结束，且需要跳过重复的数。public static List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> lists = new ...

2018-06-12 18:43:38 394

原创 LeetCode 初级算法 JAVA实现

26.删除数组中重复元素自己写的是遍历一个数，找到其重复的个数，设置一个指针记录总重复数，也就找到了最后要访问的节点，有重复的则将后面的元素往前挪设置快慢指针，慢指针不同才走，快指针走完全程时，慢指针刚好走到剩余元素完。...

2018-05-27 20:43:30 1010 1

原创 JAVA 剑指offer 第二版 6

面试题 67：将字符串转化为整数注意考虑正负数，非法字符，空字符串，溢出等问题。 public static int TurnStringToNum(char[] st){ if (st == null || st.length == 0){ error = true; return 0; } b...

2018-05-17 11:24:23 732

原创 JAVA实现剑指offer第二版 5

面试题53_1：在排序数组中查找数字因数组有序，可以考虑二分查找，但二分查找后还需顺序查找第一个k和最后一个k，可以在二分查找的过程中对是否为第一个或最后一个k进行判断。最终的复杂度控制在o(logn)；public static int getApperanceNumber(int[] nums,int k){ if (nums == null || nums.length ==...

2018-05-16 21:40:22 380

原创 JAVA实现算法设计策略_【数据结构与算法+研一课程ppt】

1.Fibonacci数列：o(n) public static void Fibonacci(int n ){ int a = 0; int b = 1; System.out.println(a); System.out.println(b); for (int x = 0;x < n-1 ;x++){ ...

2018-05-15 10:56:32 195

原创 JAVA实现剑指offer第二版 4

面试题39：数组中出现次数超过一半的数字如果将数组排序，位于数组中间的数字一定是出现次数超过的那个数，有o(n)的算法可以得到数组中第k大的数字；在快排中，随机选择一个数字，调整数组中数字的顺序，调整后若刚好处在n/2处则找到；小于n/2则中位数处在左边，大于n/2则位于左边o(n0出现次数超过数组长度一半，说明其出现的次数超过其余的总和，遍历数组，出现相同+1，不同-1；回到0则选择当前开始计数...

2018-05-10 22:15:16 441

原创 windows下安装python-Levenshtein，计算编辑距离

在项目中遇到一个问题需要计算两个字符串的相似度，查找了一下常用的方法例如计算海明距离，编辑距离等，最后准备使用编辑距离来做第一个版本；python里有写好的可用的库，python-Levenshtein；关于该库里面的函数的介绍参考：https://blog.csdn.net/iloveyin/article/details/17419617（中文，简要）http://www.coli.uni-s...

2018-05-10 17:08:13 1766

原创 JAVA实现剑指offer 第二版 3

面试题27_1：二叉树的镜像遍历，若节点存在子节点，交换二叉树的左右节点；循环的方式也是和遍历一样，可以采用栈进行暂存； public static void MirrorRecursively(Node head){ if (head == null){ return; } if (head.left == null &am...

2018-05-05 23:18:08 142

原创 MYSQL 面试常见问题汇总

参考博客：https://blog.csdn.net/weinierzui/article/details/71054964Q1：主键，外键，超键，候选键；主键对表中数据进行唯一标识的数据列的组合；不能缺失；不能空值；外键该列为另一表的主键；超键关系中能唯一标识数据的属性；候选键不含多余属性的超键；Q2：数据库事务的四个特征及含义；原子性要么全部完成，要么不完成，若发生错误会进行回滚操作；一致性开...

2018-04-28 16:54:23 19782

原创 JAVA实现剑指offer第二版 2

面试题16：数值的整数次方需要考虑底数为0的情况，指数为正或负的情况；在计算次方时，应注意到4次方为2次方的2次方，可以进行递归调用减少复杂度；也要主要到double类型的比较不能直接使用==；private static boolean g_InvalidInput = false; public static void main(String[] args){ Syst...

2018-04-26 19:15:01 289

原创 MYSQL MYSQL必知必会

1.主键：任意两行不会拥有相同的主键；主键的值不为空值；2.查看命令show databases;use [databasename];show [tablename];show columns from [tablename]; = describe [tablename];show create database [database];show create table [table...

2018-04-24 15:34:48 281

原创 Java实现剑指offer（第二版）1

题目2：实现Singleton模式构造函数设为私有函数；饿汉式；懒汉式+同步锁；静态内部类；//饿汉式class Singleton1{ private static Singleton1 s1= new Singleton1(); private Singleton1(){}; public static Singleton1 get(){ return...

2018-04-18 21:01:29 1244

原创图和广义表_数据结构与算法

1.有向完全图边数 = n(n-1) 无向完全图边数 = n(n-1)/22.存储方式 a. 图的邻接矩阵 -> 数组； b. 链表：邻接表，邻接多重表，十字链表；3.遍历方法 a. 深度优先遍历：递归 b. 广度优先遍历：队列4.最小生成树 Prim算法：在与命中的顶点集相连的边中选一条权值最小的，再添加其顶点进顶点集；o(n[2])，与边数无关； Krus...

2018-04-09 20:00:42 340

原创 java实现各类排序算法_数据结构与算法

稳定的排序算法：开始的值相同的元素排序过后，相对位置仍然相同1.直接插入排序：无序的序列依次插入有序的序列复杂度o(n(2)) ；稳定；空间复杂度 o(1)public static int[] direct_insert_sort(int[] a){ for (int x = 1;x<a.length;x++){ //如果已经比有序的大了，则...

2018-04-08 21:31:09 496

原创 java实现各类查找算法_数据结构与算法

1.顺序表的查找顺序查找：从指定位置，一般为最后一位（第0个位置设置为监视哨）从后向前比较，直到找到与该值相等或失败时间复杂度为o(n) public int seqsearch(int[] a,int b){ for (int x = 0;x<a.length;x++){ if (a[x] == b){...

2018-04-04 11:22:04 483

原创 java实现树_数据结构与算法

1.二叉树：n个具有相同类型的数据元素的有限集合；左子树-根-右子树；有序。2.二叉树的度：最大的节点度数3.满二叉树：所有分支节点均存在左子树和右子树，且所有叶子节点均在同一层上4.完全二叉树：存在的节点与满二叉树的节点编号相同，叶子节点只存在最后一层及倒数第二层5.非空二叉树的i层最多有 2【i-1】个节点6.深度为k的二叉树至多有2【k】-1个节点7.给出完全二叉树的节点数则完全二叉树的深度...

2018-04-04 09:55:32 1073

原创根据先序及中序，或根据后序和中序确定二叉树【java】【递归实现】

在学习树中有这样一个问题，如何根据一颗二叉树的先序序列及中序序列确定二叉树，或是根据后序序列和中序序列确定二叉树。（只有先序和后序是无法唯一确定一颗二叉树的）在网上查资料的时候很少看到将两个合起来写的，但其实其过程有相似性，用结构相似的代码更能体现其算法本质。书中给出了先序加中序的解法，解法的思想是递归，基本上就是模拟人思维解这个问题，重点在于角标的确定。先序+中序调用时传入的参数为：先序序列，中...

2018-03-26 22:05:08 1747

原创百度测试实习面试记录

内推QA实习后当晚收到电话确认面试时间，一面为电话面试，时间大概30多分钟。网络电话效果不好，需要找个安静的地方才能接听电话。1.简述下自己做过的项目2.在项目中负责哪些部分，主要解决的问题项目因为是NLP方向的，和面试的内容不符合，就没有再深入的提问了3.介绍一下TCP协议4.TCP协议的三次握手及四次挥手具体的过程5.linux的命令是否熟悉，占用cpu前5的app如何进行查看ps -aux ...

2018-03-19 20:43:55 3480

原创今日头条后台岗位实习面试记录

在3月初通过内推投递了今日头条，2日后收到电话确认视频面试。视频面试在牛客网上，会有一个视频以及一个双方都可以看得到的写代码的地方。目前准备的太不充分了，基本就是靠原来的记忆去裸面，代码题基本都没写过。在这里记录一下面试的题目以后也好准备第一次视频面试时长1个小时。面试官说正常时长应该是40分钟左右，因为写不出代码卡住了一会。项目经历没问，直接按照技能点问的。1.python和java的区别pyt...

2018-03-16 11:15:40 9347 7