腾讯基础研究一面二面

1. #coding:utf-8   
2.   
3. # 连续子数组的最大和   
4.   
5. def  FindGreatestSumOfSubArray(dataList):  
6.   
7.     if  dataList == []:  
8.         return   False   
9.   
10.     else :  
11.         flag = sum = 0   
12.         sumMax = -9999   
13.         while  flag < len(dataList):  
14.             if  sumMax == - 9999 :  # 第一次遍历   
15.                 sum = sumMax = dataList[flag]  
16.             else :  
17.                 if  sum <  0 :  # 抛弃前面的sum   
18.                     sum = dataList[flag]  
19.                 else :  
20.                     sum += dataList[flag]  
21.                     if  sum > sumMax:  
22.                         sumMax = sum  
23.             flag += 1   
24.         return  sumMax  
25.   
26. dataList = [1 , - 2 ,  3 ,  10 , - 4 ,  7 ,  2 , - 5 ]  
27. print  FindGreatestSumOfSubArray(dataList) 
    

大致就这样，总而言之，问的并不难，可以说没问到不会的东西（除了编程题），二面可以加点难度挑战自己哈哈~

下面是二面：

首先说一下我二面挂了，面试内容如下：

我 原本以为二面应该是个高级工程师这样的角色来面我，但是却是个项目主管一样的角色，大概35岁左右的一位大姐，不谈技术可能也不太懂技术，更像是个管理 者。我们的谈话持续了半个小时，90%的时间是她说我在听，剩下的时间我在给她反馈。她们的部门是广告部门（据我所知，腾讯广告部的盈利占腾讯的10%一 下，确实不太强。。。），跟我说了说她们做的是发现为什么公司在腾讯投放的广告一般到月底的31号？反正就是预测或者评估客户投放广告的截止时间，如何能 演唱这个时间，￥%#*（）#@%说了一大堆，感觉她的思路不是很清晰。我是搞机器学习数据挖掘的，我要么做预测要么做推荐，这业务感觉不伦不类啊。。。。不过聊的也很愉快，挺开心的，嘴上说的我可以做，挺喜欢感兴趣，实际上还是先拿了offer再说。。。。最终挂了也没什么怨言，可能真的是不匹配。