友塔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春招正在进行中##友塔游戏##面经#
全部评论
楼主今天有收到二面通知吗?
点赞 回复 分享
发布于 2020-04-21 13:11

相关推荐

不愿透露姓名的神秘牛友
07-21 13:41
点赞 评论 收藏
分享
给我发了笔试链接,想着等晚上回去做,结果还没做流程就终止了
伟大的小黄鸭在学习:我猜就是笔试几乎没用,就是用来给用人部门拖时间复筛简历的,可能用人部门筛到你简历觉得不合适就提前挂了
投递小鹏汽车等公司10个岗位
点赞 评论 收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
评论
2
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务