友塔1面总结
  先问前面笔试相关的问题,问了做第一道题(矩阵旋转)时的思考; 
   然后问了个基础,int最大值(2^31-1); 
   然后又问了笔试第二道题(宠物算分),详细讲一下解题时的思路; 
   然后开始问算法题: 
   1.两个整型数组A,B,取值范围0-9,B的元素不重复,对A数组进行从大到小排序,依次遵循以下原则: 
   1)当A中元素在B中有重复时,算作最大; 
   2)A中元素多个在B中重复时,按9-0从大到小排,都不重复时同理。 
   解决方法:统计每个数出现次数,以达到时间复杂度为n的要求。 
   2.n个箱子,每个箱子价值记为V[i],一字排列,选中某一个箱子时,相邻两个箱子不可选择,求取的最大价值。 
   解决方法:递归。 
   总结: 
   答题时有点紧张,思考比平时迟钝,在面试官的提醒下才想到最佳方法,最后问有啥想问的时候之前想的都没问,也许是因为好久没面试了吧。题目事后来看不难,想给自己一巴掌。 
#友塔游戏2020春招正在进行中##友塔游戏##面经#
查看4道真题和解析