友塔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春招正在进行中##友塔游戏##面经#