3 篇博文 含有标签「刷题」

最初知道这家公司是听说实习工资是800元/天，比字节跳动都高。猿辅导今年给应届技术岗开的薪酬非常给力，本人也顺利拿到了猿辅导的Offer，虽然最终还是拒掉了。

猿辅导是在线教育行业的黑马，薪酬给力的同时面试要求也比较高，能拿到猿辅导Offer的基本还有大厂Offer。猿辅导简历筛选环节比较看重学历，面试风格和字节跳动类似，比较看重编程能力和学习能力，对于项目经验等方面不太看重，毕竟校招生通常项目经验并不丰富。

前言​

做久了LeetCode，感觉快被LeetCode给惯坏了。LeetCode体验很好，不用处理输入输出，可以在线调试代码，出错时给出用例数据和正确结果。但是，很多OJ（比如HDOJ、ZOJ等）就只有极其有限的反馈。当好不容易写完代码，结果提交上去Wrong Answer，努力找代码中的错误也找不出来，这时该怎么办？

如果能找到AC的代码，那么，可以写一个测试用例数据生成器，然后将自己写的代码的运行结果与AC的代码的运行结果进行对比，这个过程叫“对拍”。对拍是在做OJ时很常用的手段，不过，往往需要进行多次的对拍，如果每次都手动执行对拍，无疑是件很繁琐的事情。如果一件事做起来很繁琐，那么就很难坚持下去，也难以享受其中的乐趣。所以，可以编写对拍器来自动进行对拍。

为了避免不必要的手动操作，我们希望对拍器能不断生成用例数据，直到自己写的代码的运行结果与AC的代码的运行结果不一致，最后自动打开文本比对工具进行结果比对。

代码​

由于个人对Python较为熟悉，而且感觉用Python写这样的小脚本比较方便，所以就用Python写的对拍器作为例子。

题解是交卷后做的，不保证AC。

题目1​

题目描述

给出长虔都为n的两个整数数组a[n]和b[n]，特殊运算 S = a[0]*b[0] + ... + a[n-1]*b[n-1]，你可以改变a数组的顺序使得运算S得到的值最小，给出最终的最小值。 数组长度n大于50，对于每个元素X，0<=X<=100。

输入描述

输入一共三行。 第一行为n，表示两个数组的长度。 第二行包括n个数字，用空格隔开，是a数组的值。 第三行包括n个数字，用空格隔幵，是b数组的值。

输出描述

输出一行，包含一个数字，表示最小的S值。

示例1

输入

3
1 1 3
10 30 20

输出

80