cpp美团测试开发一面2019

1，线程同步有哪几种方法，区别
2，对测试软件有了解吗，了解哪些
3，什么是死锁，产生条件
4，http和https有什么区别
5，浏览器中输入一个URL会发生什么？
6，算法题，最大连续数组的和
还有几个没有听过的问题，直接说了不会，也记不起来了

 

算法题解答：

1.用暴力的方法，找出所有可能的子数组，然后找和最大的那个。这是可行的，但是时间复杂度为 n*n，显然是不够理想的。

2.动态规划思想。状态方程 ： max( dp[ i ] )  = getMax(  max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] ) 。上面式子的意义是：我们从头开始遍历数组，遍历到数组元素 arr[ i ] 时，连续的最大的和 可能为 max( dp[ i -1 ] ) + arr[ i ] ，也可能为 arr[ i ] ，做比较即可得出哪个更大，取最大值。时间复杂度为 n

3.不需要动态规划，时间复杂度也为 n 。我们从头开始累加数组的元素，初始值 sum 为 0 。第一步 把 1 累加 则 sum = 1,接着 -2 累加 sum  = -1，再接着 3 累加 sum = 2，但是此时我们发现 sum < 3，也就是说从第一个元素开始累加到第三个元素的 和 sum  比 第三个元素还要小，那么我们舍去前面的累加值，从第三个元素开始累加 ，此时 sum = 3。