大公司面试经典算法技巧

1. 复旦综合评价面试计算方法？
2. 想通过面试成为JAVA程序员，要掌握哪些常用的算法和数据结构？

复旦综合评价面试计算方法？

复旦的面试，不是直接给你打多少面试分，而是给你打一个排位。对于同学来说，是5轮的面试，10个同学一组。

学校会根据已知的高考分，提前给同学进行编号，保证每一组中编号为1（和6）的同学是高考分最高的，编号为5（和10）的同学是高考分最低的。

每一位教授面试的时候，都知道自己对面坐着的这位同学，是编号12345中的哪一位（也就是知道同学大概的高考分水平，这是一个印象分。）在面试结束后，教授给同学的面试打分不是分数，而是同样是12345的排位。

***如说，5位同学的面试表现完全一模一样，那5位教授就会根据同学的编号（高考分→印象分）打12345，对应下来，在5位教授手上都获得1评分的，自然是面试满分300分。

至于为什么要这么做，一方面是不让教授之间的打分出现差距（若是分开打分，A教授每位同学都给80-100分，B教授每位同学都给40-70分，那明显面试总分上A教授的评价就会起主导作用）。一方面，也是为了方便套用到综评总分上。

众所周知，上海的综评总分是高考（占比60%）+面试（占比30%）+会考（占比10%）。高考满分660（会折算成600分），那总不能设计个什么面试总分100分，因为最后都是要折算到面试300分的，不如一开始就设计成面试满分为300。

至于为什么是这个算分公式，这就涉及到另一点。即：学校希望面试在综评最终录取中起到的作用。占比是固定的，高考分是既定的，那面试的最低分（也就是说你五场面试全拿最低级5的评分），就是面试能在综评里能影响到你的上限。换句话说，就是你面试发挥好坏在综评总分里的影响。

比如一位同学，他高考600分，这在复旦的综评面试中是肯定可以拿到编号1的位次。然后他面试发挥较差，5位教授都只给他打了2档的面试分。那他最终的面试评分就是290（比满分低了10分），综评总分890

而复旦综评入围最低分的同学（高考565 压线入围），即使面试全部逆袭 满分300分，综评总分也只能达到865分。

不要忘记复旦本身是高考分越高，面试分也会随之给你越高的。

想通过面试成为JAVA程序员，要掌握哪些常用的算法和数据结构？

作为优秀的程序员，基础算法，如算法导论里面常见的算法要知其原理，学习算法思维思想。

在业务层面，也有一些和你工资内容相关的应用级算法，也需要了解学习。

最根本的是，学习算法思想，怎么去追求极致的算法性能和方法