- 博客(76)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 数据结构与算法
分治算法是一种算法设计范式，它通过将问题分解为更小的子问题来解决，然后递归地解决这些子问题，最后将子问题的解合并以形成原问题的解。
2024-07-26 17:19:06
851
原创 Java 程序员面试笔记 - 数据库
聚集索引：对磁盘上实际数据重新组织按指定的一个或多个列的值排序的一种索引，每个表只能创建一个。SQL 语句执行时要先编译再被执行，在大型数据库中为了提高效率将为了完成特定功能的SQL语句集进行编译优化后，存储在服务器中以便调用。3NF：在 2NF的基础上，每个非主属性都不传递依赖候选键。二级封锁：一级基础上，读取数据加 S 锁，读完后释放 S 锁，可防止读脏数据，不保证可重复读。DDL：数据定义语句，可以对数据库用户、基本表、视图等进行定义和撤销。DML：插入数据、修改数据和删除数据。
2024-07-17 18:20:03
624
原创 Java - 程序员面试笔记记录 & 实现 - Part5
Executor：拦截内部执行器，负责调用 StatementHandler 操作数据库，并把结果通过 ResultSetHandler 进行自动映射，还处理了二级缓存操作。StatementHandler：拦截SQL语法构建的处理。也实现了一级缓存。ParamenterHandler：拦截参数处理。ResultSetHandler：拦截结果集的处理。
2024-07-16 22:40:05
980
原创 Java - 程序员面试笔记记录 & 实现 - Part4
程序计数器：线程私有，可以看作当前线程执行的字节码的行号指示器，解释器的工作原理就是通过改变这个计数器的值来确定下一条需要被执行的字节码指令。Eden 存放新建的对象。2. 追踪回收算法：利用JVM维护的对象引用图，从根节点开始遍历对象的应用图，遍历结束时未被标记的对象就是已不再使用的对象、：当某个类的对象需要严格控制数量，或者对象的创建和销毁需要额外的资源管理时，使用单例模式可以确保资源的有效利用。抽象工厂：向客户端提供一个接口，使客户端在不必指定产品的具体的情况下，创建多个产品族中的产品对象。
2024-07-09 10:52:51
1003
原创 Java - 程序员面试笔记记录 & 实现 - Part3
方法只是提示线程调度器（Thread Scheduler），当前线程愿意让出对CPU的使用，但是否真的会立即让出CPU时间片，取决于线程调度器的实现和当前的线程调度策略。线程是程序执行的最小单元，一个进程可以拥有多个线程，各个线程之间共享程序的内存空间以及一些进程级资源，但拥有自己的栈空间。start 方法启动线程后，线程为就绪状态，JVM通过调用线程的 run 方法完成实际的操作。:重入锁，是指在同一线程中，外部方法获得锁后，内部方法仍然可以回去该锁，若锁不具有可重入性会导致死锁。
2024-07-04 16:59:20
945
原创 Java - 程序员面试笔记记录 & 实现 - Part2
序列化：实现序列化的类需要实现Serializable 接口（标记接口），调用方法为：使用一个输出流构造一个 ObjectOutputStream 对象，使用其 writeObject 方法来写出对象。- 同步 & 异步：关注消息发起和接受的机制，同步是发起一个IO操作后得到返回才进行后续操作，异步是指发起IO操作后不等待返回。：当需要添加新的功能时，可以简单地创建新的装饰者类，而不是修改现有的类，这符合开闭原则（对扩展开放，对修改封闭）。装饰者模式通过组合来实现，耦合度较低。同样，其不是线程安全的。
2024-07-01 15:37:04
1022
原创 Java - 程序员面试笔记记录 & 实现 - Part1
社招又来学习 Java 啦，这次选了何昊老师的程序员面试笔记作为主要资料，记录一下一些学习过程。
2024-06-27 10:52:39
859
原创 硕士毕业论文查重tips
最近完成了毕业论文的初稿，记录一下个人查重过程的一些情况，学校的要求是知网查重。对于感觉重复率会比较高的章节，例如相关工作，背景知识等，先用了paperpass进行了一次查重paperpass价格比较便宜，建议只查一次，修改后无须复查，没必要，重复率以知网为准，这次只是为了定位重复率高的部分以便修改 paperpass只能给出提交的文字的整体重复率 根据paperpass的报告，先对检...
2019-03-20 15:45:41
982
原创 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
5805
6
原创 ubuntu下安装fasttext+pycharm
在windows下尝试安装fasttext，根据网上的博客使用pip install fasttext，安装时是无错误的。但是在import进python文件后报错，在import的时候也是要import fastText 否则就找不到模块，最后会缺少...bat文件。再尝试补上了vs2017的安装后该问题也未得到解决。对windows下的支持可能不是特别好，就换到ubuntu下进行安装。...
2018-10-29 15:54:45
1272
原创 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
600
原创 2018秋招测开岗校招求职总结
今天上线把草稿库中的所有和面试相关的内容该删的删了，该发的发了，本周即将网签，我的秋招也算是结束了。之前想过在bbs或者牛客分享一下秋招的经验，考虑了一下，各有各的限制，都不太好畅所欲言。这篇就写给有缘人看吧。心得体会来自个人和周边找工作的同学大致情况，情况每年都不同，谨慎参考。也就想到什么写什么了。 关于个人方向我选择的是测试开发方向，也拿到了一些后台和研发大类的offer。...
2018-10-21 23:23:08
669
原创 智力题
1.10年会有多少天闰年情况3,2,12.一个人只说假话，一个人只说真话，怎么去只说假话的那个人的那条路问那条路是去真的，则两个人都指向真的，就可以去另外一条了3.一个正方体可以看到多少面0-6面4.12个小球中有一个质量不一样如何找到：3次对半分的思路是错误的，无法定位。需要首先分成三份。比较其中两份若相同，则出现在剩余那份中，再拿出3个和3个正常小球比，相等...
2018-10-21 22:18:44
3151
原创 测试面经学习-牛客网
1.编写测试用例的方法/测试用例的设计方法黑盒测试等价类划分 原则：尽可能多的覆盖有效等价类；仅覆盖一个无效类； （1）输入条件的取值范围，可以划分出一个有效等价类和两个无效等价类 。 （2）如果输入条件规定了输入值的集合，或者是规定了“必须如何”的条件，这时可确立一个有效等价类和一个无效等价类。 （3） 如果输入条件是一个布尔量，则可以确定一个有效等...
2018-10-21 22:17:59
3007
原创 零星面试问题补充_part2
1.算法：判断一棵树是否是镜像https://blog.csdn.net/cuit/article/details/78639682递归解法：首先判断根是否有左右节点，如果左右节点都有，则判断左节点的右子节点和右节点的左子节点是否有相同的值，并进行递归。非递归解法：用队列来代替递归过程，把要比较的节点成对放入队列中。 public boolean isSymmetric(Tree...
2018-09-19 20:31:58
670
原创 字节跳动秋招面试后台岗位
笔试5个题目，比较幸运一次过了。大概做了2.5的样子。一面：40分钟左右编程题目：1.给出一个有序数组的翻转数组，如何求到原数组的中位数剑指offer上有个题目是给出有序数组的翻转数组，然后求其最小值。可以使用二分的方式解。此题我当时给出的答案是a.找到翻转点，然后还原原数组，自然求得中位数。时间复杂度o(n) ,空间复杂度o(n),在这个思路上可以进行优化，可以不使用额外...
2018-09-11 18:44:40
8327
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
1887
原创 网易游戏_互娱_游戏测试秋招提前批
一面，面试时长接近一个小时 ，后面面试记录我只回忆了我面试时答得不是很好的部分。 1.实习项目a.性能测试https://www.cnblogs.com/puresoul/p/5456855.html通过自动化的测试工具模拟多种正常、峰值以及异常负载条件来对系统的各项性能指标进行测试 基准测试：在给系统施加较低压力时，查看系统的运行状况并记录相关数做为基础参考 负...
2018-08-24 09:49:07
934
原创 零散面试问题补充
1.机器学习算法：k-means算法k-means算法是一种聚类算法，依据数据间的距离进行划分；算法步骤：1. 从n个数据中随机选择 k 个对象作为初始聚类中心；2. 根据每个聚类对象的均值（中心对象），计算每个数据点与这些中心对象的距离；并根据最小距离准则，重新对数据进行划分；3. 重新计算每个有变化的聚类簇的均值，选择与均值距离最小的数据作为中心对象；4. 循环步骤2和3，直...
2018-08-21 21:40:10
786
原创 SF秋招提前批面试
1面 30分钟 无代码1.二维码项目a.二维码容错是如何做到的二维码有4个容错等级。分别可以进行不同百分比的错误恢复。将文本编码为码字后进行分块，然后根据纠错的等级和码字块生成纠错码字连接在文本码字后面。二维码中1/3的码字都是冗余的。能够纠正替代错误或拒读错误。2.数据库a.笛卡尔连接cross join 会将两张表数据乘起来。在表一种未出现的列（在表二中的列）会根据表二...
2018-08-13 09:40:39
226
原创 Java主要问题整理
这篇放上目前为止看的一些java题目。后期差不多就是整理复习了。应该在秋招结束后会再发一篇比较长的各类问题的汇总。1.final关键字如果一个类被修饰为final，则该类不能作为父类被继承；也因此final和abstract不能同时修饰，其语义冲突；Final修饰方法，则该方法不能被重写（但是可以进行重载），前提是子类继承了该方法；Final修饰变量，需要显式初始化，修饰的变量初始...
2018-08-09 21:59:54
355
原创 蚂蚁金服秋招提前批面试
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
756
原创 Jvm主要面试问题整理
答案写的比较随意，只总结了要点。基本答案都来自于深入理解java虚拟机。1 . 内存划分为几个区，每个区的作用方法区：也称为永久代。在该区很少发生gc，一般gc是针对常量池和对类型的卸载。主要用于存储已经被jvm加载的类信息，常量，静态变量，代码等。线程共享。虚拟机栈：为方法服务，每个方法在执行时会创建一个栈帧，用于存储局部变量表，方法出口等。线程私有。本地方法栈：与虚拟机栈类似，...
2018-08-08 09:30:36
1574
原创 游戏测试-慕课网
1.游戏开发团队制作人，策划团队，开发团队，美工，测试人员2.测试内容功能测试 性能测试客户端性能（cpu，内存，耗电）ios：xcode 安卓：emmege和gt，服务器端（吞吐和响应）压力测试 兼容测试机型适配，操作系统，屏幕分辨率，游戏版本安全测试内存修改，客户端加密，客户端反编译，网络安全接口测试 日志测试 弱网测试不同的网络情况，不同的丢包率gm工具测试运营人员和客服人员使用sdk测试 ...
2018-06-28 22:42:46
1059
原创 tplink-系统测试-秋招提前批
tplink有笔试，笔试题目大部分选择题是智力题，少数两道考了c，还有一些香农定理等。然后问答题问了一个测试的思路，问了路由器的一些基础知识，还有大概两个编程设计题，编程题是考的字符串的排列。笔试后大概3天收到面试通知。去了之后了解到这次的面试一共有4轮。1面：hr面+技术面hr面20分钟左右，就是正常的聊天。会问到奖学金以及比赛以及一些对求职的看法。技术面40分钟--介绍项目，针对项目问了问题，...
2018-06-22 21:23:04
6429
3
原创 快手-实习面试-测试开发岗位
内推，hr小姐姐会加微信，然后安排面试时间。参加的两场都很准时（电话）。1面大概40分钟左右。1.自我介绍+项目介绍+自己在项目中的主要工作+围绕项目问了2-3个问题例如是否用了python框架，精确率召回率如何计算的等等。2.实习的时间。为什么选择做测试。面试老师表示看过我的博客，问了下之前百度面试为啥没收到offer。3.给定一个String类型对象，如何判断其是一个IPV4的字符串 IP...
2018-06-21 17:03:47
10234
2
原创 如何写好测试用例-慕课网
测试用例：一组在测试时输入输出的标准，软件需求的具体对照；测试用例包含：用例编号id用例名称言简意赅测试背景项目背景前置条件 优先级 重要级 测试数据输入数据测试步骤 预期结果 实际结果 备注 编写流程：需求分析-设计测试点-编写-评审编写方法：--等价类划分法--边界值划分法--场景法...
2018-06-20 21:10:04
421
原创 测试开发概念-慕课网-软件测试概要
1.测试的定义测试用于保证程序的正确性->发现程序的错误->使用人工或自动手段来运行或测量软件系统的过程，以检验是否满足需求以及发现与预期结果之间的差异；2.五大要素&2个目标人员，资源，技术，流程->软件质量提高测试覆盖率，提高测试效率3.软件分类测试阶段单元测试最小的可测试单元：保证测试用例独立，一般由开发人员进行；单元测试框架Junit；依据详细设计集成测试在单元测...
2018-06-13 20:25:32
409
原创 LeetCode 中级算法 JAVA实现
面试题目15：三数之和将数组排序，遍历数组，以当前数为第一个数，在后面的序列中寻找剩余的两个数（头尾指针方式）。注意当前数大于0则可结束，且需要跳过重复的数。public static List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> lists = new ...
2018-06-12 18:43:38
514
原创 LeetCode 初级算法 JAVA实现
26.删除数组中重复元素自己写的是遍历一个数，找到其重复的个数，设置一个指针记录总重复数，也就找到了最后要访问的节点，有重复的则将后面的元素往前挪设置快慢指针，慢指针不同才走，快指针走完全程时，慢指针刚好走到剩余元素完。...
2018-05-27 20:43:30
1143
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
783
原创 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
441
原创 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
249
原创 JAVA实现 剑指offer第二版 4
面试题39：数组中出现次数超过一半的数字如果将数组排序，位于数组中间的数字一定是出现次数超过的那个数，有o(n)的算法可以得到数组中第k大的数字；在快排中，随机选择一个数字，调整数组中数字的顺序，调整后若刚好处在n/2处则找到；小于n/2则中位数处在左边，大于n/2则位于左边o(n0出现次数超过数组长度一半，说明其出现的次数超过其余的总和，遍历数组，出现相同+1，不同-1；回到0则选择当前开始计数...
2018-05-10 22:15:16
494
原创 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
1841
原创 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
187
原创 MYSQL 面试常见问题汇总
参考博客：https://blog.csdn.net/weinierzui/article/details/71054964Q1：主键，外键，超键，候选键；主键对表中数据进行唯一标识的数据列的组合；不能缺失；不能空值；外键该列为另一表的主键；超键关系中能唯一标识数据的属性；候选键不含多余属性的超键；Q2：数据库事务的四个特征及含义；原子性要么全部完成，要么不完成，若发生错误会进行回滚操作；一致性开...
2018-04-28 16:54:23
20518
matplotlib-1.4.3 windows python2.7 32位及64位 exe安装包
2017-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人