作业帮笔试（2018.3.13）

作业帮的笔试题目记录：（测试岗）

1.C语言的内存分配方式及其区别

2.死锁的定义，举例说明死锁产生的原理

3.一个硬币丢7次，正反面概率都是1/2，大于等于4次是正面的概率

4.drop，delete，truncate的区别和使用场景

5.修改一个目录下所有文件和所有子目录文件内的域名”www.zybjob.com“为”test.zybjob.com“

6.编程题：一个整数数组，子数组和的最大值，并写出时间复杂度（我用蛮力法做的）

7.参照支付宝的扫码支付，写出测试点和测试方式。

解：

1.内存分配方式有三种：

1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。

2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

3）从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定，使用非常灵活，但如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存泄漏，频繁地分配和释放不同大小的堆空间将会产生堆内碎块。

2.参考：京东实习面试（2018.3.13）

4.参考：SQL truncate 、delete与drop区别

• 相同点：
• 1.truncate和不带where子句的delete、以及drop都会删除表内的数据。
• 2.drop、truncate都是DDL语句(数据定义语言),执行后会自动提交。
• 不同点：
• 1. truncate 和 delete 只删除数据不删除表的结构(定义)
• drop 语句将删除表的结构被依赖的约束(constrain)、触发器(trigger)、索引(index)；依赖于该表的存储过程/函数将保留,但是变为 invalid 状态。
• 2. delete 语句是数据库操作语言(dml)，这个操作会放到 rollback segement 中，事务提交之后才生效；如果有相应的 trigger，执行的时候将被触发。
• truncate、drop 是数据库定义语言(ddl)，操作立即生效，原数据不放到 rollback segment 中，不能回滚，操作不触发 trigger。
• 3.delete 语句不影响表所占用的 extent，高水线(high watermark)保持原位置不动
• drop 语句将表所占用的空间全部释放。
• truncate 语句缺省情况下见空间释放到 minextents个 extent，除非使用reuse storage；truncate 会将高水线复位(回到最开始)。
• 4.速度，一般来说: drop> truncate > delete
• 5.安全性：小心使用 drop 和 truncate，尤其没有备份的时候.否则哭都来不及
• 使用上,想删除部分数据行用 delete，注意带上where子句. 回滚段要足够大.
• 想删除表,当然用 drop
• 想保留表而将所有数据删除，如果和事务无关，用truncate即可。如果和事务有关,或者想触发trigger,还是用delete。
• 如果是整理表内部的碎片，可以用truncate跟上reuse stroage，再重新导入/插入数据
• 6.delete是DML语句,不会自动提交。drop/truncate都是DDL语句,执行后会自动提交。
• 7、TRUNCATE   TABLE   在功能上与不带   WHERE   子句的   DELETE   语句相同：二者均删除表中的全部行。但   TRUNCATE   TABLE   比   DELETE   速度快，且使用的系统和事务日志资源少。DELETE   语句每次删除一行，并在事务日志中为所删除的每行记录一项。TRUNCATE   TABLE   通过释放存储表数据所用的数据页来删除数据，并且只在事务日志中记录页的释放。 
• 8、TRUNCATE   TABLE   删除表中的所有行，但表结构及其列、约束、索引等保持不变。新行标识所用的计数值重置为该列的种子。如果想保留标识计数值，请改用   DELETE。如果要删除表定义及其数据，请使用   DROP   TABLE   语句。  
• 9、对于由   FOREIGN   KEY   约束引用的表，不能使用   TRUNCATE   TABLE，而应使用不带   WHERE   子句的   DELETE   语句。由于   TRUNCATE   TABLE   不记录在日志中，所以它不能激活触发器。    
• 10、TRUNCATE   TABLE   不能用于参与了索引视图的表。  

5.这个不会

6.最简单的肯定是蛮力法，所有情况都算一遍

用贪心法计算：将子串和为负数的子串丢掉，只留和为正的子串。

int maxSubArray(vector<int> nums) {  
        // write your code here  
        int n = nums.size();  
        int ans = -1000000;  
        int sum = 0;  
        for(int i=0; i<n; i++)  
        {  
            sum += nums[i];  
            if(sum > ans)  
            {  
                ans = sum;  
            }  
            if(sum < 0)  
            {  
                sum = 0;   //子串和为负数，丢掉  
            }  
        }  
        return ans;  
    }  

7.看这个吧：通用技术 [测试小结] 微信、支付宝扫码支付