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

全部评论

推荐最新楼层

来杯橙汁吧

北京邮电大学 Java

楼主今天有收到二面通知吗？

点赞回复分享

发布于 2020-04-21 13:11

07-25 11:26

清华大学 Java

终章

打开电脑，思绪又回到了7月份刚开始的时候，感觉这个月过的如梦如幻，发生了太多事，也算是丰富了我本就是平淡的人生吧太早独立的我习惯了一切都是自己做决定，拥有绝对的决定权，而且永远不会听取别人的建议。我就是那个恋爱四年出轨的男主啦，感觉既然在牛客开了这个头，那我就要做个有始有终的人。从我出轨到结束再到和女朋友和好如初真的太像一场梦了，短短的一个月我经历了太多，也成长了很多，放下了那些本就不属于我的，找回了那些我不该放弃的。我的人生丰富且多彩，但人不能一直顺，上天总会让你的生活中出点乱子，有好有坏，让你学会一些东西，让你有成长。我和女朋友的恋爱四年太过于平淡，日常除了会制造一些小浪漫之外，我们的生活...

段哥亡命职场：不得不说，我是理解你的，你能发出来足见你是个坦诚的人，至少敢于直面自己的内心和过往的过错。这个世界没有想象中那样非黑即白，无论是农村还是城市，在看不见的阴影里，多的是这样的事。更多的人选择站在制高点去谩骂，一方面是社会的道德是需要制高点的，另一方面，很多人不经他人苦，却劝他人善。大部分的我们，连自己生命的意义尚且不能明晰，道德、法律、困境，众多因果交织，人会迷失在其中，只有真的走出来之后才能看明白，可是没走出来的时候呢？谁又能保证自己能走的好，走的对呢？可是这种问题有些人是遇不到的，不去追寻，不去探寻，也就没了这些烦恼，我总说人生的意义在过程里，没了目标也就没了过程。限于篇幅，没法完全言明，总之，这世界是个巨大的草台班子，没什么过不去了，勇敢面对，革故鼎新才是正确，祝你早日走出来。