春秋航空 运筹优化实习面经（一面）

##面试阶段性总结##本人的背景是，211本，985硕，硕士在沈阳念的，目前已经在某芯片设计公司做嵌入式软开2年的时间，实在感觉嵌软非吾心之所向，于是开始找算法开发的岗位。大概7月10号左右开始找，还没有离职，只能利用业余时间复习之前学过的知识。但是精力有限，复习效果不好，很多知识点都没有复习到，很多时候又不方便用电脑面试，错失了一些很好的机会。目前只有北京的2个小厂offer，一个开的工资很低，拒掉了，另一个公司offer不明朗，大抵也不会去。虽然目前情况不乐观，但是面试还是总结出来一些经验，对以后会有帮助：1. 简历上的项目、算法都要熟练地掌握，一定要多花些时间梳理好细节。2. 大厂都用商业求解器，商业求解器又以Gurobi和Cplex为主要，掌握这两个就可以。小厂可能用开源求解器，但准备起来费时又收效低，可以先略过这个。3. 语言以python和java为主，除非是开发求解器或者用开源求解器可能用到C和C++；java我不熟，所有还是复习好python为好，应付面试应该足够，真的用其他语言，进公司后再学也很快。4. 小公司会很考察业务场景，或者，更想要经验和他们业务贴合紧的候选人（大公司也会有，但是相对少一些）；5. 编程题一定要熟练，小公司不太考察，但是大一点的公司一般都会要求的。

#include<iostream> #include<cstring> using namespace std; const int N=100003; int n; int e[N],ne[N],idx; int h[N]; void insert(int x){ int k=(x%N+N)%N; e[idx]=x; ne[idx]=h[k]; h[k]=idx++; } bool find(int x){ int k=(x%N+N)%N;//使所有mod得到的数大于等于零 for(int i=h[k];i!=-1;i...

8.29:笔试，三十道选择，各方各面。2道编程，第一道折叠对称判断，很简单，ac了；第二道，函数名转化，没做出来，骗了279.3:一面，深挖项目，深深地挖。自我介绍后，深挖了二十分钟，真难

笔试时间：2024年08月28日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小苯看中了一件价值为p元的物品，他手里有1个“打折券"和1个“立减券”。两种优惠券可以都用在物品上，且使用顺序也是任意的。两种优惠券分别以整数x和y的方式给出。打折券：如果当前物品价格为p,使用后，物品价格变为：x·p/100上取整。立减券：如果当前物品价格为P,使用后，物品价格变为：max(0,p-y)。即物品价格立减y元，但最多减到0.小苯想知道，这件价值为p的物品最少可以花多少钱买到。输入描述输入包含一行三个正整数p,x,y(1≤p≤10^9，1≤x≤100,1≤y≤10^9)，分别表示物品的...