- 博客(8)
- 收藏
- 关注
RSS订阅原创 编程题练习(4)
参考博客：https://www.cnblogs.com/zhangboy/p/7635627.html字符串匹配算法法1：暴力匹配法。主串A(长度m），模式串B(长度n)，串B逐位移动与串A比较。如果当前字符匹配成功（即A[i] == B[j]），则i++，j++，继续匹配下一个字符；如果匹配失败（即A[i]! = B[j]），令i = i - j + 1，j = 0，即每次匹配失败时，i ...
2018-10-05 15:08:41
214
原创 编程题练习(3)
找到无序数组中两值之和为key的所有组合参考博客：https://blog.csdn.net/suibianshen2012/article/details/51923477法1：穷举法，复杂度为O(n^2)法2：先对数组进行快速排序（O(nlogn)），定义两个指针，一个从头到尾扫描，一个从尾部向头部扫描，每次都计算两指针对应元素之和，若等于key，跳出循环，若小于key，i++;若大于k...
2018-09-25 10:42:30
202
原创 平安金服科技中心IT专场面试
面试来的很玄学，宣讲会第二天面试，面试完再笔试，投的系统测试岗位。而且这个公司在平安集团的结构中具体什么情况网上也很少查到。总共两面，面试还算简单。 技术问题有三： 1.黑盒测试和白盒测试的区别？ 2.测试的分类？ 3.常见的自动化测试框架及工具 前两个问题还算简单，第三个问题只答出Selenium这个自动化测试工具。 HR面试： 总得来说在闲聊。 1.你性格特...
2018-09-20 18:50:59
6737
1
原创 编程题练习(2)
1.实现二分查找只写实现方法部分：对数组a[N]实现二分查找int low,high,mid;while(low<=high) mid = (low+high)/2 if(key<a[mid]) high=mid-1; else if(key>a[mid]) low=mid+1; ...
2018-09-18 15:02:02
202
原创 操作系统基础
参考博客https://blog.csdn.net/u014558484/article/details/525506781.多线程之间共享哪些资源？(1) 堆:由于堆是在进程空间中开辟出来的，所以它是理所当然地被共享的；因此new出来的都是共享的（16位平台上分全局堆和局部堆，局部堆是独享的）(2) 全局变量:它是与具体某一函数无关的，所以也与特定线程无关；因此也是共享的(3)静...
2018-09-13 22:53:32
188
原创 编程题练习(1)
**如何设计一个算法，使得数字在前字母在后，并且相对顺序不变** 思路：创建两个字符数组，一个按顺序存放数字，一个按顺序存放字母，然拼接这两个数组。（其实用string类会更好，这里用vector输入的时候带空格，不过思想是一样的）#include<iostream>#include&l
2018-09-13 10:57:47
256
原创 2019秋招海康测试一面
昨天晚上突然收到海康的面试邀请。不得不吐槽一下海康今年的秋招，测评居然还刷人，而且我投的明明是测试开发，笔试也是测试开发，结果面试邀请是测试。无语。 面试的问题和技术一点都不搭边，让我有点失望。 来一波面经，虽然可能没什么用： 1.对测试有什么理解？ 2.你觉得自己研究生阶段哪些方面的能力得到提升？ 3.你觉得自己的笔试答的怎么样？ 4.你觉得自己有没有和别人有沟通方面的困难，举例子 ...
2018-09-11 17:38:29
5718
4
原创 学渣渣的秋招之路
2019秋招准备本渣渣的coding能力实在太弱，在秋招的这段时间希望能多少补起来一点。搜集了一些面经当中出现的编程题，一题一题的攻克！（哎呀，第一次写博客，不太会用CSDN额。）题1：给定k个整数的序列{N1,N2,…,Nk }，其任意连续子序列可表示为{ Ni, Ni 1, …, Nj }，其中 1 <= i <= j <= k。最大连续子序列是所有连续子序中元素和最...
2018-09-10 17:27:50
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人