/*只需要把拓扑排序里存入度为0的结点的队列改成greater的优先队列 */#include<queue>#include<vector>#include<algorithm>#include<iostream>#include<cstring>using namespace std;vector<int> graph[125000];int indegree[501];vector<int> TuoPu(int n){priority_queue<int,vector<int>,greater<int>> q;for(int i=1;i<=n;i++){if(indegree[i]==0)q.push(i);}vector<int> ans;while(!q.empty()){int u=q.top();q.pop();ans.push_back(u);for(int i=0;i<graph[u].size();i++){int v=graph[u][i];indegree[v]--;if(indegree[v]==0)q.push(v);}}return ans;}int main(){int n,m;while(cin>>n>>m){memset(graph,0,sizeof(graph));memset(indegree,0,sizeof(indegree));for(int i=1;i<=m;i++){int from,to;cin>>from>>to;graph[from].push_back(to);indegree[to]++;} } vector<int> ans=TuoPu(n);for(int i=0;i<ans.size();i++){ cout<<ans[i]<<" ";}cout<<endl;}

前言：答主从八月初开始先后面试了近十家公司的C/C++岗位，最终拿到南京一家自研的offer，这一次绝对是八股问的最深的一次面试，没有之一，一直追问，给场景题，甚至涉及到一些没听过的总共将近一个小时的拷打----前面大概十几分钟项目细节的追问8、封装继承多态，分别的含义，追问面向对象和面向过程的区别，保护继承的用法9、外部对象如何访问类内的保护和私有成员---友元10、C++支持多继承吗，菱形继承的问题，如何处理，虚继承后对基类的变量初始化几次？11、对多态的理解12、基类可以不实现虚函数吗13、虚函数的底层原理，多个派生类实例，它的虚函数表是一样的吗，为什么一样14、构造函数、析构函数能不能...

怎么感觉产品工程师都是硕士投啊？有本科的友友进了吗

时间线 240425 笔试：应该都写出来了，个别问题存疑。 240527 拒面：拒绝了面试邀约，因为这段时间没什么时间。 有一说一，你家流程有点慢。。。Maybe 是我排序太靠后了。。。 笔试 Part1 选择题 回忆几道印象深刻的题，其余部分概括一下。 甲乙丙丁戊其中四人发言说 “XX 是我的 XX (亲戚) 的 XX (亲戚)”，请问谁未发言。（岳母和女婿是啥来着...） 有三个小组各 10 / 15 / 25 人，其中女生 3 / 7 / 5 人，问随机从其中一个组选两人，已知后选出的为男生，则先选出为女生的概率？ （完全不会，五次算出五个答案，没一个在选项里） 一副扑克...