- 博客(42)
- 收藏
- 关注
RSS订阅原创 知乎 测试开发 内推 面试
知乎一面：1 自我介绍2 http与https的区别3 tcp三次握手 为什么三次4 数据库多表查询？5 两个排好序的数组合并6 字符串去重7 交换两个数 有什么有效的方法8 测试手机号注册9 python深拷贝浅拷贝 拷贝文件的时候什么区别 知乎二面1 自我介绍2 为什么测试开发3 测试用例 搜索框 如何评判搜索结果的匹配度4 知...
2018-09-04 09:35:55
911
原创 搜狗 测试开发 面经
一面：1. 自我介绍2 介绍项目 难点3 继续介绍项目4 有没有实习5 给了一套题处理文件socket编程 tcp三次握手查找子串 设计测试用例数据库查询6 可以接受加班吗7 为什么选测试开发8 Java虚拟机 8 自我介绍9 写找子串函数10 能不能来实习11 蓝桥杯12 有没有测试的经验13 python深拷贝浅拷贝...
2018-08-28 17:07:44
1317
1
原创 2019 360内推一面凉透经
自我介绍 介绍洋葱网络 Wireshark过滤tcp的syn Wireshark的协议层 tcp头部都有什么 tcp的滑动窗口 tcp握手 一个可以控制的网络 怎么知道有没有信息泄露 怎么理解信息安全、网络安全 测一个网站， 性能测试怎么测 bug程序员不承认怎么办 有实习过吗 ...
2018-08-21 16:35:50
681
原创 2019阿里内推-测试开发面经
一面： 2018-8-19 3：34开始 共12分钟 ┭┮﹏┭┮但是从3点等到3点半 很焦躁啊不管答的怎么样，但是小姐姐很温柔啊1. 自我介绍2. 之前有处理数据流的经验，具体讲讲怎么处理的3. 密码实验室的项目，有多少人，怎么分配，你的主要任务4. c/c++/Java的区别。。。 Java和c++区别 不造啊5. Linux创建目录命令，查找目录命令6. 有一个字段...
2018-08-20 21:59:33
1890
转载 Java 位操作
转自：http://www.jianshu.com/p/b677858bc085// 1. 获得int型最大值System.out.println((1 << 31) - 1);// 2147483647， 由于优先级关系，括号不可省略System.out.println(~(1 << 31));// 2147483647// 2. 获得int型最小值System.out.pri
2017-12-11 22:10:54
138
原创 leeetcode 400 Nth Digit
思路参考：https://discuss.leetcode.com/topic/59322/sharing-my-thinking-process代码参考：https://discuss.leetcode.com/topic/59314/java-solution/14Find the nth digit of the infinite integer sequence 1, 2,
2017-12-08 21:24:43
139
转载 Leetcode 255. Add Digits
最开始的思路：class Solution { public int addDigits(int num) { int tmp = num; while (tmp >= 10){ num = tmp; tmp = 0; while (num > 0){
2017-12-07 19:40:42
146
转载 leetcode 231. Power of Two & 326. Power of Three & 342. Power of Four
转载自 http://blog.csdn.net/hackbuteer1/article/details/6681157将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减
2017-12-07 18:56:26
132
原创 leetcode 204 Count Primes
本题使用传统方法，时间复杂度过高，会超时。从discuss学习了两种新的方法。第一种方法： Sieve of Eratosthenes youtube视频讲解class Solution { public int countPrimes(int n) { //Java对布尔数组初始化为false boolean[] nf = new bo
2017-12-06 21:05:13
107
原创 超级台阶
超级台阶时间限制：1000 ms | 内存限制：65535 KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例，请输出不同走法的数量。样例输入223样例输出12
2014-05-23 22:22:44
358
原创 最长公共子序列
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合
2014-05-21 15:52:48
417
原创 又见01背包
又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输
2014-05-19 22:08:18
356
原创 背包问题 nyoj106
背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数
2014-05-18 18:10:21
361
原创 完全背包 nyoj 311
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入
2014-05-18 16:32:52
349
原创 zipper
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6290 Accepted Submission(s): 2253Problem DescriptionGiven three strings
2014-05-18 12:08:51
434
原创 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26806 Accepted Submission(s): 10847Problem DescriptionMany year
2014-05-15 21:41:51
346
原创 Piggy-Bank
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10474 Accepted Submission(s): 5274Problem DescriptionBefore ACM can
2014-05-15 21:37:58
372
原创 阶乘因式分解
阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。 输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。 输出输出m的个数样例输入3100 516 21000000000
2013-12-11 20:25:41
454
原创 幸运三角形
幸运三角形时间限制：1000 ms | 内存限制：65535 KB难度：3描述 话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的
2013-12-11 18:31:39
479
原创 阶乘之和
阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出Y
2013-12-06 19:58:55
728
原创 独木舟上的旅行
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的
2013-12-04 20:03:07
564
原创 小猴子下落
小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关
2013-11-22 15:09:30
453
原创 八连块
Description输入一个n*n(n最大为30)的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点，就说它们属于同一个八连块。如下图所示，八连块的个数为3。100100001010000000110000111000010100Input第一行输入一个n 表示图的大小接下来n行 用来
2013-11-21 18:41:17
1203
原创 生理周期
Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出
2013-11-21 18:35:03
739
原创 钱币兑换问题
Description在一个国家仅有1分，2分，3分硬币，将钱N分兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。(有多组测试数据，以EOF结束)Output对应每个输入，输出兑换方法数。Sample Input202934Sample Output
2013-11-21 18:29:47
806
原创 素数距离问题
素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出
2013-11-21 11:05:38
560
原创 图像有用区域
图像有用区域时间限制：3000 ms | 内存限制：65535 KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1
2013-11-20 21:39:17
598
原创 火车进栈
Description有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条轨道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。（某生：不就是个栈吗？每次可以让右侧头火车进栈，或者让栈顶火车出站？占卜哥：闭嘴！）就像这样：出站|车||站||__|现在请你按《字典序》输出前20种可能的
2013-11-20 18:34:53
800
原创 表达式求值（二）
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数
2013-11-19 16:59:14
771
原创 表达式求值（一）
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定
2013-11-19 16:52:58
714
原创 组合数
组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532
2013-11-19 16:43:05
664
原创 素数环
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号
2013-11-19 16:39:31
733
原创 水池数目
一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长
2013-11-19 16:31:12
577
原创 前缀表达式
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5
2013-11-19 16:22:20
598
原创 一种排序
一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长
2013-11-19 16:16:57
627
原创 radar
Radar时间限制：1000 ms | 内存限制：65535 KB难度：3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the
2013-11-19 16:03:54
627
原创 开灯问题
开灯问题时间限制：3000 ms | 内存限制：65535 KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：
2013-11-19 15:48:02
581
原创 zb的生日
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne
2013-11-19 15:41:57
625
原创 三个水杯
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三
2013-11-19 15:32:29
708
原创 最小步数nyoj--92
最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1
2013-11-13 21:25:54
610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人